Διαχείριση περιορισμών εξελικτικών αλγορίθμων με εύρεση θέσης στα όρια της εφικτής περιοχής

Κατούφας, Γεώργιος; Katoufas, Georgios

dc.contributor.author	Κατούφας, Γεώργιος	el
dc.contributor.author	Katoufas, Georgios	en
dc.date.accessioned	2020-04-26T19:50:58Z
dc.date.available	2020-04-26T19:50:58Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/50267
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.17965
dc.rights	Αναφορά Δημιουργού-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nd/3.0/gr/	*
dc.subject	Εξελικτικοί Αλγόριθμοι	el
dc.subject	Βελτιστοποίηση	el
dc.subject	Σμήνος	el
dc.subject	Παραβίαση Περιορισμών	el
dc.subject	SLPSO	en
dc.subject	PSO	en
dc.subject	Boundary Search	en
dc.subject	EA	en
dc.subject	Evolutionary Algorithms	en
dc.subject	Διαχείρηση Περιορισμών	el
dc.title	Διαχείριση περιορισμών εξελικτικών αλγορίθμων με εύρεση θέσης στα όρια της εφικτής περιοχής	el
dc.title	Constrain Handling of evolutionary optimization by locating the boundaries of feasibility region	en
heal.type	bachelorThesis
heal.classification	Μαθηματική Βελτιστοποίηση	el
heal.classification	Εξελικτικοί Αλγόριθμοι	el
heal.language	el
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2019-10-03
heal.abstract	Στην παρούσα διπλωματική εργασία μελετάται η υπόθεση κατά την οποία η βέλτιστη τιμή ενός προβλήματος εντοπίζεται κοντά στα όρια της εφικτής περιοχής του. Ο τρόπος με τον οποίο εξετάζεται αυτή η υπόθεση βασίζεται στην κατασκευή ενός αλγορίθμου έρευνας των ορίων της εφικτής περιοχής (Boundary Search Algorithm – BSA) ενός προβλήματος και στην χρήση αυτού σε συνδυασμό με εξελικτικούς αλγορίθμους για την βελτιστοποίηση προβλημάτων πολλών μεταβλητών. Ο τρόπος λειτουργίας του BSA σχετίζεται με την εύρεση τιμών πάνω στα όρια που θέτουν οι περιορισμοί του προβλήματος, η εκτίμηση τους και η ώθηση του εξελικτικού αλγορίθμου να αναζητήσει τη βέλτιστη λύση του προβλήματος στα σημεία που ελέγχθηκαν, βάση της ύπαρξης επιθυμητών αποτελεσμάτων σε αυτά. Η παραγωγή των εξελικτικών αλγορίθμων που θα χρησιμοποιηθούν δεν αποτελεί αντικείμενο της παρούσας εργασίας. Με την προσθήκη του BSA σε τρεις αλγορίθμους SLPSO, οι οποίοι προσφέρθηκαν για την υποστήριξη αυτής της εργασίας από το Εργαστήριο Οργάνωσης Παραγωγής - Μονάδα Ενεργειακού Εφοδιασμού του Εθνικού Μετσόβιου Πολυτεχνείου, έγινε επίλυση των προβλημάτων του συνεδρίου CEC-2010 και ανάλυση των αποτελεσμάτων τους. Παρατηρήθηκε ότι με την χρήση του BSA υφίσταται διεύρυνση των προβλημάτων που έχει την δυνατότητα να επιλύσει ένας αλγόριθμος καθώς και βελτίωση των αποτελεσμάτων που μπορεί να παράγει αυτός. Επιπλέον, σημειώθηκε ότι ενώ ο BSA αποδίδει βελτιώσεις στον εξελικτικό αλγόριθμο, δεν συνιστάται η χρήση του σε όλες τις επαναλήψεις του αλγορίθμου εφόσον υπάρχει πιθανότητα να βλάψει τα αποτελέσματά του.	el
heal.advisorName	Τόλης, Αθανάσιος	el
heal.committeeMemberName	Τόλης, Αθανάσιος	el
heal.committeeMemberName	Αραβώσης, Κωνσταντίνος	el
heal.committeeMemberName	Λεώπουλος, Βρασίδας	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Μηχανολόγων Μηχανικών. Τομέας Βιομηχανικής Διοίκησης και Επιχειρησιακής Έρευνας	el
heal.academicPublisherID	ntua
heal.numberOfPages	115 σ.
heal.fullTextAvailability	false