teoria i metody optymalizacji - Wydział Elektrotechniki, Automatyki i
Transkrypt
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)