Název:
NÁVRH A OPTIMALIZACE ŘÍDICÍCH SEKVENCÍ POMOCÍ EVOLUČNÍCH METAHEURISTIK
Překlad názvu:
DESIGN AND OPTIMIZATION OF CONTROL SEQUENCES USING EVOLUTIONARY METAHEURISTICS
Autoři:
Hůlka, Tomáš ; Šenkeřík, Roman (oponent) ; Zelinka, Ivan (oponent) ; Matoušek, Radomil (vedoucí práce) Typ dokumentu: Disertační práce
Rok:
2024
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [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.
Klíčová slova:
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í; 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
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: https://hdl.handle.net/11012/249650