When and why to use the evolutionary algorithms

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F08%3APU76904" target="_blank" >RIV/00216305:26220/08:PU76904 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

When and why to use the evolutionary algorithms

Original language description

Using the optimisation methods based on the evolutionary principle is very popular today. It can be used to find the optimal or at least sufficient solution or to discover unknown functions especially in case when finding of the solution is impossible with traditional methods (the analytical solution is hard to be found) or in case that the computation is not practically feasible due to computational complexity. The convenience of usage of two evolutionary algorithms - the differential evolution and oneform of genetic algorithms will be discussed and compared. Considering a few simple cases it will be disscussed, if the usage of these evolutionary algorithms is reasonable due to the time requirements especially on quite simple problems comparing to the brute force calculation.

Czech name

Kdy a proč použít evoluční algoritmy

Czech description

Používání optimalizačních metod založených na darwinovském principu je dnes velmi oblíbené. Dají se ale použít k nalezení optimálního řešení nebo k nalezení postačujícího řešení, zvláště v případech, kdy je nalezení řešení tradičními metodami nemožné (není známo analytické řešení) nebo je řešení tak výpočetně náročné, že výpočet není prakticky realizovatelný buď z hlediska časové náročnosti nebo dostupné výpočetní techniky. Vhod-nost použití evolučních algoritmů k těmto účelům je diskutována v tomto článku. Na několika příkladech bude ukázáno, zda použití evolučních algoritmů, zvláště u jednoduchých příkladů, dobu výpočtu spíše neprodlužuje. Pak stojí za úvahu, zda se vy-platí evoluční algoritmy na daný problém vůbec používat.

Type

D - Article in proceedings

CEP classification

JA - Electronics and optoelectronics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

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

Junior Scientist Conference 2008 Proceedings

ISBN

978-3-200-01612-5

ISSN

—

e-ISSN

—

Number of pages

2

Pages from-to

—

Publisher name

Technische Universität Wien

Place of publication

Karlsplatz 13, A-1040 Wien

Event location

Vienna

Event date

Nov 16, 2008

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—