On Stability and Classification Tools for Genetic Algorithms

  • Authors:

  • Stefan Kotowski;Witold Kosiń/ski;Zbigniew Michalewicz;Piotr Synak;Ł/ukasz Brocki

  • Affiliations:

  • Faculty of Computer Science, Polish-Japanese Institute of Information Technology ul. Koszykowa 86, 02-008 Warsaw, Poland. E-mail: skot@pjwstk.edu.pl/ wkos@pjwstk.edu.pl;Faculty of Computer Science, Polish-Japanese Institute of Information Technology ul. Koszykowa 86, 02-008 Warsaw, Poland. E-mail: skot@pjwstk.edu.pl/ wkos@pjwstk.edu.pl;School of Computer Science, University of Adelaide Adelaide, SA 5005, Australia. E-mail: zbyszek@cs.adelaide.edu.au;Faculty of Computer Science, Polish-Japanese Institute of Information Technology ul. Koszykowa 86, 02-008 Warsaw, Poland. E-mail: synak@pjwstk.edu.pl/ lucas@pjwstk.edu.pl;Faculty of Computer Science, Polish-Japanese Institute of Information Technology ul. Koszykowa 86, 02-008 Warsaw, Poland. E-mail: synak@pjwstk.edu.pl/ lucas@pjwstk.edu.pl

  • Venue:
  • Fundamenta Informaticae - Advances in Artificial Intelligence and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Convergence of genetic algorithms in the form of asymptotic stability requirements is discussed. Some tools to measure convergence properties of genetic algorithms are introduced. A classification procedure is proposed that is based on the following conjecture: the entropy and the fractal dimension of trajectories of genetic algorithms produced by them are quantities that can characterize the algorithms. The role of these quantities as invariants of the algorithm classes is discussed together with the compression ratio of points of genetic algorithms.