Mean Convergence Time of Inhomogeneous Genetic Algorithm with Elitism

被引：1
|
作者：
Rojas Cruz, Juan Alberto [1 ]
Diniz, Iesus C. [1 ]
机构：
[1] Univ Fed Rio Grande do Norte, Dept Math, Natal, RN, Brazil
来源：
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION | 2016年 / 37卷 / 08期
关键词：
Convergence mean time; genetic algorithm; non-homogeneous Markov chain; simulated annealing; 60J05; 60J10; 65C40;
D O I：
10.1080/01630563.2016.1182187
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The theoretical study of a genetic algorithm (GA) has focused mainly on establishing its convergence in probability and almost always to the global optimum. In this article, we establishsufficient conditions for the finiteness of convergence mean time of the genetic algorithm with elitism. We obtain bounds for the probability of convergence to the global optimum in the first n iterations as a by-product.
引用
收藏
页码：966 / 974
页数：9
相关论文
共 50 条
  • [11] A Compact Genetic Algorithm with Elitism and Mutation Applied to Image Recognition
    Silva, Rafael R.
    Lopes, Heitor S.
    Lima, Carlos R. Erig
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2008, 5227 : 1109 - 1116
  • [12] The Influence of Elitism Strategy on Migration Intervals of a Distributed Genetic Algorithm
    Uchida, Takeshi
    Matsuzawa, Teruo
    Inoguchi, Yasushi
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 2, 2015, : 363 - 374
  • [13] Convergence analysis of mean shift algorithm
    School of Information Science and Engineering, Central South University, Changsha 410083, China
    不详
    Ruan Jian Xue Bao, 2007, 2 (205-212):
  • [14] On the mean convergence time of multi-parent genetic algorithms without selection
    Ting, CK
    ADVANCES IN ARTIFICAL LIFE, PROCEEDINGS, 2005, 3630 : 403 - 412
  • [15] TIME FOR ELITISM
    不详
    NATURE, 1973, 245 (5419) : 1 - 1
  • [16] Genetic algorithm with limited convergence
    Kubalik, A
    Rothkrantz, LJM
    Lazansky, A
    PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2002, : 610 - 613
  • [17] ASYMPTOTIC CONVERGENCE OF A GENETIC ALGORITHM
    CERF, R
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1994, 319 (03): : 271 - 276
  • [18] On convergence of a simple genetic algorithm
    Socala, Jolanta
    Kosinski, Witold
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2008, PROCEEDINGS, 2008, 5097 : 489 - +
  • [19] Krill herd algorithm with chaotic time interval and elitism scheme
    Li, Shuxia
    Tian, Yuzhe
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2019, 7 (02) : 71 - 84
  • [20] A new mutation operator for the elitism-based compact genetic algorithm
    Silva, Rafael R.
    Lopes, Heitor S.
    Lima, Carlos R. Erig
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 159 - +
12345