Show simple item record

Εφαρμογές του αλγορίθμου της νυχτερίδας σε πολυκριτηριακά προβλήματα βελτιστοποίησης

dc.contributor.advisorΤσιχριντζής, Γεώργιος
dc.contributor.authorΓονιδάκης, Δημήτριος Κ.
dc.date.accessioned2014-07-15T07:58:33Z
dc.date.available2014-07-15T07:58:33Z
dc.date.issued2014-07-15T07:58:33Z
dc.identifier.urihttp://dione.lib.unipi.gr/xmlui/handle/unipi/5951
dc.description.abstractΤις τελευταίες τέσσερις δεκαετίες παρουσιάζεται μεγάλη πρόοδος στην ανάπτυξη μεταευρετικών μεθόδων δηλαδή αλγορίθμων που μπορούν να εφαρμοστούν σε δύσκολα προβλήματα βελτιστοποίησης για τα οποία είναι ακατάλληλη η χρήση αιτιοκρατικών προσεγγίσεων. Τέτοιες προηγμένες τεχνικές βασίζονται συνήθως στη μοντελοποίηση φυσικών, βιολογικών και κοινωνικών φαινομένων. Μεταυρετικές μέθοδοι όπως οι γενετικοί αλγόριθμοι, η διαφορική εξέλιξη, η προσομοιωμένη ανόπτηση, η βελτιστοποίηση σμήνους σωματιδίων, η αναζήτηση αρμονίας και η αποικία τεχνητών μελισσών συνδυάζουν με επιτυχία την εκμετάλλευση γύρω από μία καλή λύση και την εξερεύνηση του χώρου λύσεων. Μία πολύ πρόσφατη και ιδιαίτερα αποδοτική μεταευρετική μέθοδος είναι ο αλγόριθμος της νυχτερίδας που είναι εμπνευσμένος από το φαινόμενο του ηχοεντοπισμού που παρατηρείται στις μικρές νυχτερίδες. Ο αλγόριθμος της νυχτερίδας χρησιμοποιείται για την επίλυση της συνδυασμένης κατανομής οικονομικού κόστους και εκπομπής ρύπων, ενός πολύπλοκου και πολύ σημαντικού προβλήματος βελτιστοποίησης σε ένα σύστημα παραγωγής ενέργειας. Στόχος είναι η ελαχιστοποίηση του κόστους καυσίμων και της ποσότητας των ρυπογόνων ουσιών που εκπέμπονται, δύο αντικειμενικών συναρτήσεων που συγκρούονται μεταξύ τους ενώ ταυτόχρονα πρέπει να ικανοποιείται μία σειρά λειτουργικών περιορισμών. Ο αλγόριθμος της νυχτερίδας εφαρμόζεται σε τρία συστήματα παραγωγής ενέργειας και τα αποτελέσματά του συγκρίνονται με αυτά που προέρχονται από άλλους αλγορίθμους.
dc.language.isoel
dc.rightsΑναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/deed.el
dc.subjectCombinatorial optimization
dc.subjectΑλγόριθμοι
dc.subjectΒελτιστοποίηση
dc.titleΕφαρμογές του αλγορίθμου της νυχτερίδας σε πολυκριτηριακά προβλήματα βελτιστοποίησης
dc.title.alternativeBat algorithm applications in multi-objective optimization problemsen
dc.typeMaster Thesis
europeana.isShownAthttp://dione.lib.unipi.gr/xmlui/handle/unipi/5951
dc.identifier.call006.3'1 ΓΟΝ
dc.description.abstractENLast four decades there is a high progress level in development of metaheuristics, i.e. algorithms which can be applied to NP-hard optimization problems where deterministic approaches can’t be used. Such advanced techniques are usually based on modeling of natural, biological and social behaviours. Metaheurstics such as Genetic Algorithms, Differential Evolution, Simulated Annealing, Particle Swarm Optimization, Harmony Search and Artificial Bee Colony successfully combine exploitation around a good solution and exploration of the solution space. Bat Algorithm is a very recent and efficient metaheuristic, inspired by the echolocation of microbats. It is used for solving the combined economic and emission dispatch, a very important complex optimization problem in a power generation system. Main purpose is the minimization of two conflicting objectives, the fuel cost and pollutant emission, while satisfying all operational constraints. Bat Algorithm is used for three different generating test systems and obtaining results are compared to those obtained by other algorithms.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
Except where otherwise noted, this item's license is described as
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές

Βιβλιοθήκη Πανεπιστημίου Πειραιώς
Contact Us
Send Feedback
Created by ELiDOC
Η δημιουργία κι ο εμπλουτισμός του Ιδρυματικού Αποθετηρίου "Διώνη", έγιναν στο πλαίσιο του Έργου «Υπηρεσία Ιδρυματικού Αποθετηρίου και Ψηφιακής Βιβλιοθήκης» της πράξης «Ψηφιακές υπηρεσίες ανοιχτής πρόσβασης της βιβλιοθήκης του Πανεπιστημίου Πειραιώς»