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 |
Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο: