Detail publikačního výsledku

Genetic Algorithm using Theory of Chaos

SNÁŠELOVÁ, P.; ZBOŘIL, F.

Originální název

Genetic Algorithm using Theory of Chaos

Anglický název

Genetic Algorithm using Theory of Chaos

Druh

Článek WoS

Originální abstrakt


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.

Anglický abstrakt


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.

Klíčová slova

optimization, genetic algorithm, chaos

Klíčová slova v angličtině

optimization, genetic algorithm, chaos

Autoři

SNÁŠELOVÁ, P.; ZBOŘIL, F.

Rok RIV

2016

Vydáno

01.06.2015

ISSN

1877-0509

Periodikum

Procedia Computer Science

Svazek

2015

Číslo

51

Stát

Nizozemsko

Strany od

316

Strany do

325

Strany počet

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/"
}

Dokumenty

ICCS 2015