Přístupnostní navigace
E-application
Search Search Close
Publication detail
SNÁŠELOVÁ, P. ZBOŘIL, F.
Original Title
Genetic Algorithm using Theory of Chaos
Type
journal article in Web of Science
Language
English
Original Abstract
This paper is focused on genetic algorithm with chaotic crossover operator. We have performed some experiments to study possible use of chaos in simulated evolution. A novel genetic algorithm with chaotic optimization operation is proposed to optimization of multimodal functions. As the basis of a new crossing operator a simple equation involving chaos is used, concrete the logistic function. The logistic function is a simple one-parameter function of the second order that shows a chaotic behavior for some values of the parameter. Generally, solution of the logistic function has three areas of its behavior: convergent, periodic and chaotic. We have supposed that the convergent behavior leads to exploitation and the chaotic behavior aids to exploration. The periodic behavior is probably neutral and thus it is a negligible one. Results of our experiments conrm these expectations. A proposed genetic algorithm with chaotic crossover operator leads to a more ecient computation in comparison with the traditional genetic algorithm.
Keywords
optimization, genetic algorithm, chaos
Authors
SNÁŠELOVÁ, P.; ZBOŘIL, F.
RIV year
2015
Released
1. 6. 2015
ISBN
1877-0509
Periodical
Procedia Computer Science
Year of study
Number
51
State
Kingdom of the Netherlands
Pages from
316
Pages to
325
Pages count
10
URL
https://www.fit.vut.cz/research/publication/10781/
BibTex
@article{BUT119804, author="Petra {Snášelová} and František {Zbořil}", title="Genetic Algorithm using Theory of Chaos", journal="Procedia Computer Science", year="2015", volume="2015", number="51", pages="316--325", doi="10.1016/j.procs.2015.05.248", issn="1877-0509", url="https://www.fit.vut.cz/research/publication/10781/" }