Improvements of Real Coded Genetic Algorithms Based on Differential Operators Preventing the Premature Convergence

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F04%3A01104929" target="_blank" >RIV/68407700:21110/04:01104929 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Improvements of Real Coded Genetic Algorithms Based on Differential Operators Preventing the Premature Convergence

Original language description

This paper presents several types of evolutionary algorithms used for global optimization on real domains. The interest has been focused on multimodal problems, where the difficulties of a premature convergence usually occur. First the standard genetic algorithm using binary encoding of real values is briefly reviewed together with some improvements of fighting premature convergence. Two types of real encoded methods based on differential operators are examined in detail: the differential evolution (DE), a modern method first published by Storn and Price [NAPHIS, 1996], and the simplified real-coded differential genetic algorithm SADE proposed by the authors. In addition, an improvement of the SADE method, called CERAF technology, enabling the population of solutions to escape from local extremes, is examined.

Czech name

Vylepšení genetických algoritmů založených na diferenčních operátorech pro reálná čísla s cílem předejít jejich předčasné konvergenci

Czech description

Tento článek představuje několik typů evolučních algoritmů určených pro globální optimalizaci na reálných doménách. Pozornost je věnována zejména řešení multimodálních problémů, kde se obtíže vyvolané předčasnou konvergencí algoritmu nejvíce projevují. Nejprve je stručně představen standardní genetický algoritmus s binárním kódováním reálných čísel společně s několika jeho vylepšeními proti předčasné konvergenci. Dále jsou detailně popsány dvě reálně kódované metody: diferenciální evoluce (DE), modernímetoda publikována poprvé Stornem a Pricem [NAPHIS, 1996], a zjednodušený diferenciální genetický algoritmus SADE navržený autory příspěvku. Navíc je představena metoda CERAF jako rozšíření algoritmu SADE, která umožňuje populaci možných řešení uniknoutz lokálních extrémů.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

JD - Use of computers, robotics and its application

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2004

Confidentiality

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

Name of the periodical

Advances in Engineering Software

ISSN

0965-9978

e-ISSN

—

Volume of the periodical

35

Issue of the periodical within the volume

3-4

Country of publishing house

GB - UNITED KINGDOM

Number of pages

10

Pages from-to

237-246

UT code for WoS article

—

EID of the result in the Scopus database

—