Οικογένειες αλγορίθμων βελτιστοποίησης μη γραμμικών συναρτήσεων
Παρουσιάζεται το πρόβλημα της ελαχιστοποίησης μιας συνεχώς διαφορίσιμης συνάρτησης μεταβλητών, χωρίς περιορισμούς και με μη γραμμικούς περιορισμούς. Προτείνονται νέες μέθοδοι επίλυσης: 1) Ένας αλγόριθμος για την ελαχιστοποίηση συναρτήσεων χωρίς περιορισμούς, που στηρίζεται σε μια τροποποιημένη μονοδ...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Έκδοση: |
2007
|
| Θέματα: | |
| Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/258 |
| id |
nemertes-10889-258 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-2582022-09-05T06:57:32Z Οικογένειες αλγορίθμων βελτιστοποίησης μη γραμμικών συναρτήσεων Classes of non linear optimization algorithms Μανουσάκης, Γεώργιος Μπότσαρης, Χαράλαμπος Γράψα, Θεοδούλα Ιορδανίδης, Κοσμάς Βραχάτης, Μιχαήλ Σιαφαρίκας, Παναγιώτης Σύψας, Παναγιώτης Σπυράκης, Παύλος Manoussakis, George Βελτιστοποίηση Optimization Παρουσιάζεται το πρόβλημα της ελαχιστοποίησης μιας συνεχώς διαφορίσιμης συνάρτησης μεταβλητών, χωρίς περιορισμούς και με μη γραμμικούς περιορισμούς. Προτείνονται νέες μέθοδοι επίλυσης: 1) Ένας αλγόριθμος για την ελαχιστοποίηση συναρτήσεων χωρίς περιορισμούς, που στηρίζεται σε μια τροποποιημένη μονοδιάστατη μέθοδο διχοτόμησης. Η μέθοδος δεν απαιτεί υπολογισμό ή εκτίμηση Εσσιανής και εφαρμόζεται και σε προβλήματα, όπου οι τιμές της αντικειμενικής συνάρτησης και των παραγώγων της δεν είναι γνωστές με απόλυτη ακρίβεια. 2) Δύο νέοι κωνικοί αλγόριθμοι για την χωρίς περιορισμούς ελαχιστοποίηση. Αυτοί οι αλγόριθμοι είναι βασισμένοι σε μια κωνική πρότυπη συνάρτηση, η μορφή της οποίας δεν περιλαμβάνει την Εσσιανή της. Στον πρώτο αλγόριθμο, η κωνική μέθοδος συνδυάζεται με ένα μη μονότονο line search τύπου Newton και το βήμα αναζήτησης των Barzilai και Borwein. Στον δεύτερο, χρησιμοποιείται για το line search η μέθοδος ελάττωσης διάστασης DROPT. Και στις δύο περιπτώσεις η κλασική κωνική μέθοδος επιταχύνεται σημαντικά. 3) Μια οικογένεια μεθόδων ελαχιστοποίησης με περιορισμούς, οι οποίες χρησιμοποιούν αντί για ένα διάνυσμα ανίχνευσης, μια καμπύλη ανίχνευσης και συγκεκριμένα μια γεωδαισιακή καμπύλη της επιφάνειας των περιορισμών. In this work we present the problem of minimizing a continuously differentiable function of n variables under no constraints, as well as under nonlinear constraints. New methods for the solution of this problem are proposed. Namely 1) An algorithm for the unconstrained minimization of nonlinear functions, based on a modified one-dimentional bisection method. This method does not require an estimatoin of the Hessian and can be used for problems, where the objective function values as well as the gradient values are not known exactly. 2) Two new conic algorithms for unconstrained optimization. These algorithms are based on a conic model function, whose form does not include its Hessian. In the first algorithm, the conic method is combined with a non-monotone Newton type line search and the step of Barzilai and Borwein. In the second, we use a dimention reducing method for the line search. In both cases the clasic conic method is accelerated significantly. 3) A class of constrained optimization methods that use, instead of a search vector, the g4eodesic curve of the surface of the constraints. 2007-06-24T15:33:28Z 2007-06-24T15:33:28Z 2006-06-08 2007-06-24T15:33:28Z http://nemertes.lis.upatras.gr/jspui/handle/10889/258 gr application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Βελτιστοποίηση Optimization |
| spellingShingle |
Βελτιστοποίηση Optimization Μανουσάκης, Γεώργιος Οικογένειες αλγορίθμων βελτιστοποίησης μη γραμμικών συναρτήσεων |
| description |
Παρουσιάζεται το πρόβλημα της ελαχιστοποίησης μιας συνεχώς διαφορίσιμης συνάρτησης μεταβλητών, χωρίς περιορισμούς και με μη γραμμικούς περιορισμούς. Προτείνονται νέες μέθοδοι επίλυσης: 1) Ένας αλγόριθμος για την ελαχιστοποίηση συναρτήσεων χωρίς περιορισμούς, που στηρίζεται σε μια τροποποιημένη μονοδιάστατη μέθοδο διχοτόμησης. Η μέθοδος δεν απαιτεί υπολογισμό ή εκτίμηση Εσσιανής και εφαρμόζεται και σε προβλήματα, όπου οι τιμές της αντικειμενικής συνάρτησης και των παραγώγων της δεν είναι γνωστές με απόλυτη ακρίβεια. 2) Δύο νέοι κωνικοί αλγόριθμοι για την χωρίς περιορισμούς ελαχιστοποίηση. Αυτοί οι αλγόριθμοι είναι βασισμένοι σε μια κωνική πρότυπη συνάρτηση, η μορφή της οποίας δεν περιλαμβάνει την Εσσιανή της. Στον πρώτο αλγόριθμο, η κωνική μέθοδος συνδυάζεται με ένα μη μονότονο line search τύπου Newton και το βήμα αναζήτησης των Barzilai και Borwein. Στον δεύτερο, χρησιμοποιείται για το line search η μέθοδος ελάττωσης διάστασης DROPT. Και στις δύο περιπτώσεις η κλασική κωνική μέθοδος επιταχύνεται σημαντικά. 3) Μια οικογένεια μεθόδων ελαχιστοποίησης με περιορισμούς, οι οποίες χρησιμοποιούν αντί για ένα διάνυσμα ανίχνευσης, μια καμπύλη ανίχνευσης και συγκεκριμένα μια γεωδαισιακή καμπύλη της επιφάνειας των περιορισμών. |
| author2 |
Μπότσαρης, Χαράλαμπος |
| author_facet |
Μπότσαρης, Χαράλαμπος Μανουσάκης, Γεώργιος |
| author |
Μανουσάκης, Γεώργιος |
| author_sort |
Μανουσάκης, Γεώργιος |
| title |
Οικογένειες αλγορίθμων βελτιστοποίησης μη γραμμικών συναρτήσεων |
| title_short |
Οικογένειες αλγορίθμων βελτιστοποίησης μη γραμμικών συναρτήσεων |
| title_full |
Οικογένειες αλγορίθμων βελτιστοποίησης μη γραμμικών συναρτήσεων |
| title_fullStr |
Οικογένειες αλγορίθμων βελτιστοποίησης μη γραμμικών συναρτήσεων |
| title_full_unstemmed |
Οικογένειες αλγορίθμων βελτιστοποίησης μη γραμμικών συναρτήσεων |
| title_sort |
οικογένειες αλγορίθμων βελτιστοποίησης μη γραμμικών συναρτήσεων |
| publishDate |
2007 |
| url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/258 |
| work_keys_str_mv |
AT manousakēsgeōrgios oikogeneiesalgorithmōnbeltistopoiēsēsmēgrammikōnsynartēseōn AT manousakēsgeōrgios classesofnonlinearoptimizationalgorithms |
| _version_ |
1771297181200809984 |
