Title :
On classification tools for genetic algorithms
Author :
Stefan Kotowski;Witold Kosinski;Zbigniew Michalewicz;Piotr Synak;Lukasz Brocki
Author_Institution :
Faculty of Computer Science, Polish-Japanese Institute of Information Technology ul. Koszykowa 86 02-008 Warszawa, Poland
Abstract :
Some tools to measure convergence properties of genetic algorithms are introduced. A classification procedure is proposed for genetic algorithms based on a conjecture: the entropy and the fractal dimension of trajectories produced by them are quantities that characterize the classes of the algorithms. The role of these quantities as invariants of the algorithm classes is discussed together with the compression ratio of points of the genetic algorithm.
Keywords :
"Genetic algorithms","Entropy","Computer science","Information technology","Australia","Evolutionary computation","Optimization methods","Cost function","Fractals","Genetic mutations"
Conference_Titel :
Computer Science and Information Technology, 2008. IMCSIT 2008. International Multiconference on
Print_ISBN :
978-83-60810-14-9
DOI :
10.1109/IMCSIT.2008.4747234
