Metody obliczeniowe optymalizacji

moduł jest prowadzony na drugim semestrze studiów drugiego stopnia na kierunku elektrotechnika

Treści kształcenia

- Formułowanie zadań optymalizacji.

- Programowanie liniowe: sformulowanie problemu, graficzna interpretacja rozwiązania, szkic metody simpleks, wykorzystanie przyborników MATLAB-a i Excel-a

- Typowe przyklady zastosowania programowania liniowego: wybór asortymentu produkcji, przydzial maszyn, zadanie transportowe, optymalizacja na sieciach - zadanie maksymalnego przepływu, zadanie najtańszego przepływu, zadanie najkrótszej drogi, wyznaczanie ścieżki krytycznej

- Programowanie w liczbach całkowitych: sformulowanie, metoda podziału i oszacowań, wykorzystanie przyborników MATLAB-a i Excel-a, typowe przyklady - plecak przemytnika, aukcja kombinatoryczna, harmonogramowanie zadań wykorzystujących ograniczone zasoby, wyznaczanie ścieżki krytycznej

- Podstawy teoretyczne optymalizacji nieliniowej bez ograniczeń

- Najważniejsze metody numeryczne optymalizacji nieliniowej bez ograniczeń, funkcje MATLAB-a i Excel-a

- Podstawy teoretyczne optymalizacji statycznej z ogranczeniami

- Metody obliczeniowe optymalizacji nieliniowej z ograniczeniami, funkcje MATLAB-a i Excel-a

- Problem optymalizacji globalnej i zlożoności obliczeniowej, algorytm genetyczny: podstawowe operacje, zastosowanie przyborników MATLAB-a i Excel-a, typowe przykłady, inne ważne metody inteligencji obliczeniowej

- wieloetapowe problemy decyzyjne, metoda programowania dynamicznego

- Wprowadzenie do optymalizacji wielokryterialnej: sformulowanie, optymalność w sensie Pareto, wybrane sposoby skalaryzacji, przykład-wielokryterialne zadanie najkrotszej drogi. Metoda AHP

Literatura wykorzystywana podczas zajęć wykładowych

M. Wysocki - Metody obliczeniowe optymalizacji - www.kia.prz.edu.pl. . - 2018

Literatura wykorzystywana podczas zajęć ćwiczeniowych/laboratoryjnych/innych

M. Wysocki - Metody obliczeniowe optymalizacji - www.kia.prz.edu.pl.,. - 2018

Praca zbiorowa - Optimization Toolbox for use with Matlab - The MAthWorks Inc. - Help oprogramowania. - 2017

Literatura do samodzielnego studiowania

T. Szapiro - Decyzje menedżerskie z Excelem - PWE, Warszawa. - 2000

M. Michalewicz - Algorytmy genetyczne+struktury danych=programy ewolucyjne - WNT, Warszawa. - 1996

Literatura uzupełniająca

M. Sysło, N. Deo, J.Kowalik: - Algorytmy optymalizacji dyskretnej z programami w języku Pascal - PWN, Warszawa. - 2000

A. Stachurski A., A. Wierzbicki - : Podstawy optymalizacji - Ofic. Wyd. PW, Warszawa. - 1999

Publikacje naukowe

K. Sidor; M. Wysocki - Recognition of Human Activities Using Depth Maps and the Viewpoint Feature Histogram Descriptor - . - 2020

M. Wysocki - Zaawansowane systemy informatyczne: studia wybranych przypadków - OFICYNA WYDAWNICZA POLITECHNIKI RZESZOWSKIEJ. - 2020

T. Kapuściński; M. Wysocki - Recognition of Signed Expressions in an Experimental System Supporting Deaf Clients in the City Office - . - 2020

T. Kapuściński; D. Warchoł; M. Wysocki - Recognition of Fingerspelling Sequences in Polish Sign Language Using Point Clouds Obtained from Depth Images - . - 2019

T. Kapuściński; J. Marnik; M. Oszust; D. Warchoł; M. Wysocki - Układ wspomagający komunikowanie się osób głuchoniemych z osobami słyszącymi i sposób wspierania takiego komunikowania się - . - 2019

P. Cieciński; T. Kapuściński; G. Kopecki; M. Oszust; J. Pieniążek; T. Rogalski; P. Rzucidło; D. Warchoł; M. Wysocki - A vision-based method for supporting autonomous aircraft landing - . - 2018

T. Kapuściński; J. Marnik; M. Oszust; D. Warchoł; M. Wysocki - Komercjalizacja wyników badań naukowych na przykładach wizyjnych systemów SyKoMi i BlinkMouse wspomagających osoby niepełnosprawne - WYDAWNICTWO UNIWERSYTETU EKONOMICZNEGO W KRAKOWIE. - 2018

T. Kapuściński; J. Marnik; M. Oszust; D. Warchoł; M. Wysocki - System informatyczny wspierający komunikację w języku migowym w instytucjach użyteczności publicznej - . - 2017

A. Bożek; M. Wysocki - Off-line and dynamic production scheduling – a comparative case study - KOMITET INŻYNIERII PRODUKCJI PAN ORAZ POLSKIE TOWARZYSTWO ZARZĄDZANIA PRODUKCJĄ. - 2016

D. Warchoł; M. Wysocki - Recognition of Hand Postures Based on a Point Cloud Descriptor and a Feature of Extended Fingers - PRZEMYSŁOWY INSTYTUT AUTOMATYKI I POMIARÓW, WARSZAWA. - 2016

T. Kapuściński; J. Marnik; M. Oszust; D. Warchoł; M. Wysocki - Układ wspomagający komunikowanie się osób głuchoniemych z osobami słyszącymi i sposób wspierania takiego komunikowania się - . - 2016