Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Υλοποίηση και συγκριτική ανάλυση αλγορίθμων εμπνευσμένων από τη φύση για προβλήματα ολικής βελτιστοποίησης

Tsabounari Eirini

Πλήρης Εγγραφή


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).Στο τρίτο και τελευταίο κεφάλαιο εμφανίζονται τα αποτελέσματα καισχολιάζονται σαφώς.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά