Original title: NÁVRH A OPTIMALIZACE ŘÍDICÍCH SEKVENCÍ POMOCÍ EVOLUČNÍCH METAHEURISTIK
Translated title: DESIGN AND OPTIMIZATION OF CONTROL SEQUENCES USING EVOLUTIONARY METAHEURISTICS
Authors: Hůlka, Tomáš ; Šenkeřík, Roman (referee) ; Zelinka, Ivan (referee) ; Matoušek, Radomil (advisor)
Document type: Doctoral theses
Year: 2024
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract: [cze] [eng]
Předložená práce se věnuje problematice návrhu a optimalizace řídicích sekvencí pro řešení dvou komplexních optimalizačních problémů pomocí evolučních, či obecněji optimalizačních metaheuristik. V práci jsou představeny užité i modifikované optimalizační algoritmy a koncepty jejich použití -- genetické programování, genetický algoritmus, Nelder-Mead metoda. Je diskutována stabilita dynamických systémů a deterministický chaos popsaný formou tzv. chaotických map. Je uveden popis klasických metod stabilizace systémů deterministického chaosu a jsou představeny nové přístupy generování stabilizujících perturbací navržené pomocí genetického programování. Práce zahrnuje popis vybraných chaotických systémů modelovaných pomocí chaotických map, na kterých byly navržené stabilizující perturbace testovány. Klíčovou roli v úspěšnosti optimalizace hrály nově představené účelové funkce, které jsou popsány společně s klasickými kritérii hodnocení kvality regulace. Efektivita navržených přístupů optimalizace je prezentována na úlohách stabilizace deterministického chaosu a na úloze návrhu řídicích parametrů pohybových křivek u modelu hadího robota. The presented work deals with the design and optimization of control sequences for solving two complex optimization problems using evolutionary, or more generally, optimization metaheuristics. The work presents used and modified optimization algorithms and concepts of their use -- genetic programming, genetic algorithm, Nelder-Mead method. The stability of dynamic systems and deterministic chaos described in the form of so-called chaotic maps are discussed. A description of classical methods of stabilizing deterministic chaos systems is given and new approaches of generating stabilizing perturbations designed using genetic programming are introduced. The work includes a description of selected chaotic systems modeled using chaotic maps, on which the proposed stabilizing perturbations were tested. A key role in the success of the optimization was played by the newly introduced purpose functions, which are described together with the classic criteria for evaluating the quality of regulation. The effectiveness of the proposed optimization approaches is presented on the tasks of stabilizing deterministic chaos and on the task of designing control parameters of motion curves for a snake robot model.
Keywords: Burgers map; chaos stabilization; control robotic snake; deterministic chaos; Duffing map; ETDAS; evolutionary metaheuristics; Evolutionary optimization; genetic algorithm; genetic programming; Hénon map; ITAE; logistic map; Lozi map; Nelder-Mead method; optimization algorithms; serpenoid; stability; TDAS; Burgersova mapa; chaos; deterministický chaos; Duffingova mapa; ETDAS; evoluční metaheuristiky; Evoluční optimalizace; genetické programování; genetický algoritmus; Hénonova mapa; ITAE; logistická mapa; Loziho mapa; metoda Nelder-Mead; optimalizační algoritmy; robotický had; serpenoida; stabilita; TDAS; řízení

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: https://hdl.handle.net/11012/249650

Permalink: http://www.nusl.cz/ntk/nusl-656088


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Doctoral theses