Ακραία Βελτιστοποίηση
term_id: extremal_optimization
Category: training_techniques
Definition
Σε αντίθεση με τους γενετικούς αλγορίθμους που διατηρούν έναν πληθυσμό, η EO λειτουργεί σε μία μόνο λύση. Εντοπίζει τη συνιστώσα που συνεισφέρει λιγότερο στη συνολική φυσικότητα και την αντικαθιστά με μια τυχαία εναλλακτική. Αυτή η διαδικασία επαναλαμβάνεται.
Summary
Η ακραία βελτιστοποίηση είναι ένας αλγόριθμος ευριστικής αναζήτησης, εμπνευσμένος από την αυτοργανωμένη κρίσιμη κατάσταση, σχεδιασμένος για την επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης αφαιρώντας επαναλαμβανικά τις λιγότερο αποδοτικές συνιστώσες.
Key Concepts
- Ευριστική Αναζήτηση
- Συνδυαστική Βελτιστοποίηση
- Αυτοργανωμένη Κρίσιμη Κατάσταση
- Τοπική Βελτίωση
Use Cases
- Προβλήματα διαμερισματοποίησης γραφημάτων
- Χρονοπρογραμματισμός εργασιών σε υπολογιστικούς συσσώρευτες
- Βελτιστοποίηση διαδρομών δρομολόγησης δικτύου