δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Υβριδοποίηση μεταευρετικού αλγορίθμου πυγολαμπίδας με χρήση αλγορίθμου αναζήτησης αρμονίας για επίλυση προβλημάτων βελτιστοποίησης
Κουραβάνας, Δημήτριος
Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικής
Αποστόλου, Δημήτριος
Πληροφορική
Τα τελευταία χρόνια όλο και περισσότεροι αλγόριθμοι δημιουργούνται γύρω από τον χώρο
της βελτιστοποίησης προβλημάτων καλύπτοντας ένα μεγάλο φάσμα επιστήμων κυρίως της
μηχανικής. Ουσιαστικά βρισκόμαστε στην εποχή των εφευρετικών αλγορίθμων που
ξεπερνούν σε απόδοση τις προκάτοχες ευρετικές μεθόδους. Αρκετοί από αυτούς είναι
εμπνευσμένοι από την φύση και μιμούνται χαρακτηριστικά αυτής. Δυο βασικά παραδείγματα
είναι ο αλγόριθμος Αναζήτησης Αρμονίας, που μιμείται τον τρόπο που ένας μουσικός
«παίζει» μουσική και ο αλγόριθμος Πυγολαμπίδας, που μιμείται την κίνηση των
πυγολαμπίδων στην φύση. Ωστόσο αρκετές φορές οι μεταευρετικοί αλγόριθμοι θα πρέπει να
συνδυαστούν με κάποιον τρόπο με σκοπό να αποδώσουν καλύτερες λύσεις σε ένα πρόβλημα
βελτιστοποίησης, δηλαδή να παράγουν έναν υβριδικό αλγόριθμο. Στην παρούσα εργασία θα
δούμε την ικανότητα των αλγορίθμων Αναζήτησης Αρμονίας και Πυγολαμπίδας να
συνδυάζονται σε έναν υβριδικό αλγόριθμο, που παράγει εξαιρετικές λύσεις σε σχέση με
τους μεμονωμένους αλγορίθμους.
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
