Γενετικοί Αλγόριθμοι

Η ενότητα αυτή παρουσιάζει τους γενετικούς αλγορίθμους (genetic algorithms), μια κατηγορία πιθανοκρατικών αλγορίθμων επίλυσης προβλημάτων, των οποίων ο βασικός μηχανισμός είναι εμπνευσμένος από τη Δαρβινική θεωρία της εξέλιξης (evolution) της φύσης. Όπως και άλλοι πιθανοκρατικοί αλγόριθμοι, οι γενετικοί αλγόριθμοι εφαρμόζονται σε περιπτώσεις που το μέγεθος του προβλήματος καθιστά απαγορευτική τη χρήση κλασικών μεθόδων αναζήτησης για την επίλυσή του.

 

Λέξεις Κλειδιά: Θεωρία της Εξέλιξης, Συνάρτηση Καταλληλότητας, Δεξαμενή Ζευγαρώματος, Διασταύρωση, Μετάλλαξη, Αναπαραγωγή, Σύγκλιση Πληθυσμού

 

Σημειώσεις

Ενότητα 06- Γενετικοί Αλγόριθμοι