Improvements of Real-coded Genetic Algorithms for Solving Multi-modal Problems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F08%3A01146886" target="_blank" >RIV/68407700:21110/08:01146886 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Improvements of Real-coded Genetic Algorithms for Solving Multi-modal Problems
Original language description
During last years, a lot of optimization strategies were developed including genetic algorithms, especially because of their robustness and their very limited requirements on a solved problem. Nevertheless, an optimization of multi-modal problems remainscomputationally very expensive process. In this paper, several improvements are proposed to the SADE genetic algorithm in order to increase the speed of convergence and reduce the number of tuning parameters. A previously proposed niching strategy is combined with the new version of a genetic algorithm to improve performance on multi-modal problems using several re-starts of an optimization process and memorizing found local extremes.
Czech name
Vylepšení reálně kódovaných genetických algoritmů pro řešení vícemodálních problémů
Czech description
V průběhu posledních let bylo vyvinuto hodně optimalizačních strategií včetně genetických algoritmů zejména kvůli jejich robustnosti a jejich velmi malým nárokům na řešený problém. Přesto optimalizace více-modálních problémů zůstává výpočetně velmi náročným procesem. V tomto příspěvku je navrženo několik vylepšení algoritmu SADE, jejichž cílem bylo zvýšení rychlosti konvergence algoritmu a snížení počtu parametrů algoritmu. Dříve navržená restartovací strategie je skombinována s novou verzí algoritmu SADE, aby algoritmus dosáhl lepších výsledků při řešení více-modálních problémů díky několika restartům optimalizačního procesu a ukládání nalezených extrémů do paměti.
Classification
Type
D - Article in proceedings
CEP classification
JD - Use of computers, robotics and its application
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/FT-TA4%2F100" target="_blank" >FT-TA4/100: Optimization as a tool of sustainability and competitiveness of Czech construction industry.</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
2008 AIAA Meeting Papers on Disc, Vol. 13, No. 12 (MAO)
ISBN
978-1-56347-947-2
ISSN
—
e-ISSN
—
Number of pages
11
Pages from-to
—
Publisher name
American Institute of Aeronautics and Astronautics
Place of publication
Reston
Event location
Victoria
Event date
Sep 10, 2008
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—