Dane o rozprawie doktorskiej

Rodzaj pracy

Rozprawa doktorska  

Data uzyskania stopnia

01.02.2006

Uzyskany stopień naukowy

Doktor nauk technicznych

Promotor

dr hab. inż. Dariusz Uciński, prof. UZ, Uniwersytet Zielonogórski, Instytut Sterowania i Systemów Informatycznych

Recenzenci

prof. dr hab. inż. Krzysztof Gałkowski, Uniwersytet Zielonogórski, Instytut Sterowania i Systemów Informatycznych
dr hab. inż. Andrzej Królikowski, prof. Pol. Poznańskiej, Politechnika Poznańska, Instytut Automatyki i Inżynierii Informatycznej

Jednostka prowadząca przewód

Uniwersytet Zielonogórski, Wydział Elektrotechniki, Informatyki i Telekomunikacji, Instytut Sterowania i Systemów Informatycznych

Miejsce pracy autora rozprawy

Uniwersytet Zielonogórski, Wydział Elektrotechniki, Informatyki i Telekomunikacji, Instytut Sterowania i Systemów Informatycznych

Dziedzina naukowa

Nauki techniczne

Dyscyplina naukowa

Informatyka

Specjalność naukowa

Algorytmy obliczeniowe optymalizacji

Sposób zgłoszenia rozprawy, dostępność, liczba stron

http://zbc.uz.zgora.pl/publication/2553

Wydawca

 

Słowa kluczowe

T-optymalność, optymalne planowanie eksperymentu, identyfikacja strukturalna, algorytmy numeryczne, problemy minimaksowe, układy dynamiczne

 

Streszczenie pracy w języku polskim

Rozprawę doktorską poświecono zastosowaniom technik optymalnego planowania eksperymentu w identyfikacji strukturalnej systemów, ze szczególnym uwzględnieniem systemów dynamicznych. W pracy rozważa się problem wyznaczania harmonogramu obserwacji odpowiedzi rozpatrywanego procesu, prowadzącego do maksymalizacji wiarygodności decyzji o wyborze struktury modelu. Problem ten sformułowano już w połowie lat siedemdziesiątych ubiegłego stulecia, jednak, paradoksalnie, do dziś ciągle odczuwalny jest brak uniwersalnych i łatwych do zastosowania rozwiązań. Zatem w rozprawie szczególny nacisk położono  na opracowanie szeregu efektywnych obliczeniowo algorytmów służących do numerycznego wyznaczania planów T-optymalnych dla układów dynamicznych. Z uwagi na poważny nakład obliczeniowy związany z koniecznością użycia metod optymalizacji globalnej do poszukiwania rozwiązań, obiecujące wydaje się zaprezentowane w pracy podejście związane ze zrównolegleniem obliczeń wykonywanych w środowisku klastra obliczeniowego. Skuteczność zaproponowanych rozwiązań zademonstrowano na przykładzie szeregu ważnych praktycznych problemów dyskryminacyjnych, pojawiających się np. przy opisie i modelowaniu kinetyki reakcji chemicznych czy też doborze modeli rozprzestrzeniania się zanieczyszczeń w atmosferze.

Streszczenie pracy w języku angielskim

In this dissertation we consider T-optimum designs for maximizing the likelihood of discrimination between two and more rival dynamic multi-response models. Our main goal was to develop the background needed to solve computational problems and to provide efficient numerical methods of constructing T-optimum designs for dynamic processes described by ordinary and partial differential equations. A starting point for this project was the works by Atkinson and Fedorov who proposed an algorithm for generating approximations to T-optimum designs, which has remained since then the only known computational tool in this context. But the major drawback of the method was the lack of its convergence analysis. In fact, the method, as it was formulated, was not globally convergent. The obvious task of the present research was thus to look closely at Fedorov's algorithm. This resulted in the formulation of a family of methods which combine some features of the original Fedorov method and, at the same time, possess global convergence properties. The most important, a novel relaxation algorithm RATO (Relaxation Algorithm for T-Optimality) is presented and its convergence in a finite number of steps is proved. Moreover, a thorough analysis of additional numerical problems associated with the RATO scheme is presented, including a proposition of appropriate regularization for non-smooth functions being optimized. The proposed solutions have been tested on practical process engineering examples, i.e., chemical kinetics or air pollution modelling, thereby indicating their potential applications in numerous disciplines.