Έργο Φεβρουάριος 2018
Αλγόριθμοι Βελτιστοποίησης
Υλοποιήσεις μεθόδων τοπικής, περιορισμένης και καθολικής βελτιστοποίησης σε MATLAB.
Λεπτομέρειες έργου
Υλοποίησα μεθόδους βελτιστοποίησης σε MATLAB, από αναζητήσεις μιας μεταβλητής έως μεθόδους για προβλήματα πολλών μεταβλητών και περιορισμών. Οι αλγόριθμοι οργανώνονται ανά τύπο προβλήματος:
1-Δ Κυρτές Συναρτήσεις:
- Μέθοδος Διχοτόμου (Αλγόριθμος)
- Μέθοδος Χρυσού Τομέα (Αλγόριθμος)
- Μέθοδος Fibonacci (Αλγόριθμος)
- Μέθοδος Διχοτόμου με Παραγώγους (Αλγόριθμος)
2-Δ Συναρτήσεις (χωρίς αναλυτικό τύπο):
- Μέθοδος Μέγιστης Καθόδου (Αλγόριθμος)
- Μέθοδος Newton (Αλγόριθμος)
- Levenberg-Marquardt (Αλγόριθμος)
- Μέθοδος Συζυγών Κλίσεων (Polak-Ribière) (Αλγόριθμος)
- Quasi-Newton (Davidon-Fletcher-Powell) (Αλγόριθμος)
2-Δ με Περιορισμούς:
- Μέθοδος Μέγιστης Καθόδου με/χωρίς περιορισμούς (Αλγόριθμος)
Καθολική Βελτιστοποίηση:
- Γενετικός Αλγόριθμος για άγνωστες συνεχείς συναρτήσεις
Η παραπάνω επιφάνεια δείχνει πώς μια διαδρομή βελτιστοποίησης κινείται πάνω στην αντικειμενική συνάρτηση προς ένα ελάχιστο.