Autor:
Tytuł:
Rozkłady a-stabilne w ewolucyjnych algorytmachglobalnej optymalizacji parametrycznej
Temat i słowa kluczowe:
optymalizacja globalna ; rozkłady stabilne ; systemy wykrywania uszkodzeń ; algorytmy ewolucyjne, systemy wykrywania uszkodzeń
Streszczenie:
Praca doktorska zawiera wyniki badań nad skutecznością ewolucyjnych technik optymalizacji z operatorem mutacji, bazującym na modelach zaburzających należących do klasy rozkładów stabilnych. W pierwszej kolejności przedstawione zostały najważniejsze właściwości rozkładów stabilnych, oraz zobrazowano ich wpływ na zachowanie populacji rozwiązań w trakcie działania algorytmu ewolucyjnego. W szczególności, zaproponowano szereg rozwiązań mających na celu ustalanie daleko idącego kompromisu pomiędzy dwoma, znamiennymi dla każdego algorytmu optymalizacji globalnej, wzajemnie wyklucząjącymi się cechami: eksploracją oraz eksploatacją przlestrzeni rozwiązań. ; Między innymi zaproponowano mutację bazującą na rozkładach kierunkowych o rotacyjnej symetrii, co umożliwia znaczącą redukcję tzw. efektu otoczenia. W odpowiedzi na konieczność uniezależnienia skuteczności algorytmu ewolucyjnego od zorientowania przestrzeni rozwiązań, zaprojektowano również procedurę adaptacji dyskretnej miały spektralnej wielowymiarowego rozkładu stabilnego. W wyniku opracowanych technik, algorytm optymalizacji zyskuje nie tylko możliwość odnajdywania rozwiązania globalnego, lecz również znacznej poprawie ulega precyzja w ustaleniu jego lokalizacji. ; Znamienne jest również to, iż w wyniku zastosowania proponowanych schematów zaburzeń rozwiązań, skróceniu ulega również czas niezbędny do odnalezienia rozwiązania globalnego. Część druga rozprawy doktorskiej poświęcona została zastosowaniu opracowanych technik optymalizacji do rozwiązywania wybranych problemów natury inżynierskiej. W szczególności zaproponowano ewolucyjną metodę estymacji przedziałów ufności dla nieliniowych modeli regresyjnych. ; Metoda ta umożliwia scharakteryzowanie niepewności związanej z parametrami modelu nieliniowego bez konieczności jego ówczesnej linearyzacji. Tym samym możliwe jest znacznie dokładniejsze oszacowanie przedziałów ufności dla nieliniowych modeli regresji. Ponadto, w pracy zaproponowano unikalną, sekwencyjną strategię ewolucyjną, dedykowaną do problemu projektowania nieliniowych, odpornych obserwatorów stanu, oraz ewolucyjny algorytm konstruowania D-optymalnych zbiorów uczących dla statycznych, sztucznych sieci neuronowych.
Abstract:
The aim of this dissertation is to give an account on theroetical aspects of stabIe distributions and their practical application to modem stochastic global optimization algorithms. Particular emphasis is placed on special charateristics of stable family which have an effect on effectiveness of evolutionary algorithms. The c1ass of stable distributions is unique, esspeccialy against commonly used Gaussian model, from many reasons, e.g.: generally they variance is infmite while an expectation value exists only for some particular cases. In the light of these distinctive features the so-called sourounding and symmetry effect is discussed in more detail. 80th mentioned phenomena are to a large extend responsable for dec1ine in effectivness global optimization procedures that are based on Gaussian mutation. ; Results reported in the thesis show that evolutionary algorithm govemed by stable law converges to aglobal solution faster, is more roubust and retums more accurate estimates. Therefore, that c1ass of stable distributions is a perfect candidate for setting a profitabIe compromise between two opposings features: exploration of the space of candidate solutions and its exploatation. Moreover in the doctoral thesis a significant amount of attention is paid to the problem of designing the nonlinear and robust observers for discrete time dynamic systems. ; The proposed optimization methods are also successfully applied to the estimation of confidence intervals for nonlinear regression models. The approach makes it possible to avoid the most popular linearization method, so that computed adaptive bounds for nonlinear modeIs are more accurate and reliable.
Opis:
promotor: dr hab.; inż.; Andrzej Obuchowicz, Uniwersytet Zielonogórski ; recenzenci: Prof. dr hab. inż., prof. UZ Dariusz Uciński, Uniwersytet Zielonogórski, Dr hab. inż. Jarosław Arabas, Uniwersytet Warszawski, InstytutSystemów Elektronicznych