POPTY część 2

Tu koncentrujemy się na zagadnieniach nieliniowych z ograniczeniami. Celem jest znalezienie minimum funkcji. To najtrudniejsza część laboratorium, zajmuje najwięcej czasu (m.in. przerwę świąteczną) i najtrudniej jest stwierdzić, że to, co napisaliśmy działa dobrze, bo funkcje zadane przez dra Woźniaka są… ciekawe. I różnie można trafić. U mnie była 4 wymiarowa studnia, a minimum było w delikatnej niecce na obrzeżach tej studni… Więc jak widać – zadania są ciekawe.

Archiwa z rozwiązaniami:

część 1 – sprawozdanie wraz z plikami matlabowymi

część 2 i 3 (oddawane razem) – tu jest bardzo interesujący plik readme.m opisujący użycie napisanych metod. Problem jest dość złożony, więc warto się z tym plikiem zaznajomić.

Zadanie polega na implementacji algorytmów optymalizacji długości kroku:

• aproksymacji kwadratowej
• ciągu Fibbonacciego
• złotego podziału
• reguły Armijo

Oraz algorytmów poszukiwania kierunku optymalizacji:

• Gaussa-Seidla
• Fletchera-Reevesa z odnową
• Poljaka, Polaka, Ribiere’a z odnową
• BFGS

Ja już zaliczyłem, czas na Ciebie! Powodzenia!

Be Sociable, Share!

•