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 条
  • [21] Dynamic causal modeling with genetic algorithms
    Pyka, M.
    Heider, D.
    Hauke, S.
    Kircher, T.
    Jansen, A.
    JOURNAL OF NEUROSCIENCE METHODS, 2011, 194 (02) : 402 - 406
  • [22] APPLICATION OF GENETIC ALGORITHMS IN MOLECULAR MODELING
    BRODMEIER, T
    PRETSCH, E
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 1994, 15 (06) : 588 - 595
  • [23] On approach to combining genetic algorithms and accelerated probabilistic modeling algorithms
    Hulianitsky, L
    Turchin, A
    EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2003, : 218 - 219
  • [24] Local convergence of general genetic algorithms using dynamical method
    Guo, DW
    Zhang, ZM
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1451 - 1456
  • [25] Dynamical control by recurrent neural networks through genetic algorithms
    Kumagai, T
    Wada, M
    Hashimoto, R
    Utsugi, A
    INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 1999, 13 (04) : 261 - 271
  • [26] MODELING UNUSUAL BEHAVIOR OF PARALLEL ALGORITHMS
    WEIDE, BW
    IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (11) : 1126 - 1130
  • [27] MODELING AND IDENTIFICATION OF THE DYNAMICAL BEHAVIOR OF HYDRAULIC JOINTS
    DION, JL
    VIALARD, S
    MECANIQUE INDUSTRIELLE ET MATERIAUX, 1995, 48 (01): : 38 - 41
  • [28] Dynamical behavior in the modeling of cell division cycle
    Zheng, ZH
    Zhou, TS
    Zhang, SC
    CHAOS SOLITONS & FRACTALS, 2000, 11 (14) : 2371 - 2378
  • [29] Modeling elitist genetic algorithms with a finite population
    vanKemenade, CHM
    PROCEEDINGS OF THE THIRD NORDIC WORKSHOP ON GENETIC ALGORITHMS AND THEIR APPLICATIONS (3NWGA), 1997, : 3 - 15
  • [30] ShapeGenetics: Using Genetic Algorithms for Procedural Modeling
    Haubenwallner, Karl
    Seidel, Hans-Peter
    Steinberger, Markus
    COMPUTER GRAPHICS FORUM, 2017, 36 (02) : 213 - 223
12345