Termination Criteria in Evolutionary Algorithms: A Survey

Seyyedeh Newsha Ghoreishi, Anders Clausen, Bo Noerregaard Joergensen

2017

Abstract

Over the last decades, evolutionary algorithms have been extensively used to solve multi-objective optimization problems. However, the number of required function evaluations is not determined by nature of these algorithms which is often seen as a drawback. Therefore, a robust and reliable termination criterion is needed to stop the algorithm. There is a huge amount of knowledge encapsulated in the studies targeting termination criteria in evolutionary algorithms, but an updated integrated overview of this knowledge is missing. For this reason, we aim to conduct a systematic research through a comprehensive literature study. We extended the basic categorization of termination criteria to a more advanced one that takes the most common used termination criteria into consideration based on their specifications and the way they have been evolved over time. The survey is concluded by suggesting a road-map for future research directions.

Paper Citation

in Harvard Style

Ghoreishi S., Clausen A. and Joergensen B. (2017). Termination Criteria in Evolutionary Algorithms: A Survey.In Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI, ISBN 978-989-758-274-5, pages 373-384. DOI: 10.5220/0006577903730384

in Bibtex Style

@conference{ijcci17,
author={Seyyedeh Newsha Ghoreishi and Anders Clausen and Bo Noerregaard Joergensen},
title={Termination Criteria in Evolutionary Algorithms: A Survey},
booktitle={Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,},
year={2017},
pages={373-384},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006577903730384},
isbn={978-989-758-274-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,
TI - Termination Criteria in Evolutionary Algorithms: A Survey
SN - 978-989-758-274-5
AU - Ghoreishi S.
AU - Clausen A.
AU - Joergensen B.
PY - 2017
SP - 373
EP - 384
DO - 10.5220/0006577903730384