Autorzy: 1. 2. wydz......................kier................................

Wrocław, dnia...................... Prowadząca: Dr inż. Ewa Szlachcic

TECHNIKA OPTYMALIZACJI

Wymagania dotyczące sprawozdań z zajęć laboratoryjnych

1. Sprawozdanie z laboratorium z przedmiotu z“ Techniki Optymalizacji” powinno zawierać:

• sformułowanie zadania optymalizacji,

• omówienie algorytmu optymalizacji: typ metody, stosowane kryteria stopu, ograniczenia metody (np.: metoda min. w kierunku - uzasadnienie wyboru metody, metoda min. bez ograniczeń, metoda min. z ograniczeniami),

• informacje ogólne o programie - środowisko programistyczne, zastosowane biblioteki lub gotowe moduły ,

• zasady wprowadzania danych początkowych - reguły doboru współczynników.

• przykłady testowe.

Zadania programowania liniowego:

1. Wybór zadań testowych dla zagadnień z dziedziny programowania liniowego zamieszczonych w sprawozdaniu jest dowolny - w tym jedno zadanie PL powinno mieć interpretację praktyczną.

Zadania programowania nieliniowego:

1. Wybór zadań testowych dla zagadnień z dziedziny programowania nieliniowego: Trzy zadania testowe konieczne do załączenia do opisu ćwiczenia można wybrać spośród zadań optymalizacji funkcji nieliniowych (patrz: ftp://diuna.ict.pwr.wroc.pl /dydaktyka/ESA Technika optymalizacji/Nieliniowe zadania testowe) oznaczonych gwiazdką..

2. Jedno testowe zadanie optymalizacji nieliniowej może zostać zastąpione praktycznym nieliniowym zadaniem optymalizacji.

• charakterystyka szczegółowa programu i błędy zauważone podczas testowania programu z punktu widzenia techniki optymalizacji,

• Podać dyskusję wpływu wyboru punktu startowego na szybkość działania algorytmu,

• wizualizacja pracy algorytmu optymalizacji (warstwice funkcji celu, droga dojścia do rozwiązania optymalnego - aproksymacja odcinkami, możliwości skalowania ekranu),

• wykaz literatury, zawierający pozycje cytowane w opisie.

2. Należy przyjąć następujące oznaczenia:

n - ilość zmiennych, m - ilość ograniczeń, x - wektor zmiennych decyzyjnych, zbiór rozwiązań dopuszczalnych : X, dokładność obliczeń ,

liczba iteracji L, punkt optymalny x^*, wartość optymalna funkcji celu: f(x^*) = f ^*.

-dobór parametrów metody /uzasadnić, czy parametry zostały przetestowane i dla jakich zadań testowych podać przykłady(wykazać prawidłowość doboru) wskazać literaturę/.

3. Pakiet organizujący przebieg procesu optymalizacji - program powinien pozwalać na wielokrotną minimalizację tej samej funkcji przy różnych danych wejściowych bez uciekania się do współpracy z systemem operacyjnym.

Podpis autora:

---