Back to search

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 × 2

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:1336656

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Στάμου Μαρία-Νίκη; Stamou Maria-Niki. Βελτιστοποίηση Συναρτήσεων με Άμεσες Μεθόδους. 2017. https://pergamos.lib.uoa.gr/uoa/dl/object/1336656