• DocumentCode
    618090
  • Title

    Do evolutionary algorithms indeed require randomness?

  • Author

    Zelinka, Ivan ; Senkerik, Roman ; Pluhacek, Michal

  • Author_Institution
    Dept. of Comput. Sci., FEI VSB Tech. Univ. of Ostrava, Ostrava, Czech Republic
  • fYear
    2013
  • fDate
    20-23 June 2013
  • Firstpage
    2283
  • Lastpage
    2289
  • Abstract
    Inherent part of evolutionary algorithms that are based on Darwin theory of evolution and Mendel theory of genetic heritage, are random processes. In this participation we discuss whether random processes really are needed in evolutionary algorithms. We use n periodic deterministic processes instead of random number generators and compare performance of evolutionary algorithms powered by those processes and by pseudo-random number generators. Deterministic processes used in this participation are based on deterministic chaos and are used to generate periodical series with different length. Results presented here are numerical demonstration rather than mathematical proofs. We propose that certain class of deterministic processes can be used instead of random number generators without lowering the performance of evolutionary algorithms.
  • Keywords
    chaos; evolutionary computation; random processes; Darwin theory of evolution; Mendel theory of genetic heritage; deterministic chaos; evolutionary algorithms; mathematical proofs; n-periodic deterministic process; pseudorandom number generators; random processes; Chaos; Equations; Evolutionary computation; Generators; Logistics; Mathematical model; Orbits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2013 IEEE Congress on
  • Conference_Location
    Cancun
  • Print_ISBN
    978-1-4799-0453-2
  • Electronic_ISBN
    978-1-4799-0452-5
  • Type

    conf

  • DOI
    10.1109/CEC.2013.6557841
  • Filename
    6557841