Chaotic sequences to improve the performance of evolutionary algorithms

被引:378
作者
Caponetto, R [1 ]
Fortuna, L
Fazzino, S
Xibilia, MG
机构
[1] Univ Catania, Fac Ingn, Syst & Control Grp, DIEES, I-95125 Catania, Italy
[2] Univ Messina, Dipartimento Matemat, I-98100 Messina, Italy
关键词
chaotic sequences; evolutionary algorithm (EA); performance evaluation; random number generators (RNGs);
D O I
10.1109/TEVC.2003.810069
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:289 / 304
页数:16
相关论文
共 28 条
  • [1] [Anonymous], **DROPPED REF**
  • [2] [Anonymous], 1992, Chaos and Fractals
  • [3] Self-organization in nonrecurrent complex systems
    Arena, P
    Caponetto, R
    Fortuna, L
    Rizzo, A
    La Rosa, M
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2000, 10 (05): : 1115 - 1125
  • [4] Axelrod R., 1987, GENETIC ALGORITHMS S, V1, P1
  • [5] Banzhaf W., 1999, FDN GENETIC ALGORITH
  • [6] Boyd S., 1994, SIAM STUDIES APPL MA
  • [7] Programmable chaos generator, based on CNN architectures, with applications in chaotic communications
    Caponetto, R
    Criscione, M
    Fortuna, L
    Occhipinti, D
    Occhipinti, L
    [J]. CNNA 98 - 1998 FIFTH IEEE INTERNATIONAL WORKSHOP ON CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS - PROCEEDINGS, 1998, : 124 - 129
  • [8] Global searching ability of chaotic neural networks
    Chen, LN
    Aihara, K
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1999, 46 (08) : 974 - 993
  • [9] Determan J., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P2094, DOI 10.1109/CEC.1999.785533
  • [10] Fogel D.B., 1995, EVOLUTIONARY COMPUTA