Οι γενετικοί αλγόριθμοι είναι μέθοδοι βελτιστοποίησης εμπνευσμένες από τη φυσική επιλογή. Λειτουργούν με την εξέλιξη ενός πληθυσμού των υποψηφίων λύσεων σε όλες τις γενιές.

Σκοπός της αναζήτησης μειώσεως του διαστήματος

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

Κοινές τεχνικές

  • Μείωση βάσει περιορισμών: Εφαρμογή ειδικών περιορισμών για προβλήματα για την εξάλειψη των ανεπαρκών λύσεων.
  • Επιλογή βασισμένη στην πληρότητα: Εστίαση σε άτομα με υψηλότερα βαθμολογικά επίπεδα καταλληλότητας για να καθοδηγήσουν την αναζήτηση.
  • Μείωση της διαστασιολόγησης: Απλοποίηση του προβλήματος μειώνοντας τον αριθμό των μεταβλητών.
  • Συγκρότηση: Συγκέντρωση παρόμοιων λύσεων για την εξερεύνηση αντιπροσωπευτικών υποψηφίων.

Πλεονεκτήματα και Προκλήσεις

Η μείωση του διαστήματος αναζήτησης μπορεί να οδηγήσει σε ταχύτερη σύγκλιση και λιγότερο υπολογιστικό κόστος. Ωστόσο, υπερβολικά επιθετική μείωση μπορεί να αποκλείσει πιθανές βέλτιστες λύσεις, οδηγώντας σε υπο βέλτιστα αποτελέσματα.