loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Christelle Reynes and Robert Sabatier

Affiliation: Université Montpellier 1, France

ISBN: 978-989-8565-33-4

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.

PDF ImageFull Text

Download
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 18.206.12.79

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 - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, 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 - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={202-207},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004154202020207},
isbn={978-989-8565-33-4},
}

TY - CONF

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.