| Περίληψη: | Η μεταπτυχιακή αυτή διπλωματική εργασία στοχεύει στην παρουσίαση κάποιων από τις δημοφιλέστερες μεθόδους βελτιστοποίησης μη γραμμικών συναρτήσεων. Εξετάζεται σε κάθε περίπτωση τόσο το θεωρητικό υπόβαθρο, όσο και η πρακτική λειτουργικότητα της εκάστοτε μεθόδου, τα είδη των προβλημάτων όπου επιτυγχάνεται η μέγιστη αποτελεσματικότητα, λεπτομέρειες σχετικά με το ρυθμό σύγκλισης, καθώς και κάποια συγκριτικά ως προς τις προαναφερθείσες μεθόδους σχόλια. Αρχικά υπενθυμίζονται βασικές έννοιες που χρησιμοποιούνται στην πορεία της επισκόπησης των μεθόδων. Ακολούθως, γίνεται εκτενής αναφορά στις πλέον διαδεδομένες τετραγωνικές μεθόδους μονοδιάστατης βελτιστοποίησης, πιο συγκεκριμένα στις μεθόδους Μέγιστης Μείωσης, Newton, Διχοτόμησης, Fibonacci και Αναζήτησης Χρυσής Τομής. Τις μεθόδους κλίσης ακολουθούν οι μέθοδοι συζυγών κατευθύνσεων, που επιχειρούν ταχύτερη σύγκλιση και μείωση της πολυπλοκότητας. Στη συνέχεια περιγράφονται μέθοδοι μεταβλητής μετρικής, όπως η τροποποιημένη μέθοδος Newton, η Secant και ένας συνδυασμός των μεθόδων Μέγιστης Μείωσης και Newton. Η εργασία ολοκληρώνεται με την παρουσίαση μη τετραγωνικών προτύπων, όπως οι Καμπυλόγραμμες Τροχιές, η μέθοδος Jacobson-Oksman καθώς και Κωνικές Μέθοδοι.
|
|---|
