Μελέτη μεθόδων βελτιστοποίησης μη γραμμικών συναρτήσεων για την ανάπτυξη μεθόδων κωνικών τομών
Η μεταπτυχιακή αυτή διπλωματική εργασία στοχεύει στην παρουσίαση κάποιων από τις δημοφιλέστερες μεθόδους βελτιστοποίησης μη γραμμικών συναρτήσεων. Εξετάζεται σε κάθε περίπτωση τόσο το θεωρητικό υπόβαθρο, όσο και η πρακτική λειτουργικότητα της εκάστοτε μεθόδου, τα είδη των προβλημάτων όπου επιτυγχάνε...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2008
|
| Θέματα: | |
| Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/1003 |
| id |
nemertes-10889-1003 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-10032022-09-05T05:37:58Z Μελέτη μεθόδων βελτιστοποίησης μη γραμμικών συναρτήσεων για την ανάπτυξη μεθόδων κωνικών τομών Μυλωνά, Ειρήνη Τσάντας, Νικόλαος Βραχάτης, Μιχάλης Μακρή, Ευφροσύνη Τσάντας, Νικόλαος Mylona, Eirini Βελτιστοποίηση Μη γραμμικές συναρτήσεις Optimization Non-linear functions 515.35 Η μεταπτυχιακή αυτή διπλωματική εργασία στοχεύει στην παρουσίαση κάποιων από τις δημοφιλέστερες μεθόδους βελτιστοποίησης μη γραμμικών συναρτήσεων. Εξετάζεται σε κάθε περίπτωση τόσο το θεωρητικό υπόβαθρο, όσο και η πρακτική λειτουργικότητα της εκάστοτε μεθόδου, τα είδη των προβλημάτων όπου επιτυγχάνεται η μέγιστη αποτελεσματικότητα, λεπτομέρειες σχετικά με το ρυθμό σύγκλισης, καθώς και κάποια συγκριτικά ως προς τις προαναφερθείσες μεθόδους σχόλια. Αρχικά υπενθυμίζονται βασικές έννοιες που χρησιμοποιούνται στην πορεία της επισκόπησης των μεθόδων. Ακολούθως, γίνεται εκτενής αναφορά στις πλέον διαδεδομένες τετραγωνικές μεθόδους μονοδιάστατης βελτιστοποίησης, πιο συγκεκριμένα στις μεθόδους Μέγιστης Μείωσης, Newton, Διχοτόμησης, Fibonacci και Αναζήτησης Χρυσής Τομής. Τις μεθόδους κλίσης ακολουθούν οι μέθοδοι συζυγών κατευθύνσεων, που επιχειρούν ταχύτερη σύγκλιση και μείωση της πολυπλοκότητας. Στη συνέχεια περιγράφονται μέθοδοι μεταβλητής μετρικής, όπως η τροποποιημένη μέθοδος Newton, η Secant και ένας συνδυασμός των μεθόδων Μέγιστης Μείωσης και Newton. Η εργασία ολοκληρώνεται με την παρουσίαση μη τετραγωνικών προτύπων, όπως οι Καμπυλόγραμμες Τροχιές, η μέθοδος Jacobson-Oksman καθώς και Κωνικές Μέθοδοι. This master course essay presents some of the most popular non-linear optimization methods. It refers both to the theory and the practice of each method, describes when each method is most efficient to be used, offers some convergence information and provides some comments about the comparison of the methods. Firstly, there is a reference of basic optimization theory which is followed by a detailed description of the most widely known quadratic optimization methods, such as Steepest Descent, Newton, Interval Halving, Fibonacci and Golden Section Search. Next section refers to Conjugate Direction methods which tend to be more efficient and converge faster. These are followed by Quasi-Newton methods, such as variations of the Newton method, Secant and a combination of Steepest Descent and Newton. Finally, some non-quadratic methods are presented, such as Jacobson-Oksman method and conic methods. 2008-10-15T09:50:27Z 2008-10-15T09:50:27Z 2008-07-09 2008-10-15T09:50:27Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/1003 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Βελτιστοποίηση Μη γραμμικές συναρτήσεις Optimization Non-linear functions 515.35 |
| spellingShingle |
Βελτιστοποίηση Μη γραμμικές συναρτήσεις Optimization Non-linear functions 515.35 Μυλωνά, Ειρήνη Μελέτη μεθόδων βελτιστοποίησης μη γραμμικών συναρτήσεων για την ανάπτυξη μεθόδων κωνικών τομών |
| description |
Η μεταπτυχιακή αυτή διπλωματική εργασία στοχεύει στην παρουσίαση κάποιων από τις δημοφιλέστερες μεθόδους βελτιστοποίησης μη γραμμικών συναρτήσεων. Εξετάζεται σε κάθε περίπτωση τόσο το θεωρητικό υπόβαθρο, όσο και η πρακτική λειτουργικότητα της εκάστοτε μεθόδου, τα είδη των προβλημάτων όπου επιτυγχάνεται η μέγιστη αποτελεσματικότητα, λεπτομέρειες σχετικά με το ρυθμό σύγκλισης, καθώς και κάποια συγκριτικά ως προς τις προαναφερθείσες μεθόδους σχόλια. Αρχικά υπενθυμίζονται βασικές έννοιες που χρησιμοποιούνται στην πορεία της επισκόπησης των μεθόδων. Ακολούθως, γίνεται εκτενής αναφορά στις πλέον διαδεδομένες τετραγωνικές μεθόδους μονοδιάστατης βελτιστοποίησης, πιο συγκεκριμένα στις μεθόδους Μέγιστης Μείωσης, Newton, Διχοτόμησης, Fibonacci και Αναζήτησης Χρυσής Τομής. Τις μεθόδους κλίσης ακολουθούν οι μέθοδοι συζυγών κατευθύνσεων, που επιχειρούν ταχύτερη σύγκλιση και μείωση της πολυπλοκότητας. Στη συνέχεια περιγράφονται μέθοδοι μεταβλητής μετρικής, όπως η τροποποιημένη μέθοδος Newton, η Secant και ένας συνδυασμός των μεθόδων Μέγιστης Μείωσης και Newton. Η εργασία ολοκληρώνεται με την παρουσίαση μη τετραγωνικών προτύπων, όπως οι Καμπυλόγραμμες Τροχιές, η μέθοδος Jacobson-Oksman καθώς και Κωνικές Μέθοδοι. |
| author2 |
Τσάντας, Νικόλαος |
| author_facet |
Τσάντας, Νικόλαος Μυλωνά, Ειρήνη |
| format |
Thesis |
| author |
Μυλωνά, Ειρήνη |
| author_sort |
Μυλωνά, Ειρήνη |
| title |
Μελέτη μεθόδων βελτιστοποίησης μη γραμμικών συναρτήσεων για την ανάπτυξη μεθόδων κωνικών τομών |
| title_short |
Μελέτη μεθόδων βελτιστοποίησης μη γραμμικών συναρτήσεων για την ανάπτυξη μεθόδων κωνικών τομών |
| title_full |
Μελέτη μεθόδων βελτιστοποίησης μη γραμμικών συναρτήσεων για την ανάπτυξη μεθόδων κωνικών τομών |
| title_fullStr |
Μελέτη μεθόδων βελτιστοποίησης μη γραμμικών συναρτήσεων για την ανάπτυξη μεθόδων κωνικών τομών |
| title_full_unstemmed |
Μελέτη μεθόδων βελτιστοποίησης μη γραμμικών συναρτήσεων για την ανάπτυξη μεθόδων κωνικών τομών |
| title_sort |
μελέτη μεθόδων βελτιστοποίησης μη γραμμικών συναρτήσεων για την ανάπτυξη μεθόδων κωνικών τομών |
| publishDate |
2008 |
| url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/1003 |
| work_keys_str_mv |
AT mylōnaeirēnē meletēmethodōnbeltistopoiēsēsmēgrammikōnsynartēseōngiatēnanaptyxēmethodōnkōnikōntomōn |
| _version_ |
1771297156922081280 |
