A general steady state distribution based stopping criteria for finite length genetic algorithms

被引：20
|
作者：
Pendharkar, Parag C.
Koehler, Gary J.
机构：
[1] Penn State Univ, Capital Coll, Sch Business Adm, Middletown, PA 17057 USA
[2] Univ Florida, Warrington Coll Business Adm, Gainesville, FL 32611 USA
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 176卷 / 03期
关键词：
genetic algorithms; heuristic search; worst-case analysis; error bounds; Markov processes;
D O I：
10.1016/j.ejor.2005.10.050
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We propose two general stopping criteria for finite length, simple genetic algorithms based on steady state distributions, and empirically investigate the impact of mutation rate, string length, crossover rate and population size on their convergence. Our first stopping criterion is based on the second largest eigenvalue of the genetic algorithm transition matrix, and the second stopping criterion is based on minorization conditions. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：1436 / 1451
页数：16
相关论文
共 50 条
  • [21] CONVERGENCE OF GENERAL STEP-LENGTH ALGORITHMS FOR REGULAR OPTIMUM DESIGN CRITERIA
    WU, CF
    WYNN, HP
    ANNALS OF STATISTICS, 1978, 6 (06): : 1273 - 1285
  • [22] Stopping criteria and mutation strategy based on the theoretical analysis for a class of evolutionary algorithms
    Zhai Jingang
    Yang Zhenguang
    Xin Jie
    Li Hongbo
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 1038 - 1041
  • [23] Multi-objective calibration of Tank model using multiple genetic algorithms and stopping criteria
    Gutierrez, Juan Carlos Ticona
    Caballero, Cassia Brocca
    Vasconcellos, Sofia Melo
    Vanelli, Franciele Maria
    Bravo, Juan Martin
    RBRH-REVISTA BRASILEIRA DE RECURSOS HIDRICOS, 2022, 27
  • [24] Novel Stopping Criteria for Optimization-Based Microwave Breast Imaging Algorithms
    Kaye, Cameron
    Jeffrey, Ian
    Lo Vetri, Joe
    JOURNAL OF IMAGING, 2019, 5 (05)
  • [25] STEADY-STATE TEMPERATURE DISTRIBUTION IN A FINITE SPHERICAL CONE
    PATEL, KA
    HARRINGTON, WJ
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK, 1973, 24 (02): : 214 - 224
  • [26] Steady-State Genetic Algorithms for Growing Topological Mapping and Localization
    Woo, Jinseok
    Kubota, Naoyuki
    Lee, Beom-Hee
    PRICAI 2010: TRENDS IN ARTIFICIAL INTELLIGENCE, 2010, 6230 : 558 - +
  • [27] Contingency screening for steady state security analysis by using genetic algorithms
    Ozdemir, A
    Lim, JY
    Singh, C
    2002 IEEE POWER ENGINEERING SOCIETY SUMMER MEETING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, : 1142 - 1147
  • [28] A Family of Adaptive Penalty Schemes for Steady-state Genetic Algorithms
    Lemonge, Afonso C. C.
    Barbosa, Helio J. C.
    Bernardino, Heder S.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [29] Comparison of steady state and generational genetic algorithms for use in nonstationary environments
    Vavak, F
    Fogarty, TC
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 192 - 195
  • [30] Determination and evaluation of clinically efficient stopping criteria for the multiple auditory steady-state response technique
    D'haenens, Wendy
    Vinck, Bart M.
    Maes, Leen
    Bockstael, Annelies
    Keppler, Hannah
    Philips, Birgit
    Swinnen, Freya
    Dhooge, Ingeborg
    CLINICAL NEUROPHYSIOLOGY, 2010, 121 (08) : 1267 - 1278
12345