Metody optymalizacji 420-IS1-3MO
Laboratorium (LAB) Rok akademicki 2022/23

Literatura uzupełniająca:

Ostanin A.: Metody i algorytmy optymalizacji, Wydawnictwo Politechniki Białostockiej, Białystok 2003.

Findeisen W., Szymanowski J., Wierzbicki A., Teoria i metody obliczeniowe optymalizacji, PWN, Warszawa 1980.

Zangwill W., Programowanie nieliniowe, PWN, Warszawa, WNT 1974.

Seidler J., Badach A., Molisz W., Metody rozwiązywania zadań optymalizacji, WNT, Warszawa 1980.

Bryś. M. Ruszczynski A.: Metody optymalizacji w zadaniach, WNT, Warszawa 1985.

Milkiewicz F.: Podstawy optymalizacji, Wydawnictwo Politechniki Gańskiej, Gdańsk 1995.

4. Potrafi stosować wybrane metody iteracyjne do poszukiwania ekstremum funkcji celu. - kolokwium

5. Potrafi zastosować wybrane metody do optymalizacji liniowej oraz do optymalizacji nieliniowej bez ograniczeń i z ograniczeniami. - kolokwium

6. Potrafi zaimplementować poznane algorytmy metod optymalizacji. - aktywność na zajęciach - sprawozdania i programy

1. Zasady przyznawania punktacji za programy z zajęć laboratoryjnych:

- każda metoda realizowana na zajęciach musi być poprawnie zaimplementowana w wybranym języku programowania,

- schemat punktacji programów: (a+b pkt) oraz (a+b+c pkt)

a – punkty za oddanie poprawnie działającego programu (na jednych zajęciach można oddać maksymalnie dwa programy)

b – punkty za terminowe oddanie programu (najpóźniej kolejne zajęcia po przedstawieniu metody)

c – punkty można uzyskać odpowiadając ustnie z programu najpóźniej na kolejnych zajęciach po wprowadzeniu metody (nieprawidłowa odpowiedź powoduje utratę 1 punktu z puli uzyskanych wcześniej punktów)

- na zaliczenie należy dodatkowo przygotować sprawozdanie do utworzonych programów oraz wysłać do prowadzącego poprzez USOSmail, odpowiednio z działów:

metody optymalizacji funkcji jednej zmiennej (2+1+2pkt.)

metody optymalizacji funkcji wielu zmiennych (4+1+5pkt.)

- schemat punktacji sprawozdań: (a+b+c pkt)

a – punkty za oddanie sprawozdania

b – punkty za terminowe oddanie sprawozdania (najpóźniej kolejne zajęcia po przedstawieniu metody)

c – punkty za dodatkowe elementy sprawozdania (tylko w przypadku oddania sprawozdania w terminie)

- z programów i sprawozdań maksymalnie można uzyskać 51 punktów, na zaliczenie należy oddać wszystkie programy oraz sprawozdania oraz uzyskać co najmniej 26 punktów

- nieusprawiedliwiona nieobecność na zajęciach nie zwalnia z powyżej wymienionych obowiązków

- zajęcia obowiązkowe (zgodnie z sylabusem dopuszczalne są maksymalnie trzy nieusprawiedliwione nieobecności na zajęciach)

2. Zasady oceniania kolokwium:

- na kolokwium można zdobyć maksymalnie 49 pkt, aby zaliczyć należy uzyskać co najmniej 25 pkt

36 pkt – programy

15 pkt – sprawozdania

49 pkt – kolokwium

100 pkt - łącznie

Punktacja (maksymalnie 100 punktów):

co najmniej 51% – dst

co najmniej 61% – dst+

co najmniej 71% – db

co najmniej 81% – db+

co najmniej 91% – bdb

W przypadku nauczania zdalnego kolokwium odbędzie się przy wykorzystaniu narzędzi dostępnych na platformie eduportal/USOSmail

Metoda dwudzielna. Metoda Fibonacciego. Metoda złotego podziału. Metody bisekcji, stycznych i siecznych. Sprawozdanie z funkcji jednej zmiennej. Metoda Newtona. Metoda największego spadku. Metoda Gaussa-Seidla. Metoda Hooka-Jeevesa. Metoda mnożników Lagrange'a. Metoda Simplex. Sprawozdanie dla funkcji wielu zmiennych.

Metody dydaktyczne: pogadanka z użyciem materiałów multimedialnych, indywidualna praca praktyczna, konsultacje, praca z literaturą