• DocumentCode
    3630286
  • 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
  • fYear
    2008
  • Firstpage
    161
  • Lastpage
    164
  • 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"
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Technology, 2008. IMCSIT 2008. International Multiconference on
  • Print_ISBN
    978-83-60810-14-9
  • Type

    conf

  • DOI
    10.1109/IMCSIT.2008.4747234
  • Filename
    4747234
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3630286