teoria i metody optymalizacji - Wydział Elektrotechniki, Automatyki i

Politechnika Opolska
Wydział Elektrotechniki, Automatyki i Informatyki
Karta Opisu Przedmiotu
Kierunek studiów
Profil kształcenia
Poziom studiów
Specjalność
Forma studiów
Semestr studiów
AUTOMATYKA I ROBOTYKA
Ogólnoakademicki
Studia drugiego stopnia
Systemy sterowania w automatyce i robotyce
Studia niestacjonarne
I
Nazwa przedmiotu
TEORIA I METODY OPTYMALIZACJI
Nauki podst. (T/N)
N
Subject Title
OPTIMIZATION THEORY AND METHODS
ECTS (pkt.)
Tryb zaliczenia przedmiotu
Kod przedmiotu
B1
7
Egzamin
Nazwy
Algebra liniowa z gometrią analityczną, Analiza matemtyczna: rachunek
przedmiotów
różniczkowy i całkowy, podstawy matematyki dyskretnej, Informatyka:
1. Ma wiedzę z zakresu algebry liniowej oraz rachunku różniczkowego i
Wiedza
2. Ma podstawową wiedzę z zakresu algorytmów oraz zasad
Wymagania
… Ma podstawową widzę z zakresu układów dynamicznych oraz zasad
wstępne w
1. Potrafi pozyskiwać informacje z literatury i innych źródeł; potrafi
zakresie
Umiejętności
2.
przedmiotu
…
1. Potrafi współdziałać i pracować w grupie.
Kompetencje
2.
społeczne
…
Program przedmiotu
Forma zajęć
Wykład
Ćwiczenia
Laboratorium
Projekt
Seminarium
Liczba godzin zajęć w
semestrze
20
10
Prowadzący zajęcia
(tytuł/stopień naukowy, imię i nazwisko)
dr hab. inż. Jan Sadecki, prof. PO
dr hab. inż. Jan Sadecki, prof. PO
Treści kształcenia
Sposób realizacji Wykład w sali audytoryjnej; wykorzystanie środków
audiowizualnych.
Tematyka
zajęć
Liczba godzin
Problemy optymalizacji: sformułowania, klasyfikacja, przykłady. Własności zbiorów
2
Warunki optymalności dla zadań bez ograniczeń. Problemy z ograniczeniami
2
Metody optymalizacji w kierunku; optymalizacja funkcji jednej zmiennej.
2
Metody optymalizacji funkcji wielu zmiennych bez ograniczeń.
2
Metody rozwiązywania zadań z ograniczeniami – metoda funkcji kary.
2
Programowanie liniowe; metoda simplex.
2
Optymalizacja dynamiczna; zasada maksimum Pontriagina, programowanie
2
Algorytmy optymalizacji globalnej. Algorytmy ewolucyjne
2
Metoda podziału i ograniczeń.
2
Optymalizacja wielokryterialna.
2
Wykład
Lp.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Liczba godzin zajęć w semestrze
Sposoby sprawdzenia zamierzonych Egzamin
efektów kształcenia
20
Ćwiczenia
Ćwiczenia tablicowe w sali audytoryjnej z wykorzystanie
środków
Tematyka
zajęć audiowizualnych.
Liczba godzin
Sposób realizacji
Lp.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Liczba godzin zajęć w semestrze
Sposoby sprawdzenia zamierzonych Bieżąe sprawdzanie przygotowania do zajęć oraz ocena poprawności
wykonania poszczególnych realizowanych zadań.
efektów kształcenia
Laboratorium
Sposób realizacji praca przy komputerach
Tematyka zajęć
Lp.
Liczba godzin
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Liczba godzin zajęć w semestrze
Sposoby sprawdzenia zamierzonych #ADR!
efektów kształcenia
Projekt
Sposób realizacji
Lp.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
Tematyka zajęć
Optymalizacja w środowisku MATLAB.
Aproksymacja wielomianowa średniokwadratowa.
Optymalizacja funkcji wielu zmiennych: metoda Gaussa-Seidela.
Optymalizacja funkcji wielu zmiennych: metoda Powella.
Optymalizacja funkcji wielu zmiennych: metoda gradientowe.
Optymalizacja funkcji wielu zmiennych: metody newtonowskie.
Optymalizacja funkcji wielu zmiennych: metody zmiennej metryki.
Optymalizacja funkcji wielu zmiennych z ograniczeniami: metoda funkcji kary.
Zadanie programowania liniowego: metoda simplex.
Zaliczenie.
Liczba godzin
1
1
1
1
1
1
1
1
1
1
13.
14.
15.
Liczba godzin zajęć w semestrze
10
Sposoby sprawdzenia zamierzonych Bieżąe sprawdzanie przygotowania do zajęć oraz ocena poprawności
wykonania poszczególnych realizowanych zadań projektowych.
efektów kształcenia
Seminarium
Sposób realizacji
Lp.
Tematyka zajęć
Liczba godzin
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Liczba godzin zajęć w semestrze
Sposoby sprawdzenia zamierzonych
efektów kształcenia
1. Ma podstawową wiedzę z teorii
i metod
optymalizacji (W).
zakresu
algorytmów
3. Zna
obliczenoiowych
(W,P).
podstawowe optymalizacji
metody, techniki
i narzędzia stosowane
Wiedza
3. przy formułowaniu i rozwiązywaniu problemów optymalizacji
… Potrafi pozyskiwać informacje z literatury i innych źródeł,
1. Potrafi
potrafi integrować
informacje,
dokonywaćdo
ich
Efekty kształcenia dla
posługiwać uzyskane
się technikami
informatycznymi
2. realizacji
przedmiotu - po
złożonych
zadań
opymalizacji
(W,P).
Posiada umiejętność implementacji algorytmów
Umiejętności
zakończonym cyklu
3. optymalizacji dla zadań ciągłych bez ograniczeń i z
kształcenia
… Rozumie potrzebę uczenia się przez całe życie; potrafi
1. inspirować i organizować proces uczenia się innych osób
2.
Kompetencje
społeczne
3.
…
Metody dydaktyczne:
Wykład wykorzystaniem środków audiowizualnymi. Dyskusja dydaktyczna w ramach wykładu i
laboratorium. Konsultacje.
Forma i warunki zaliczenia przedmiotu:
Pozytywna ocena egzaminu (uzyskanie co najmniej 51% odpowiedzi na pytania); uzyskanie zaliczenia z
ćwiczeń oraz z projektu.
Literatura
podstawowa:
Findeisen
Wł., Szymanowski J., Wierzbiki A.: Teoria i metody obliczeniowe optymalizacji. PWN, W-wa,
1980. J., Danielewska-Tułecka A., Oprocha P.: Optymalizacja. Wybrane metody z przykładami
[1] Kusiak
PWN.
WarszawaOficyna
2009. Wydawnicza Politechniki Warszawskiej,
[2] zastosowań.
Stachurski A.,Wydawnictwo
Wierzbicki A.:Naukowe
Podstawy
optymalizacji.
W-wa, 2001.
[3] Zalewski,
Cegieła R.: Matlab – obliczenia numeryczne i ich zastosowania. Wydawnictwo Nakom,
[4] Poznań, 1998.
[5] Weise T.: Global Optimization Algorithms. Theory and Applications. 2009. http://www.it-weise.de/
[6]
[7]
[8]
Literatura uzupełniająca:
[1] Findeisen
J Brdyś M.,Wł.,
Ruszczyński
A.: Metody
optymalizacji
zadaniach. WNT,
W-wa, 1985.
Szymanowski.,
Wierzbiki
A.: Metodywobliczeniowe
optymalizacji.
Wydawnictwo
[2] Politechniki Warszawskiej, 1973.
[3] Ostanin A.: Informatyka z Matlabem. Wydawnictwo Politechniki Białostockiej. Białystok, 2007.
J.,J.:
Badach
Molisz W.:
Metody rozwiązywania
zadań optymalizacji.
WNT,
W-wa, 1980.
[4] Seidler
Stadnicki
TeoriaA.,
i praktyka
rozwiązywania
zadań optymalizacji
z przykładami
zastosowań
[5] technicznych. WNT, W-wa, 2006.
[6]
[7]
______________
* niewłaściwe przekreślić
…………………………………………………..
……………………………………………………….
(kierownik jednostki organizacyjnej/bezpośredni przełożony:
(Dziekan Wydziału
pieczęć/podpis
pieczęć/podpis)