Real-Coded Genetic Algorithms Enhanced Using a Niching Strategy for Solving Multi-Modal Problems

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F08%3A01146863" target="_blank" >RIV/68407700:21110/08:01146863 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Real-Coded Genetic Algorithms Enhanced Using a Niching Strategy 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

Reálně kódované genetické algoritmy rozšířené o restartovací strategii pro řešení více-modá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.

Type

D - Article in proceedings

CEP classification

JM - Structural engineering

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of the Sixth International Conference on Engineering Computational Technology

ISBN

978-1-905088-26-3

ISSN

—

e-ISSN

—

Number of pages

1

Pages from-to

—

Publisher name

Civil-Comp Press Ltd

Place of publication

Stirling

Event location

Athens

Event date

Sep 2, 2008

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—