PRZEWODNICZĄCY i RADA DYSCYPLINY INFORMATYKI TECHNICZNEJ I TELEKOMUNIKACJI AKADEMII GÓRNICZO-HUTNICZEJ im. ST. STASZICA W KRAKOWIE |
|
---|---|
zapraszają na publiczną dyskusję nad rozprawą doktorską mgr inż. Adama Górskiego |
|
KOSYNTEZA ORAZ PRZYDZIAŁ NIEPRZEWIDZIANYCH ZADAŃ W PROCESIE PROJEKTOWANIA SYSTEMÓW WBUDOWANYCH | |
Termin: | 4 Listopada 2019 roku o godz. 12:00 |
Miejsce: | Sala 1.20, Centrum Informatyki D-17, ul. Kawiory 21 |
PROMOTOR: | Prof. dr hab. inż. Maciej Ogorzałek, Uniwersytet Jagielloński w Krakowie |
PROMOTOR POMOCNICZY: | dr Katarzyna Grzesiak-Kopeć, Uniwersytet Jagielloński w Krakowie |
RECENZENCI: | Prof. dr hab. inż. Jacek Mańdziuk, Politechnika Warszawska |
Prof. dr hab. Włodzisław Duch, Uniwersytet Mikołaja Kopernika w Toruniu | |
Z rozprawą doktorską i opiniami recenzentów można się zapoznać w Czytelni Biblioteki Głównej AGH, al. Mickiewicza 30 |
mgr inż. Adam Górski
Promotor: prof. dr hab. inż. Maciej Ogorzałek (UJ)
Promotor pomocniczy: dr Katarzyna Grzesiak-Kopeć (UJ)
Dyscyplina: Informatyka
Streszczenie:
W niniejszej pracy zaprezentowane zostały dwa algorytmy programowania genetycznego do kosyntezy rozproszonych systemów wbudowanych: konstrukcyjny oraz rafinacyjny. W opisanych algorytmach, w przeciwieństwie do istniejących rozwiązań, ewolucji podlega nie architektura systemu wbudowanego bezpośrednio, lecz sposób jej otrzymania. Algorytm konstrukcyjny buduje genotyp podejmując decyzje dla każdego zadania osobno. Algorytm rafinacyjny startuje od suboptymalnego rozwiązania, a następnie poprzez lokalne zmiany, takie jak alokacja/dealokacja zasobów czy przemieszczenie zadań pomiędzy zasobami, polepsza jakość rozwiązania. Następne pokolenia tworzone są poprzez zastosowanie operatorów genetycznych: klonowania, mutacji oraz krzyżowania. Algorytmy kończą działanie, jeśli w ε kolejnych pokoleniach nie zostanie otrzymane lepsze rozwiązanie.
W pracy zostały również zaprezentowane dwa algorytmy przydziału nieprzewidzianych zadań w procesie projektowania systemów wbudowanych: dla przypadku szczególnego oraz ogólnego. W przypadku szczególnym nieprzewidziane zadania pojawiają się po wykonaniu wszystkich zadań przewidzianych przez projektanta systemu wbudowanego. W przypadku ogólnym nieprzewidziane zadania mogą pojawić się w dowolnym momencie działania systemu. Opracowane algorytmy pozwalają na zareagowanie w nieprzewidzianych sytuacjach bez konieczności całkowitego przeprojektowania istniejącej architektury co znacznie obniża koszt projektowanego systemu.
Jako tezę niniejszej rozprawy doktorskiej autor przedstawia następujące twierdzenie:
Zaproponowane metody rozwojowego programowania genetycznego umożliwiają uzyskanie quasi-optymalnego rozwiązania problemu kosyntezy rozproszonych systemów wbudowanych, a opracowany algorytm przydziału nieprzewidzianych zadań w procesie projektowania systemów wbudowanych eliminuje konieczność modyfikacji architektury całego systemu.
Treść rozprawy:
Kosynteza oraz przydział nieprzewidzianych zadań w procesie projektowania systemów wbudowanych
Recenzje:
Recenzja - Prof. dr hab. inż. Jacek Mańdziuk
Recenzja - Prof. dr hab. Włodzisław Duch
Ważniejsze publikacje doktoranta: