• DocumentCode
    1220768
  • Title

    Chaotic sequences to improve the performance of evolutionary algorithms

  • Author

    Caponetto, Riccardo ; Fortuna, Luigi ; Fazzino, Stefano ; Xibilia, Maria Gabriella

  • Author_Institution
    Syst. & Control Group, Univ.´´ degli Studi di Catania, Italy
  • Volume
    7
  • Issue
    3
  • fYear
    2003
  • fDate
    6/1/2003 12:00:00 AM
  • Firstpage
    289
  • Lastpage
    304
  • Abstract
    This paper proposes an experimental analysis on the convergence of evolutionary algorithms (EAs). The effect of introducing chaotic sequences instead of random ones during all the phases of the evolution process is investigated. The approach is based on the substitution of the random number generator (RNG) with chaotic sequences. Several numerical examples are reported in order to compare the performance of the EA using random and chaotic generators as regards to both the results and the convergence speed. The results obtained show that some chaotic sequences are always able to increase the value of some measured algorithm-performance indexes with respect to random sequences. Moreover, it is shown that EAs can be extremely sensitive to different RNGs. Some t-tests were performed to confirm the improvements introduced by the proposed strategy.
  • Keywords
    evolutionary computation; random number generation; random sequences; chaotic sequences; convergence; evolutionary algorithms; performance evaluation; random number generators; Algorithm design and analysis; Chaos; Convergence of numerical methods; Evolutionary computation; Genetic mutations; Helium; Performance analysis; Random number generation; Random sequences; Testing;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2003.810069
  • Filename
    1206449