Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/8BAC163F-90AC-43D6-9544-8EED94141CA4 | ||
| Έτος | 2020 | ||
| Τύπος | Μεταπτυχιακή Διατριβή | ||
| Άδεια Χρήσης |
|
||
| Βιβλιογραφική Αναφορά | Ειρήνη Τσαμπουνάρη, "Υλοποίηση και συγκριτική ανάλυση αλγορίθμων εμπνευσμένων από τη φύση για προβλήματα ολικής βελτιστοποίησης", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020 https://doi.org/10.26233/heallink.tuc.84769 | ||
| Εμφανίζεται στις Συλλογές |
Σκοπός της τρέχουσας διπλωματικής εργασίας είναι η σύγκριση κάποιων αλγορίθμων εμπνευσμένων από τη φύση σε προβλήματα ολικής βελτιστοποίησης. Τα προβλήματα αυτά είναι συναρτήσεις δοκιμής και είναι χρήσιμες για την αξιολόγηση των αλγορίθμων βελτιστοποίησης. Ουσιαστικά, μέσω αυτών παρατηρούμε την απόδοση κάθε μεθοδολογίας.Αρχικά, για την καλύτερη κατανόηση των επόμενων κεφαλαίων, το πρώτο κεφάλαιο αναφέρεται σε βασικές έννοιες, όπως, η ολική βελτιστοποίηση, και στα προβλήματα τα οποία επιλύονται. Πρόκειται για προβλήματα που έχουν μη γραμμική αντικειμενική συνάρτηση.Εν συνεχεία, στο δεύτερο κεφάλαιο επεξηγούνται οι ορισμοί των εξελικτικών αλγορίθμων και της νοημοσύνης σμήνους και γίνεται αναλυτική αναφορά στις μεθοδολογίες που υλοποιήθηκαν. Πιο συγκεκριμένα, οι αλγόριθμοι αυτοί είναι ο αλγόριθμος αναζήτησης της βαρυτικής έλξης (GSA), ο αλγόριθμος της μεγάλης έκρηξης (BB-BC), ο αλγόριθμος βελτιστοποίησης του γκρίζου λύκου (GWO), ο αλγόριθμος των μαϊμούδων (SMO), ο αλγόριθμος της φάλαινας (WO), ο αλγόριθμος της λιβελούλας (DA) και ο αλγόριθμος των μυρμηλεοντίδων (ALO).Στο τρίτο και τελευταίο κεφάλαιο εμφανίζονται τα αποτελέσματα καισχολιάζονται σαφώς.
Copyright © DIAS 2013
