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 条
  • [41] An Elitism Strategy Based Genetic Algorithm for Streaming Pattern Discovery in Wireless Sensor Networks
    Cheng, Wei
    Shi, Haoshan
    Yin, Xipeng
    Li, Dong
    IEEE COMMUNICATIONS LETTERS, 2011, 15 (04) : 419 - 421
  • [42] A modified genetic algorithm for the flow shop sequencing problem to minimize mean flow time
    Tang, LX
    Liu, JY
    JOURNAL OF INTELLIGENT MANUFACTURING, 2002, 13 (01) : 61 - 67
  • [43] A modified genetic algorithm for the flow shop sequencing problem to minimize mean flow time
    Lixin Tang
    Jiyin Liu
    Journal of Intelligent Manufacturing, 2002, 13 : 61 - 67
  • [44] Transit network design by genetic algorithm with elitism (vol 46, pg 30, 2014)
    Nayeem, Muhammad Ali
    Rahman, Md. Khaledur
    Rahman, M. Sohel
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 77 : 529 - 530
  • [45] Rule Selection by Guided Elitism Genetic Algorithm in Fuzzy Min-Max Classifier
    Jalesiyan, Hadis
    Akbarzadeh, Mohammad R. T.
    Yaghubi, Mahdi
    2014 IRANIAN CONFERENCE ON INTELLIGENT SYSTEMS (ICIS), 2014,
  • [46] Optimum Design of Welded Steel Plate Girder Bridges Using a Genetic Algorithm with Elitism
    Fu, Kuan-Chen
    Zhai, Yujia
    Zhou, Saijun
    JOURNAL OF BRIDGE ENGINEERING, 2005, 10 (03) : 291 - 301
  • [47] UNIFORM CONVERGENCE OF PENALIZED TIME-INHOMOGENEOUS MARKOV PROCESSES
    Champagnat, Nicolas
    Villemonais, Denis
    ESAIM-PROBABILITY AND STATISTICS, 2018, 22 : 129 - 162
  • [48] Quantitative bounds on convergence of time-inhomogeneous Markov chains
    Douc, R
    Moulines, E
    Rosenthal, JS
    ANNALS OF APPLIED PROBABILITY, 2004, 14 (04): : 1643 - 1665
  • [49] Improved genetic algorithm to avoid premature convergence
    Li, X. G.
    Wang, H. B.
    Wu, Q.
    Sun, Z. P.
    ENERGY SCIENCE AND APPLIED TECHNOLOGY (ESAT 2016), 2016, : 579 - 582
  • [50] General discussion on convergence of immune genetic algorithm
    Luo, X.-P. (luo_xiao_ping@sina.com), 2006, Zhejiang University (39):
12345