IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v61y2015i2p489-515.html
   My bibliography  Save this article

Terminating evolutionary algorithms at their steady state

Author

Listed:
  • Debora Gil
  • David Roche
  • Agnés Borràs
  • Jesús Giraldo

Abstract

Assessing the reliability of termination conditions for evolutionary algorithms (EAs) is of prime importance. An erroneous or weak stop criterion can negatively affect both the computational effort and the final result. We introduce a statistical framework for assessing whether a termination condition is able to stop an EA at its steady state, so that its results can not be improved anymore. We use a regression model in order to determine the requirements ensuring that a measure derived from EA evolving population is related to the distance to the optimum in decision variable space. Our framework is analyzed across 24 benchmark test functions and two standard termination criteria based on function fitness value in objective function space and EA population decision variable space distribution for the differential evolution (DE) paradigm. Results validate our framework as a powerful tool for determining the capability of a measure for terminating EA and the results also identify the decision variable space distribution as the best-suited for accurately terminating DE in real-world applications. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • Debora Gil & David Roche & Agnés Borràs & Jesús Giraldo, 2015. "Terminating evolutionary algorithms at their steady state," Computational Optimization and Applications, Springer, vol. 61(2), pages 489-515, June.
    • Handle: RePEc:spr:coopap:v:61:y:2015:i:2:p:489-515
    DOI: 10.1007/s10589-014-9722-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10589-014-9722-4
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10589-014-9722-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Aytug, Haldun & Koehler, Gary J., 2000. "New stopping criterion for genetic algorithms," European Journal of Operational Research, Elsevier, vol. 126(3), pages 662-674, November.
    2. Mullen, Katharine M. & Ardia, David & Gil, David L. & Windover, Donald & Cline, James, 2011. "DEoptim: An R Package for Global Optimization by Differential Evolution," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 40(i06).
    3. V. Ravikumar Pandi & B. K. Panigrahi, 2010. "Comparative Study of Evolutionary Computing Methods for Parameter Estimation of Power Quality Signals," International Journal of Applied Evolutionary Computation (IJAEC), IGI Global, vol. 1(2), pages 28-59, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fernando Rojas & Peter Wanke & Víctor Leiva & Mauricio Huerta & Carlos Martin-Barreiro, 2022. "Modeling Inventory Cost Savings and Supply Chain Success Factors: A Hybrid Robust Compromise Multi-Criteria Approach," Mathematics, MDPI, vol. 10(16), pages 1-18, August.
    2. Villacorta, Pablo J. & Verdegay, José L., 2016. "FuzzyStatProb: An R Package for the Estimation of Fuzzy Stationary Probabilities from a Sequence of Observations of an Unknown Markov Chain," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 71(i08).
    3. Olgun Aydin & Bartłomiej Igliński & Krzysztof Krukowski & Marek Siemiński, 2022. "Analyzing Wind Energy Potential Using Efficient Global Optimization: A Case Study for the City Gdańsk in Poland," Energies, MDPI, vol. 15(9), pages 1-22, April.
    4. Scrucca, Luca, 2013. "GA: A Package for Genetic Algorithms in R," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 53(i04).
    5. William Lim & Gaurav Khemka & David Pitt & Bridget Browne, 2019. "A method for calculating the implied no-recovery three-state transition matrix using observable population mortality incidence and disability prevalence rates among the elderly," Journal of Population Research, Springer, vol. 36(3), pages 245-282, September.
    6. Shi, Yanlin, 2022. "A closed-form estimator for the Markov switching in mean model," Finance Research Letters, Elsevier, vol. 44(C).
    7. Olschewski, Sebastian & Diao, Linan & Rieskamp, Jörg, 2021. "Reinforcement learning about asset variability and correlation in repeated portfolio decisions," Journal of Behavioral and Experimental Finance, Elsevier, vol. 32(C).
    8. Gao, Guangyuan & Ho, Kin-Yip & Shi, Yanlin, 2020. "Long memory or regime switching in volatility? Evidence from high-frequency returns on the U.S. stock indices," Pacific-Basin Finance Journal, Elsevier, vol. 61(C).
    9. Moraes, Ricardo Kalil & Wanke, Peter Fernandes & Faria, João Ricardo, 2021. "Unveiling the endogeneity between social-welfare and labor efficiency: Two-stage NDEA neural network approach," Socio-Economic Planning Sciences, Elsevier, vol. 77(C).
    10. Scheiter, Simon & Savadogo, Patrice, 2016. "Ecosystem management can mitigate vegetation shifts induced by climate change in West Africa," Ecological Modelling, Elsevier, vol. 332(C), pages 19-27.
    11. Marchetti, Dalmo & Wanke, Peter, 2020. "Efficiency of the rail sections in Brazilian railway system, using TOPSIS and a genetic algorithm to analyse optimized scenarios," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 135(C).
    12. Sebastián Cano-Berlanga & José-Manuel Giménez-Gómez, 2018. "On Chinese stock markets: How have they evolved over time?," Annals of Operations Research, Springer, vol. 266(1), pages 499-510, July.
    13. You, Kisung & Suh, Changhee, 2022. "Parameter estimation and model-based clustering with spherical normal distribution on the unit hypersphere," Computational Statistics & Data Analysis, Elsevier, vol. 171(C).
    14. Joel E. Cohen & Christina Bohk & Roland Rau, 2018. "Gompertz, Makeham, and Siler models explain Taylor's law in human mortality data," Demographic Research, Max Planck Institute for Demographic Research, Rostock, Germany, vol. 38(29), pages 773-842.
    15. Nölte, Anja & Yousefpour, Rasoul & Hanewinkel, Marc, 2020. "Changes in sessile oak (Quercus petraea) productivity under climate change by improved leaf phenology in the 3-PG model," Ecological Modelling, Elsevier, vol. 438(C).
    16. Prudentia Zikalala & Isaya Kisekka & Mark Grismer, 2019. "Calibration and Global Sensitivity Analysis for a Salinity Model Used in Evaluating Fields Irrigated with Treated Wastewater in the Salinas Valley," Agriculture, MDPI, vol. 9(2), pages 1-33, February.
    17. Arne Henningsen & Ott Toomet, 2011. "maxLik: A package for maximum likelihood estimation in R," Computational Statistics, Springer, vol. 26(3), pages 443-458, September.
    18. Su, Zheng’e & Zhao, Jin & Marek, Thomas H. & Liu, Ke & Harrison, Matthew Tom & Xue, Qingwu, 2022. "Drought tolerant maize hybrids have higher yields and lower water use under drought conditions at a regional scale," Agricultural Water Management, Elsevier, vol. 274(C).
    19. Antunes, Jorge & Tan, Yong & Wanke, Peter & Jabbour, Charbel Jose Chiappetta, 2023. "Impact of R&D and innovation in Chinese road transportation sustainability performance: A novel trigonometric envelopment analysis for ideal solutions (TEA-IS)," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    20. Pascoe, Sean & Hutton, Trevor & Hoshino, Eriko & Sporci, Miriana & Yamasaki, Satoshi & Kompas, Tom, 2020. "Effectiveness of harvest strategies in achieving multiple management objectives in a multispecies fishery," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, vol. 64(3), July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:coopap:v:61:y:2015:i:2:p:489-515. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.