View in EDS

Vybrané optimalizační metaheuristiky, implementace a aplikace ; Teze přednášek ke jmenování profesorem

Saved in:
Bibliographic Details
Title: Vybrané optimalizační metaheuristiky, implementace a aplikace ; Teze přednášek ke jmenování profesorem
Authors: Matoušek, Radomil
Publisher Information: Univerzita Tomáše Bati ve Zlíně
Publication Year: 2022
Collection: Tomas Bata University Zlín: TBU DSpace / Univerzita Tomáše Bati ve Zlíně
Subject Terms: Umělá inteligence, metaheuristiky, evoluční výpočetní techniky, optimalizace, algoritmus HC12, algoritmus GAHC, symbolická regrese, úlohy QAP, návrh obecného regulátoru, stabilizace chaotických systémů, HPC implementace, Artificial intelligence, metaheuristics, evolutionary computation, optimization, HC12 algorithm, GAHC algorithm, symbolic regression, QAP tasks, general controller design, stabilization of chaotic systems, HPC implementation
Description: Předložené teze přednášky ke jmenování profesorem představují část autorova zásadního příspěvku v oblasti optimalizačních metaheuristik a jejich aplikací. Je představena původní optimalizační metaheuristika označená jako HC12, vč. diskuze k její paralelizaci a HPC. Tento algoritmus je založen na specifickém systému binárního kódování jedince v Hammingově prostoru (genotyp) a dekódování v prostoru řešení (fenotyp). Dále je uveden původní derivát HC12taboo zahrnující tzv. zakázané prohledávání a hybridní algoritmus GAHC založený na kombinaci pokročilého GA a HC12. V oblasti aplikací je prezentován původní přístup k řešení tří komplexních optimalizačních problémů. Jde o řešení kombinatorické optimalizační úlohy QAP (kvadratický přiřazovací problém), která je NP-těžkou úlohou. Dále úlohy nalezení stabilizujících sekvencí pro vybrané systémy deterministického chaosu definované pomocí map. Posledním uvedeným příkladem aplikace optimalizačních metaheuristik je úloha návrhu polynomiálního regulátoru. Zde je představeno velmi efektivní kódování, které eliminuje vznik nestabilních řešení. Na všech uvedených úlohách prokázaly užité metaheuristiky své opodstatnění, přičemž pootevřely dveře dalším aplikacím. ; The presented theses of the lecture for the appointment as a professor represent a part of the author's fundamental contribution in the field of optimization metaheuristics and their applications. The original optimization metaheuristics named HC12 is presented, along with the discussion on its parallelization and HPC. This algorithm is based on a specific system of binary coding of an individual in the Hamming space (genotype) and decoding in the solution space (phenotype). Afterwards, the original derivatives of HC12 are presented - HC12taboo, which includes the so-called tabu search, and the hybrid algorithm GAHC, which is based on a combination of advanced GA and HC12. In the application field, the original approaches for solving three complex optimization problems are presented. The first one is the approach for ...
Document Type: book
Language: Czech
Relation: http://hdl.handle.net/10563/52376
Availability: http://hdl.handle.net/10563/52376
Rights: Profesorské teze jsou přístupné elektronicky pouze v rámci univerzity.
Accession Number: edsbas.72C92ECE
Database: BASE
Description
Abstract:Předložené teze přednášky ke jmenování profesorem představují část autorova zásadního příspěvku v oblasti optimalizačních metaheuristik a jejich aplikací. Je představena původní optimalizační metaheuristika označená jako HC12, vč. diskuze k její paralelizaci a HPC. Tento algoritmus je založen na specifickém systému binárního kódování jedince v Hammingově prostoru (genotyp) a dekódování v prostoru řešení (fenotyp). Dále je uveden původní derivát HC12taboo zahrnující tzv. zakázané prohledávání a hybridní algoritmus GAHC založený na kombinaci pokročilého GA a HC12. V oblasti aplikací je prezentován původní přístup k řešení tří komplexních optimalizačních problémů. Jde o řešení kombinatorické optimalizační úlohy QAP (kvadratický přiřazovací problém), která je NP-těžkou úlohou. Dále úlohy nalezení stabilizujících sekvencí pro vybrané systémy deterministického chaosu definované pomocí map. Posledním uvedeným příkladem aplikace optimalizačních metaheuristik je úloha návrhu polynomiálního regulátoru. Zde je představeno velmi efektivní kódování, které eliminuje vznik nestabilních řešení. Na všech uvedených úlohách prokázaly užité metaheuristiky své opodstatnění, přičemž pootevřely dveře dalším aplikacím. ; The presented theses of the lecture for the appointment as a professor represent a part of the author's fundamental contribution in the field of optimization metaheuristics and their applications. The original optimization metaheuristics named HC12 is presented, along with the discussion on its parallelization and HPC. This algorithm is based on a specific system of binary coding of an individual in the Hamming space (genotype) and decoding in the solution space (phenotype). Afterwards, the original derivatives of HC12 are presented - HC12taboo, which includes the so-called tabu search, and the hybrid algorithm GAHC, which is based on a combination of advanced GA and HC12. In the application field, the original approaches for solving three complex optimization problems are presented. The first one is the approach for ...