Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/8BAC163F-90AC-43D6-9544-8EED94141CA4 | ||
| Year | 2020 | ||
| Type of Item | Master Thesis | ||
| License |
|
||
| Bibliographic Citation | Eirini Tsabounari, "Development and comparative analysis of nature inspired algorithms for global optimization problems", Master Thesis, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2020 https://doi.org/10.26233/heallink.tuc.84769 | ||
| Appears in Collections |
Σκοπός της τρέχουσας διπλωματικής εργασίας είναι η σύγκριση κάποιων αλγορίθμων εμπνευσμένων από τη φύση σε προβλήματα ολικής βελτιστοποίησης. Τα προβλήματα αυτά είναι συναρτήσεις δοκιμής και είναι χρήσιμες για την αξιολόγηση των αλγορίθμων βελτιστοποίησης. Ουσιαστικά, μέσω αυτών παρατηρούμε την απόδοση κάθε μεθοδολογίας.Αρχικά, για την καλύτερη κατανόηση των επόμενων κεφαλαίων, το πρώτο κεφάλαιο αναφέρεται σε βασικές έννοιες, όπως, η ολική βελτιστοποίηση, και στα προβλήματα τα οποία επιλύονται. Πρόκειται για προβλήματα που έχουν μη γραμμική αντικειμενική συνάρτηση.Εν συνεχεία, στο δεύτερο κεφάλαιο επεξηγούνται οι ορισμοί των εξελικτικών αλγορίθμων και της νοημοσύνης σμήνους και γίνεται αναλυτική αναφορά στις μεθοδολογίες που υλοποιήθηκαν. Πιο συγκεκριμένα, οι αλγόριθμοι αυτοί είναι ο αλγόριθμος αναζήτησης της βαρυτικής έλξης (GSA), ο αλγόριθμος της μεγάλης έκρηξης (BB-BC), ο αλγόριθμος βελτιστοποίησης του γκρίζου λύκου (GWO), ο αλγόριθμος των μαϊμούδων (SMO), ο αλγόριθμος της φάλαινας (WO), ο αλγόριθμος της λιβελούλας (DA) και ο αλγόριθμος των μυρμηλεοντίδων (ALO).Στο τρίτο και τελευταίο κεφάλαιο εμφανίζονται τα αποτελέσματα καισχολιάζονται σαφώς.
Copyright © DIAS 2013
