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

Εξαδάκτυλος, Στυλιανός; Exadaktylos, Stylianos

dc.contributor.author	Εξαδάκτυλος, Στυλιανός	el
dc.contributor.author	Exadaktylos, Stylianos	en
dc.date.accessioned	2017-07-19T06:07:10Z
dc.date.issued	2017-07-19
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/45275
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.12821
dc.rights	Default License
dc.subject	Εξελικτικοί Αλγόριθμοι	el
dc.subject	Διαφορεξελικτικός Αλγόριθμος	el
dc.subject	Προβλήματα βελτιστοποίησης	el
dc.subject	Εξελικτικό Μονοπάτι	el
dc.subject	Evolution Algorithms	en
dc.subject	Differential Evolution	en
dc.subject	Constrained Handling Techniques	en
dc.subject	ECHT	en
dc.subject	Evolution Path	en
dc.title	Πειραματική μελέτη διαφορεξελικτικού αλγορίθμου με πρόσθηκη εξελεκτικού μονοπατιού σε προβλήματα υπό περιορισμούς	el
heal.type	bachelorThesis
heal.classification	Operational Research II	en
heal.classification	Επιχειρησιακή Έρευνα ΙΙ	el
heal.dateAvailable	2018-07-18T21:00:00Z
heal.language	el
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2017-02-21
heal.abstract	Στόχος της εκπόνησης της διπλωματικής εργασίας είναι η διερεύνηση της επίδοσης ενός πρόσφατα προτεινόμενου σχήματος μετάλλαξης της DE (Differential Evolution) σε προβλήματα που υπόκεινται σε περιορισμούς. Η συγκεκριμένη μέθοδος, DEEP (Differential Evolution with an Evolution Path) προτάθηκε για επίλυση μονοκριτιριακών προβλημάτων βελτιστοποίησης χωρίς περιορισμούς (single objective unconstraint optimization). Αναλυτικότερα, η DEEP προσθέτει ένα μηχανισμό εκμάθησης, στην διαδικασία μετάλλαξής της DE, για την υποβοήθηση παραγωγής απογόνων. Αυτό επιτυγχάνεται από την εξαγωγή πληροφορίας από την πορεία εξέλιξης του συνολικού πληθυσμού (EP). Αυτός ο μηχανισμός παρουσιάζει ιδιαίτερο ενδιαφέρον καθώς είναι μια αποδοτική απλούστευση του τρόπου λειτουργίας των εξελικτικών στρατηγικών , δημιουργώντας έτσι ένα είδος υβριδισμού DE και Evolution Strategy. Στην παρούσα διπλωματική προσαρμόζεται η μέθοδος αυτή για προβλήματα με περιορισμούς, συγκεκριμένα η μέθοδος προσαρμόζεται με την προσθήκη τεχνικών χειρισμού περιορισμών που εντοπίζονται στην διεθνή βιβλιογραφία. Για την αξιόπιστη εξαγωγή αποτελεσμάτων, η απόδοση της συγκρίνεται πάνω σε σουίτες εδραιωμένων συναρτήσεων αναφοράς. Στην πειραματική διαδικασία εξετάζονται διαφορετικές παραλλαγές του σχήματος ΕΡ έτσι ώστε να εξαχθούν συμπεράσματα για την βέλτιστη επίδραση που πρέπει να έχει το σχήμα ΕΡ ανάλογα με την Constraint Handling Technique που χρησιμοποιείται. Στην συνέχεια τα αποτελέσματα των καλύτερων παραλλαγών συγκρίνονται με τις state of the art. Στα αποτελέσματα που εξάχθηκαν εντοπίζονται συμπεράσματα τόσο για την απόδοση χρήσης του EP όσο και για την αποδοτικότητα χρήσης του σε συνάρτηση με κάθε τεχνική χειρισμού περιορισμών που χρησιμοποιήθηκε. Παράλληλα εξάγονται και οι αρχικές ρυθμίσεις των παραμέτρων για την βέλτιστη συνεισφορά του ΕΡ. Τέλος η σύγκριση, η οποία πραγματοποιήθηκε με την state of the art μέθοδο ECHT, έγινε για την διαπίστωση των δυνατοτήτων του προτεινόμενου σχήματος μετάλλαξης σε συνδυασμό με Τεχνικές Διαχείρισης Περιορισμών με τα αποτελέσματα να είναι ικανοποιητικά.	el
heal.advisorName	Τόλης, Αθανάσιος	el
heal.committeeMemberName	Παναγιώτου, Νικόλαος	el
heal.committeeMemberName	Πόνης, Σταύρος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Μηχανολόγων Μηχανικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	138 σ.	el
heal.fullTextAvailability	true