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 条
  • [1] Dynamical behavior of genetic algorithms with finite population
    Yang, Hai-Jun
    Li, Min-Qiang
    Zidonghua Xuebao/Acta Automatica Sinica, 2004, 30 (06): : 968 - 973
  • [2] Dynamical behavior of genetic algorithms on multi-modal optimization
    School of Management, Tianjin University, Tianjin 300072, China
    不详
    Zidonghua Xuebao/Acta Automatica Sinica, 2008, 34 (02): : 180 - 187
  • [3] Dynamical modeling using evolutionary algorithms
    Mathieu, A
    DARK MATTER IN GALAXIES, 2004, (220): : 329 - 330
  • [4] Optimized dynamical decoupling via genetic algorithms
    Quiroz, Gregory
    Lidar, Daniel A.
    PHYSICAL REVIEW A, 2013, 88 (05):
  • [5] Genetic algorithms in dynamical systems optimisation and adaptation
    De Reus, NM
    Visser, EK
    Bruggeman, B
    FUZZY LOGIC AND INTELLIGENT TECHNOLOGIES FOR NUCLEAR SCIENCE AND INDUSTRY, 1998, : 266 - 275
  • [6] Optimal control and genetic algorithms in modeling dynamical allocation of resources for a three-sector economy
    Alexeeva, Tatyana
    Chechurin, Leonid
    Dodonov, Viktor
    Honarmand, Zahra
    Kuznetsov, Nikolay
    Neittaanmaki, Pekka
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2023, 38 (02) : 99 - 109
  • [7] Modeling Permutations for Genetic Algorithms
    Kroemer, Pavel
    Platos, Jan
    Snasel, Vaclav
    2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 100 - 105
  • [8] Modeling Simple Genetic Algorithms
    Vose, Michael D.
    EVOLUTIONARY COMPUTATION, 1995, 3 (04) : 453 - 472
  • [9] Fuzzy modeling with genetic algorithms
    Wuwongse, V
    Veluppillai, S
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1997, 16 (03): : 275 - 293
  • [10] A mathematical analysis of the long-run behavior of genetic algorithms for social modeling
    Waltman, Ludo
    van Eck, Nees Jan
    SOFT COMPUTING, 2012, 16 (06) : 1071 - 1089
12345