Εφαρμογές του αλγορίθμου της νυχτερίδας σε πολυκριτηριακά προβλήματα βελτιστοποίησης
| dc.contributor.advisor | Τσιχριντζής, Γεώργιος | |
| dc.contributor.author | Γονιδάκης, Δημήτριος Κ. | |
| dc.date.accessioned | 2014-07-15T07:58:33Z | |
| dc.date.available | 2014-07-15T07:58:33Z | |
| dc.date.issued | 2014-07-15T07:58:33Z | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/5951 | |
| dc.description.abstract | Τις τελευταίες τέσσερις δεκαετίες παρουσιάζεται μεγάλη πρόοδος στην ανάπτυξη μεταευρετικών μεθόδων δηλαδή αλγορίθμων που μπορούν να εφαρμοστούν σε δύσκολα προβλήματα βελτιστοποίησης για τα οποία είναι ακατάλληλη η χρήση αιτιοκρατικών προσεγγίσεων. Τέτοιες προηγμένες τεχνικές βασίζονται συνήθως στη μοντελοποίηση φυσικών, βιολογικών και κοινωνικών φαινομένων. Μεταυρετικές μέθοδοι όπως οι γενετικοί αλγόριθμοι, η διαφορική εξέλιξη, η προσομοιωμένη ανόπτηση, η βελτιστοποίηση σμήνους σωματιδίων, η αναζήτηση αρμονίας και η αποικία τεχνητών μελισσών συνδυάζουν με επιτυχία την εκμετάλλευση γύρω από μία καλή λύση και την εξερεύνηση του χώρου λύσεων. Μία πολύ πρόσφατη και ιδιαίτερα αποδοτική μεταευρετική μέθοδος είναι ο αλγόριθμος της νυχτερίδας που είναι εμπνευσμένος από το φαινόμενο του ηχοεντοπισμού που παρατηρείται στις μικρές νυχτερίδες. Ο αλγόριθμος της νυχτερίδας χρησιμοποιείται για την επίλυση της συνδυασμένης κατανομής οικονομικού κόστους και εκπομπής ρύπων, ενός πολύπλοκου και πολύ σημαντικού προβλήματος βελτιστοποίησης σε ένα σύστημα παραγωγής ενέργειας. Στόχος είναι η ελαχιστοποίηση του κόστους καυσίμων και της ποσότητας των ρυπογόνων ουσιών που εκπέμπονται, δύο αντικειμενικών συναρτήσεων που συγκρούονται μεταξύ τους ενώ ταυτόχρονα πρέπει να ικανοποιείται μία σειρά λειτουργικών περιορισμών. Ο αλγόριθμος της νυχτερίδας εφαρμόζεται σε τρία συστήματα παραγωγής ενέργειας και τα αποτελέσματά του συγκρίνονται με αυτά που προέρχονται από άλλους αλγορίθμους. | |
| dc.language.iso | el | |
| dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/deed.el | |
| dc.subject | Combinatorial optimization | |
| dc.subject | Αλγόριθμοι | |
| dc.subject | Βελτιστοποίηση | |
| dc.title | Εφαρμογές του αλγορίθμου της νυχτερίδας σε πολυκριτηριακά προβλήματα βελτιστοποίησης | |
| dc.title.alternative | Bat algorithm applications in multi-objective optimization problems | en |
| dc.type | Master Thesis | |
| europeana.isShownAt | https://dione.lib.unipi.gr/xmlui/handle/unipi/5951 | |
| dc.identifier.call | 006.3'1 ΓΟΝ | |
| dc.description.abstractEN | Last 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. |
Αρχεία σε αυτό το τεκμήριο
Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές
-
Τμήμα Πληροφορικής
Department of Informatics
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές