loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Christelle Reynes and Robert Sabatier

Affiliation: Université Montpellier 1, France

Keyword(s): Genetic Algorithm, Convergence, Stopping Criterion, Markov Chains, Simulation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Machine Learning ; Soft Computing ; Symbolic Systems

Abstract: Obtaining theoretically legitimate stopping criteria is a difficult task. Being able to use such criteria, especially in real-encoding context, remains an open problem. The proposed criterion is based on a Markov chain modelling and on the distribution of the number of occurrences of the locally best solution during several generations under the assumption of non-convergence. The algorithm stops when the probability of obtaining the observed number of occurrences is too small. The obtained criterion is able to fit very different solution spaces and fitness functions (within studied limitations) without any required user intervention.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.203.58.132

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Reynes, C. and Sabatier, R. (2012). A New Stopping Criterion for Genetic Algorithms. In Proceedings of the 4th International Joint Conference on Computational Intelligence (IJCCI 2012) - ECTA; ISBN 978-989-8565-33-4; ISSN 2184-3236, SciTePress, pages 202-207. DOI: 10.5220/0004154202020207

@conference{ecta12,
author={Christelle Reynes. and Robert Sabatier.},
title={A New Stopping Criterion for Genetic Algorithms},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence (IJCCI 2012) - ECTA},
year={2012},
pages={202-207},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004154202020207},
isbn={978-989-8565-33-4},
issn={2184-3236},
}

TY - CONF

JO - Proceedings of the 4th International Joint Conference on Computational Intelligence (IJCCI 2012) - ECTA
TI - A New Stopping Criterion for Genetic Algorithms
SN - 978-989-8565-33-4
IS - 2184-3236
AU - Reynes, C.
AU - Sabatier, R.
PY - 2012
SP - 202
EP - 207
DO - 10.5220/0004154202020207
PB - SciTePress