Πολυκριτηριακή βελτιστοποίηση για προβλήματα συγκομιδής ενέργειας με χρήση γενετικών αλγορίθμων
Φόρτωση...
Ημερομηνία
Συγγραφείς
Μπεκρής, Γεώργιος
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Σχολή Πληροφορικής & Τηλεπικοινωνιών . Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Στην παρούσα διπλωματική εργασία εξετάζεται η εφαρμογή γενετικών αλγορίθμων πολυκριτηριακής βελτιστοποίησης για ένα πρόβλημα της συγκομιδής ενέργειας.
Η ενεργειακή τροφοδότηση μικρών συσκευών ή και αισθητήρων που πρέπει να λειτουργούν αυτόνομα για μεγάλο χρονικό διάστημα, είναι ένα πρόβλημα που στις μέρες μας έχει απασχολήσει πολύ. Υπάρχει με λίγα λόγια η ανάγκη να αποθηκεύεται και να παρέχεται επαρκής ενέργεια σε συστήματα και η ενέργεια αυτή να καταναλώνεται με τις λιγότερες απώλειες και με το μικρότερο δυνατό κόστος. Η συγκομιδή ενέργειας (Energy Harvesting) από το περιβάλλον είναι μια διαδικασία που εκμεταλλεύεται διάφορες πηγές ενέργειας προκειμένου να καλύψει τη συγκεκριμένη ανάγκη.
Στην παρούσα εργασία, αρχικά γίνεται μια εισαγωγή στην έννοια της βελτιστοποίησης και διατυπώνονται τρόποι επίλυσης πολυκριτηριακής βελτιστοποίησης με τη χρήση του συνόλου βέλτιστων σημείων Pareto για προβλήματα της συγκομιδής ενέργειας.
Η διαδικασία βελτιστοποίησης βασίζεται στη χρήση γενετικών αλγορίθμων λόγω των δυνατοτήτων τους να εξετάζουν πλήθος δυνατών λύσεων και να καταλήγουν στη βέλτιστη σε σύντομο χρονικό διάστημα. Οι δυνατότητες της προτεινόμενης μεθόδου εξετάστηκαν σε δύο προβλήματα βελτιστοποίησης στην περίπτωση του άξονα πτέρυγας ενός μη επανδρωμένου αεροσκάφους (UAV) με ενσωματωμένα πιεζοηλεκτρικά κεραμικά. Στόχος ήταν να βρεθεί η βέλτιστη γεωμετρική διαμόρφωση (μήκος και πάχος) των ενσωματωμένων πιεζοηλεκτρικών κεραμικών στρωμάτων που θα δώσουν τη μέγιστη ηλεκτρική ισχύ εξόδου και ταυτόχρονα θα ελαχιστοποιούν τη μάζα των πιεζοηλεκτρικών στρωμάτων.
Συνεπώς, εξετάζεται η εφαρμογή ενός σύγχρονου γενετικού αλγορίθμου πολυκριτηριακής βελτιστοποίησης (Non Dominated Sorting Genetic Algorithm - II ή NSGA-II) όπου αναλύονται και σχολιάζονται οι πηγές έμπνευσής του καθώς και οι διαδικασίες που πραγματοποιούνται για τη προγραμματιστική του κωδικοποίηση. Επίσης, γίνεται φανερή η σημασία της χρήσης ελιτισμού για τη βελτίωση της μορφής του Pareto βέλτιστου μετώπου. Τέλος, γίνεται μελέτη κάποιων σημαντικών μετρικών ποιότητας (Hypervolume, Generational Distance Metric, Spacing, Spread κ.α.) που χρησιμοποιούνται για ανάλυση και σύγκριση μετώπων των μη-κυριαρχούμενων λύσεων.
Ελέγχθηκαν διαφορετικά σενάρια με την εισαγωγή παραμέτρων στις αντικειμενικές συναρτήσεις, στους τύπους περιορισμών και στους παράγοντες βαρύτητας. Η αξιολόγηση των αποτελεσμάτων καθιστά το μοντέλο ικανό να παράγει σχεδόν βέλτιστες λύσεις για το συγκεκριμένο πρόβλημα.
Η ανάπτυξη του αλγορίθμου πραγματοποιήθηκε στο προγραμματιστικό περιβάλλον του Matlab. Τέλος, παρατίθενται πίνακες και γραφήματα που δείχνουν τα αποτελέσματα διάφορων μετρήσεων που έγιναν με την εφαρμογή του γενετικού αλγορίθμου για το εν λόγω πρόβλημα της συγκομιδής ενέργειας.
The present dissertation discusses the multi-objective optimization for energy harvesting problems using genetic algorithms. Energy harvesting in small appliances or/ and sensors that have to operate autonomously for a long time is an issue of great concern nowadays. In short, there is great need to store and apply sufficient energy in systems and that energy has to be consumed with the least possible loss and least possible cost. Energy harvesting from the environment is a process that can take advantage of various sources of energy in order to cover for a specific need. First, the concept of optimization is introduced as well as possible ways of resolving multi-objective optimization using the set of optimal solutions (Pareto front) for the energy harvesting problems. The optimization process is based on the use of genetic algorithms, due to their potential to analyze a multitude of possible solutions and reach the optimal one, in a short time. The potential of the suggested method was examined for two optimization problems in the case of wing spar of an Unmanned Aerial Vehicle (UAV) with embedded piezoelectric ceramics. The aim was to find the optimal geometrical layout (length and thickness) of embedded piezoelectric ceramic layers which can give the max pick of electric power and the minimum mass of piezoelectric. Therefore, the application of a modern multi-objective optimization genetic algorithm is examined (Non Dominated Sorting Genetic Algorithm - II ή NSGA-II), its sources of inspiration are analyzed and commented on, as well as the processes that take place for its programming encoding. Moreover, the importance of elitism for optimization of the Pareto front becomes apparent. Finally, some important quality indicators are studied as means of analyzing and comparing fronts of non-dominating solutions. (Hypervolume, Generational Distance Metric, Spacing, Spread, etc.) Various scenarios are examined by introducing parameters in objective functions, in constraint types and gravity factors. Outcome assessment qualifies the model as capable of producing almost optimal solutions to the specific problem. The algorithm development took place in the Matlab computing environment. Finally, tables and graphemes presented of outcome of various measurements regarding the application of the genetic algorithm on energy harvesting.
The present dissertation discusses the multi-objective optimization for energy harvesting problems using genetic algorithms. Energy harvesting in small appliances or/ and sensors that have to operate autonomously for a long time is an issue of great concern nowadays. In short, there is great need to store and apply sufficient energy in systems and that energy has to be consumed with the least possible loss and least possible cost. Energy harvesting from the environment is a process that can take advantage of various sources of energy in order to cover for a specific need. First, the concept of optimization is introduced as well as possible ways of resolving multi-objective optimization using the set of optimal solutions (Pareto front) for the energy harvesting problems. The optimization process is based on the use of genetic algorithms, due to their potential to analyze a multitude of possible solutions and reach the optimal one, in a short time. The potential of the suggested method was examined for two optimization problems in the case of wing spar of an Unmanned Aerial Vehicle (UAV) with embedded piezoelectric ceramics. The aim was to find the optimal geometrical layout (length and thickness) of embedded piezoelectric ceramic layers which can give the max pick of electric power and the minimum mass of piezoelectric. Therefore, the application of a modern multi-objective optimization genetic algorithm is examined (Non Dominated Sorting Genetic Algorithm - II ή NSGA-II), its sources of inspiration are analyzed and commented on, as well as the processes that take place for its programming encoding. Moreover, the importance of elitism for optimization of the Pareto front becomes apparent. Finally, some important quality indicators are studied as means of analyzing and comparing fronts of non-dominating solutions. (Hypervolume, Generational Distance Metric, Spacing, Spread, etc.) Various scenarios are examined by introducing parameters in objective functions, in constraint types and gravity factors. Outcome assessment qualifies the model as capable of producing almost optimal solutions to the specific problem. The algorithm development took place in the Matlab computing environment. Finally, tables and graphemes presented of outcome of various measurements regarding the application of the genetic algorithm on energy harvesting.
Περιγραφή
Λέξεις-κλειδιά
Ενέργεια, Γενετική, Αλγόριθμοι
Θεματική κατηγορία
Αλγόριθμοι, Γενετικοί αλγόριθμοι
Παραπομπή
Σύνδεσμος
Μεταπτυχιακή εργασία
Γλώσσα
el
Εκδίδον τμήμα/τομέας
Σχολή Πληροφορικής & Τηλεπικοινωνιών . Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Όνομα επιβλέποντος
Φουτσιτζή, Γεώργια
Εξεταστική επιτροπή
Γκόγκος, Χρήστος
Αντωνιάδης, Νικόλαος
Αντωνιάδης, Νικόλαος
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής & Τηλεπικοινωνιών. Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Πίνακας περιεχομένων
Χορηγός
Βιβλιογραφική αναφορά
Μπεκρής, Γ., 2021. Πολυκριτηριακή βελτιστοποίηση για προβλήματα συγκομιδής ενέργειας με χρήση γενετικών αλγορίθμων. Μεταπτυχιακή εργασία. Άρτα: Πανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής & Τηλεπικοινωνιών. Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Ονόματα συντελεστών
Αριθμός σελίδων
149
Λεπτομέρειες μαθήματος
item.page.endorsement
item.page.review
item.page.supplemented
item.page.referenced
Άδεια Creative Commons
Άδεια χρήσης της εγγραφής: Attribution-NonCommercial-NoDerivs 3.0 United States