Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/336C29AF-87F8-4DAC-B699-C4B75D604B56 | ||
| Year | 2025 | ||
| Type of Item | Master Thesis | ||
| License |
|
||
| Bibliographic Citation | Γεώργιος Τσιρογιάννης, "Πολυ-Κριτηριακοί εξελικτικοί αλγόριθμοι βελτιστοποίησης", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Στρατιωτική Σχολή Ευελπίδων, Χανιά, Ελλάς, 2025 https://doi.org/10.26233/heallink.tuc.101978 | ||
| Appears in Collections |
Η παρούσα μεταπτυχιακή διατριβή έχει ως στόχο την επισκόπηση των πολυ-αντικειμενικών ή πολυ-κριτήριων εξελικτικών αλγορίθμων. Η εργασία επικεντρώνεται στην πολυ-κριτηριακή βελτιστοποίηση και στους εξελικτικούς αλγόριθμους πολυ-κριτηριακής βελτιστοποίησης. Αναλύονται οι βασικές αρχές της πολυ-κριτηριακής βελτιστοποίησης, η έννοια των αντικειμενικών συναρτήσεων, η χρήση των κατά Pareto βέλτιστων λύσεων προκειμένου να επιτύχουμε την βέλτιστη δυνατή λύση με βάση τους περιορισμούς κάθε αντικειμενικής συνάρτησης. Η εργασία κατηγοριοποιεί τους πολυ-κριτηριακούς εξελικτικούς αλγόριθμους σε 3 κατηγορίες:1.Τους πολυ-κριτηριακούς εξελικτικούς αλγόριθμους βελτιστοποίησης βασισμένους στην αποσύνθεση.2.Τους πολυ-κριτηριακούς εξελικτικούς αλγόριθμους βελτιστοποίησης βασισμένους στις σχέσεις κυριαρχίας.3.Τους πολυ-κριτηριακούς εξελικτικούς αλγόριθμους βελτιστοποίησης βασισμένους σε δείκτες αξιολόγησης.Με βάση την παραπάνω κατάτμηση, γίνεται ανάλυση στις έννοιες και τις τεχνικές που χρησιμοποιεί η κάθε κατηγορία ενώ παρουσιάζονται και ενδεικτικά παραδείγματα αλγορίθμων. Στη συνέχεια, παραθέτονται λίγο εκτενέστερα δύο αλγόριθμοι οι οποίοι κατά την άποψη του συγγραφέα αλλά και με βάση την διεθνή βιβλιογραφία θεωρούνται “σημείο αναφοράς”. Οι αλγόριθμοι αυτοί είναι ο NSGA-II και ο SPEA2.Η εργασία ολοκληρώνεται με την ανάλυση του τρόπου αξιολόγησης των αλγορίθμων βελτιστοποίησης και ελέγχου τους, ενώ γίνεται αναφορά στην μελλοντική εξέλιξη της πολυ-κριτηριακής ανάλυσης.
Copyright © DIAS 2013
