MODELING AND DYNAMICAL BEHAVIOR OF GENETIC ALGORITHMS

被引：0
|
作者：
Yang, Haijun [1 ]
Li, Minqiang [1 ]
Li, Hang [1 ]
机构：
[1] Beihang Univ, Sch Econ & Management, Beijing, Peoples R China
来源：
PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3 | 2008年
关键词：
Dynamical behavior; Genetic algorithms; Chaos; Topological entropy; Multi-modal landscapes;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An important research topic in evolutionary computation(EC) is the depiction of the dynamical behavior of genetic algorithms (GAs). In this paper, evolutionary operators are considered as the mapping from one discrete topological space into another, so that the GAs is equivalent to a composite function of shift map. Then Dynamical Systems is employed to analyze the evolutionary process based on finite population and three operators. It is shown that the GAs with finite population is a chaotic process by Devaney's definition, and the scope of topological entropy in Bowen definition is presented for the GAs with finite population and binary encoding.
引用
收藏
页码：2628 / 2633
页数：6
相关论文
共 50 条
  • [31] ShapeGenetics: Using Genetic Algorithms for Procedural Modeling
    Haubenwallner, Karl
    Seidel, Hans-Peter
    Steinberger, Markus
    COMPUTER GRAPHICS FORUM, 2017, 36 (02) : 213 - 223
  • [32] Application of genetic algorithms for modeling breaking waves
    Zhang, D
    Imamiya, A
    FOURTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, 1996, 2644 : 255 - 260
  • [33] GAS, a concept on modeling species in genetic algorithms
    Jelasity, M
    Dombi, J
    ARTIFICIAL INTELLIGENCE, 1998, 99 (01) : 1 - 19
  • [34] GAS, a concept on modeling species in genetic algorithms
    Jelasity, M
    Dombi, J
    ARTIFICIAL EVOLUTION, 1996, 1063 : 67 - 85
  • [35] Modeling Microwave Devices Using Genetic Algorithms
    Souza, S. R. O.
    de Melo, M. T.
    de Oliveira, M. R. T.
    Barbin, S. E.
    2014 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2014, : 345 - 348
  • [36] An Approach to Codification Power on the Behavior of Genetic Algorithms
    Hamzaoui, Y. El.
    Rodriguez, J. A.
    Puga, S. A.
    Escalante Soberanis, M. A.
    Bassam, A.
    INTELLIGENT COMPUTING SYSTEMS, 2016, 597 : 134 - 142
  • [37] Modeling the Transient Behavior of Stochastic Gradient Algorithms
    Brockett, Roger
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 4461 - 4466
  • [38] Rheological-dynamical analogy: modeling of fatigue behavior
    Milasinovic, DD
    INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 2003, 40 (01) : 181 - 217
  • [39] Study of dynamical behavior of Burgers' equation in quantum modeling
    Gupta, Mukesh
    Prakash Shukla, Jai
    Singh, B. K.
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2023,
  • [40] Mechanical modeling and dynamical behavior of the human middle ear
    Eiber, A
    AUDIOLOGY AND NEURO-OTOLOGY, 1999, 4 (3-4) : 170 - 177
12345