Αλγόριθμοι βελτιστοποίησης (Master thesis)
Διδασκάλου, Ηλίας
In modern times, optimization occurs in almost all aspects of our lives. All systems with which we come into contact daily (socially, scientifically, economically, etc.) have parameters that require regulation to get the best possible system performance. Some of these problems are relatively easy to solve, others require special effort and algorithms.
The purpose of this work is to find the techniques and methods used in optimization algorithms, to present them in simple form and to see their application to real problems.
Initially, the techniques and methods are categorized into three basic categories according to the logic they use, and then the most well-known and widespread techniques are presented.
Then we pass on the presentation of methods that have been applied to many known problems.
Institution and School/Department of submitter: | Σχολή Τεχνολογικών Εφαρμογών / Τμήμα Μηχανικών Πληροφορικής |
Keywords: | Αλγόριθμοι βελτιστοποίησης;Αντικειμενική συνάρτηση;Μηχανή Τuring;O αλγόριθμος του Ευκλείδη;Απαριθμητικοί αλγόριθμοι;Οπισθοδρόμηση;Ντετερμινιστικοί αλγόριθμοι;Ευρετικοί αλγόριθμοι |
Description: | Μεταπτυχιακή εργασία=Σχολή Τεχνολογικών Εφαρμογών=Τμήμα Ηλεκτρονικών Μηχανικών, 2019 (α/α10979) |
URI: | http://195.251.240.227/jspui/handle/123456789/14457 |
Item type: | masterThesis |
General Description / Additional Comments: | Μεταπτυχιακή εργασία |
Name(s) of contributor(s): | Διδασκάλου, Ηλίας |
Submission Date: | 2022-05-12T13:07:47Z |
Item language: | el |
Item access scheme: | free |
Institution and School/Department of submitter: | Σχολή Τεχνολογικών Εφαρμογών / Τμήμα Μηχανικών Πληροφορικής |
Publication date: | 5-05-07 |
Bibliographic citation: | Διδασκάλου, Η. (2019). Αλγόριθμοι Βελτιστοποίησης (Μεταπτυχιακή εργασία) |
Abstract: | Στην σύγχρονη εποχή, η βελτιστοποίηση εμφανίζεται σχεδόν σε όλες τις πτυχές της ζωής μας. Όλα τα συστήματα με τα οποία ερχόμαστε σε επαφή καθημερινά (κοινωνικά, επιστημονικά, οικονομικά και άλλα) έχουν παραμέτρους, οι οποίες απαιτούν ρυθμίσεις, ώστε να λαμβάνουμε την καλύτερη δυνατή απόδοση των αντίστοιχων συστημάτων. Κάποια από τα προβλήματα αυτά επιλύονται σχετικά εύκολα, κάποια άλλα όμως απαιτούν ιδιαίτερη προσπάθεια και εξειδικευμένους αλγόριθμους.
Σκοπός αυτής της εργασίας είναι να βρει τις τεχνικές και τις μεθόδους που χρησιμοποιούνται στους αλγόριθμους βελτιστοποίησης, να τις παρουσιάσει σε απλή μορφή και να δει την εφαρμογή τους σε πραγματικά προβλήματα.
Αρχικά κατηγοριοποιούνται οι τεχνικές και οι μέθοδοι σε τρεις βασικές κατηγορίες ανάλογα με την λογική που χρησιμοποιούν, και κατόπιν παρουσιάζονται οι πιο γνωστές και διαδεδομένες τεχνικές.
Κατόπιν περνάμε στην παρουσίαση μεθόδων που έχουν εφαρμοσθεί σε πολλά γνωστά προβλήματα. In modern times, optimization occurs in almost all aspects of our lives. All systems with which we come into contact daily (socially, scientifically, economically, etc.) have parameters that require regulation to get the best possible system performance. Some of these problems are relatively easy to solve, others require special effort and algorithms. The purpose of this work is to find the techniques and methods used in optimization algorithms, to present them in simple form and to see their application to real problems. Initially, the techniques and methods are categorized into three basic categories according to the logic they use, and then the most well-known and widespread techniques are presented. Then we pass on the presentation of methods that have been applied to many known problems. |
Advisor name: | Τζέκης, Παναγιώτης |
Examining committee: | Τζέκης, Παναγιώτης |
Publishing department/division: | Τμήμα Μηχανικών Πληροφορικής |
Publishing institution: | teithe |
Number of pages: | 107 |
Appears in Collections: | Μεταπτυχιακές Διατριβές |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Didaskalou.pdf | Μεταπτυχιακή εργασία | 2.75 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
This item is a favorite for 0 people.
http://195.251.240.227/jspui/handle/123456789/14457
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.