National and Kapodistrian University of Athens
Βελτιστοποίηση Συναρτήσεων με Άμεσες Μεθόδους
Abstract
dc:descriptionΗ διπλωματική εργασία έχει ως σημείο αναφοράς έναν σημαντικό κλάδο της Αριθμητικής Ανάλυσης που αφορά τη βελτιστοποίηση συναρτήσεων, με το ενδιαφέρον μας να επικεντρώνεται σε μεθόδους που δεν κάνουν χρήση τεχνικών του Διαφορικού Λογισμού. Η θεωρία βελτιστοποίησης και οι σχετικές τεχνικές καταλαμβάνουν μια μεγάλη περιοχή των εφαρμοσμένων μαθηματικών. Στην παρούσα μελέτη εξετάζουμε το θέμα τόσο από θεωρητικής, όσο και από υπολογιστικής άποψης, με υλοποίηση των σχετικών αλγορίθμων στο Matlab. Αρχικά δίνεται ο σχετικός συμβολισμός και προτείνεται ο κατάλληλος φορμαλισμός για το πρόβλημα που μας ενδιαφέρει. Στην συνέχεια αναλύεται το θεωρητικό υπόβαθρο για τις μεθόδους άμεσης αναζήτησης που εξετάζουμε. Ως διαφωτιστικό παράδειγμα, αναλύουμε με λεπτομέρεια τη σχετικά απλή μέθοδο Compass και δίνουμε τον κώδικα Matlab που την υλοποιεί. Στην συνέχεια θα εξετάσουμε τις άλλες τρεις μεθόδους (ενισχυμένη Compass, Box και Hooke – Jeeves) που θα χρησιμοποιήσουμε, αντιμετωπίζοντάς τις ως ειδικές περιπτώσεις της γενικής θεωρίας. Για κάθε μέθοδο, δίνουμε και πάλι τον κώδικα Matlab. Τέλος, εκτελούνται αριθμητικά πειράματα πάνω σε τέσσερις συναρτήσεις δοκιμής, προκειμένου να ελέγξουμε την αποτελεσματικότητα των μεθόδων, τόσο μεμονωμένα, όσο και συγκριτικά. Στη γενική του διατύπωση ένα πρόβλημα βελτιστοποίησης, είναι ένα πρόβλημα εύρεσης της καλύτερης δυνατής λύσης από ένα δεδομένο σύνολο διαθέσιμων επιλογών. Στην απλούστερη περίπτωση, συνίσταται στην ελαχιστοποίηση (ή μεγιστοποίηση) μιας πραγματικής συνάρτησης.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Στάμου Μαρία-Νίκη
- Stamou Maria-Niki
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1336656