Άσκηση 2η

 

      α) Αν κατά το τρέξιμο ενός Γ.Α. σε κάποια γενιά τα καλύτερα άτομα που θα προκύψουν δίνουν χειρότερες τιμές για την αντικειμενική συνάρτηση,

          σε σχέση με τους προγόνους τους, πρέπει να διακοπεί η εκτέλεση του αλγορίθμου;

 

2.   β) Όταν τελειώσει η εκτέλεση του αλγορίθμου, αφού πρώτα ικανοποιηθεί η συνθήκη τερματισμού, πως μπορούμε να είμαστε σίγουροι ότι το καλύτερο

          χρωμόσωμα της τελευταίας γενιάς είναι το καλύτερο που έχει εμφανιστεί σε όλες τις γενιές;

 


Λύση:

 

α) Αν σε κάποια γενιά κατά την εκτέλεση ενός  Γ.Α. τα καλύτερα άτομα που προκύπτουν δίνουν χειρότερες τιμές για την αντικειμενική συνάρτηση από τα αντίστοιχα άτομα των προηγούμενων γενεών, δεν πρέπει να διακοπεί η εκτέλεση του αλγορίθμου παρά μόνο όταν διαπιστωθεί ότι αυτό συμβαίνει συναχόμενα για μεγάλο αριθμό γενεών. Γενικά, εάν αυτό συμβαίνει περιστασιακά, αποτελεί κάτι φυσιολογικό (τοπικά ακρώτατα) και δεν αποτελεί κριτήριο τερματισμού ενός Γ.Α. Στην πραγματικότητα σε επόμενες γενεές του Γ.Α. υπάρχει μεγάλη πιθανότητα να εμφανιστούν καλύταρε άτομα τα οποία θα έχουν προκύψει από ανταλλαγή γενετικού υλικού μεταξύ των ατόμων που προσωρινά εμφανίζουν χειρότερη απόδοση.

 

β) Για να εξασφαλιστεί ότι το καλύτερο χρωμόσωμα που προκύπτει μετά το τέλος της εκτέλεσης του Γ. Α. είναι το καλύτερο που έχει εμφανιστεί σε όλες τις γενιές, χρησιμοποιούμε την τεχνική του "ελιτισμού". Σύμφωνα με αυτή, το καλύτερο χρωμόσωμα κάθε γενιάς επιλέγεται αυτόματα για την επόμενη χωρίς να υφίσταται αλλαγή στο γενετικό υλικό του. Έτσι, εξασφαλίζεται ότι το καλύτερο χρωμόσωμα κάθε γενιάς υπάρχει αυτούσιο και στην επόμενη και μάλιστα αυτό συνεχίζεται από γενιά σε γενιά μέχρι να βρεθεί κάποιο καλύτερό του.