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 条
  • [1] Convergence time for the linkage learning genetic algorithm
    Chen, YP
    Goldberg, DE
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 39 - 46
  • [2] Convergence time for the linkage learning genetic algorithm
    Chen, YP
    Goldberg, DE
    EVOLUTIONARY COMPUTATION, 2005, 13 (03) : 279 - 302
  • [3] Genetic Algorithm with Elitism for Cryptanalysis of Vigenere Cipher
    Bhateja, Aditi
    Kumar, Shailender
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON ISSUES AND CHALLENGES IN INTELLIGENT COMPUTING TECHNIQUES (ICICT), 2014, : 373 - 377
  • [4] Transit network design by genetic algorithm with elitism
    Nayeem, Muhammad Ali
    Rahman, Md. Khaledur
    Rahman, M. Sohel
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2014, 46 : 30 - 45
  • [5] Tuning Genetic Algorithm Parameters to Improve Convergence Time
    Angelova, Maria
    Pencheva, Tania
    INTERNATIONAL JOURNAL OF CHEMICAL ENGINEERING, 2011, 2011
  • [6] Convergence of a mean shift algorithm
    Li, Xiang-Ru
    Wu, Fu-Chao
    Hu, Zhan-Yi
    Ruan Jian Xue Bao/Journal of Software, 2005, 16 (03): : 365 - 374
  • [7] On convergence of the mean shift algorithm
    Shieh, Tzon-Liang
    Zhang, Jia-Rui
    Chiu, Shih-Yu
    Lan, Leu-Shing
    2008 3RD INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS, CONTROL AND SIGNAL PROCESSING, VOLS 1-3, 2008, : 614 - 618
  • [8] A GENETIC ALGORITHM WITH GREEDY CROSSOVER AND ELITISM FOR CAPACITY PLANNING
    Kazakovtsev, Lev
    Kozlovskaya, Elena
    Rozhnov, Ivan
    Patsuk, Olga
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2022, 37 (05): : 993 - 1006
  • [9] Genetic algorithm convergence
    O'Dwyer, DW
    O'Brien, EJ
    OPTIMIZATION AND CONTROL IN CIVIL AND STRUCTURAL ENGINEERING, 1999, : 9 - 16
  • [10] Elitism Between Populations For The Improvement Of The Fitness Of A Genetic Algorithm Solution
    Champion, Justin
    NOVEL ALGORITHMS AND TECHNIQUES IN TELECOMMUNICATIONS AND NETWORKING, 2010, : 229 - 233
12345