Υβριδοποίηση μεταευρετικού αλγορίθμου πυγολαμπίδας με χρήση αλγορίθμου αναζήτησης αρμονίας για επίλυση προβλημάτων βελτιστοποίησης
Κουραβάνας, Δημήτριος
Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικής
Αποστόλου, Δημήτριος
Πληροφορική
Τα τελευταία χρόνια όλο και περισσότεροι αλγόριθμοι δημιουργούνται γύρω από τον χώρο
της βελτιστοποίησης προβλημάτων καλύπτοντας ένα μεγάλο φάσμα επιστήμων κυρίως της
μηχανικής. Ουσιαστικά βρισκόμαστε στην εποχή των εφευρετικών αλγορίθμων που
ξεπερνούν σε απόδοση τις προκάτοχες ευρετικές μεθόδους. Αρκετοί από αυτούς είναι
εμπνευσμένοι από την φύση και μιμούνται χαρακτηριστικά αυτής. Δυο βασικά παραδείγματα
είναι ο αλγόριθμος Αναζήτησης Αρμονίας, που μιμείται τον τρόπο που ένας μουσικός
«παίζει» μουσική και ο αλγόριθμος Πυγολαμπίδας, που μιμείται την κίνηση των
πυγολαμπίδων στην φύση. Ωστόσο αρκετές φορές οι μεταευρετικοί αλγόριθμοι θα πρέπει να
συνδυαστούν με κάποιον τρόπο με σκοπό να αποδώσουν καλύτερες λύσεις σε ένα πρόβλημα
βελτιστοποίησης, δηλαδή να παράγουν έναν υβριδικό αλγόριθμο. Στην παρούσα εργασία θα
δούμε την ικανότητα των αλγορίθμων Αναζήτησης Αρμονίας και Πυγολαμπίδας να
συνδυάζονται σε έναν υβριδικό αλγόριθμο, που παράγει εξαιρετικές λύσεις σε σχέση με
τους μεμονωμένους αλγορίθμους.
