Termination Criteria in Evolutionary Algorithms: A Survey

Publikation: Bidrag til bog/antologi/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

Resumé

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.
OriginalsprogEngelsk
TitelProceedings of 9th International Joint Conference on Computational Intelligence
Vol/bind1
ForlagSCITEPRESS Digital Library
Publikationsdato2017
Sider373-384
ISBN (Elektronisk)978-989-758-274-5
DOI
StatusUdgivet - 2017
Begivenhed9th International Joint Conference on Computational Intelligence - Funchal, Portugal
Varighed: 1. nov. 20173. nov. 2017
Konferencens nummer: 9

Konference

Konference9th International Joint Conference on Computational Intelligence
Nummer9
LandPortugal
ByFunchal
Periode01/11/201703/11/2017

Fingeraftryk

Evolutionary algorithms
Function evaluation
Multiobjective optimization
Specifications

Citer dette

Ghoreishi, N., Clausen, A., & Jørgensen, B. N. (2017). Termination Criteria in Evolutionary Algorithms: A Survey. I Proceedings of 9th International Joint Conference on Computational Intelligence (Bind 1, s. 373-384). SCITEPRESS Digital Library. https://doi.org/10.5220/0006577903730384
Ghoreishi, Newsha ; Clausen, Anders ; Jørgensen, Bo Nørregaard. / Termination Criteria in Evolutionary Algorithms: A Survey. Proceedings of 9th International Joint Conference on Computational Intelligence. Bind 1 SCITEPRESS Digital Library, 2017. s. 373-384
@inproceedings{aedc320f777f4582965e0cb45435e59c,
title = "Termination Criteria in Evolutionary Algorithms: A Survey",
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.",
keywords = "Evolutionary Computation, Evolutionary Algorithm, Termination Criterion, Stopping Criterion, Convergence, Performance Indicator, Progress Indicator",
author = "Newsha Ghoreishi and Anders Clausen and J{\o}rgensen, {Bo N{\o}rregaard}",
year = "2017",
doi = "10.5220/0006577903730384",
language = "English",
volume = "1",
pages = "373--384",
booktitle = "Proceedings of 9th International Joint Conference on Computational Intelligence",
publisher = "SCITEPRESS Digital Library",

}

Ghoreishi, N, Clausen, A & Jørgensen, BN 2017, Termination Criteria in Evolutionary Algorithms: A Survey. i Proceedings of 9th International Joint Conference on Computational Intelligence. bind 1, SCITEPRESS Digital Library, s. 373-384, 9th International Joint Conference on Computational Intelligence, Funchal, Portugal, 01/11/2017. https://doi.org/10.5220/0006577903730384

Termination Criteria in Evolutionary Algorithms: A Survey. / Ghoreishi, Newsha; Clausen, Anders; Jørgensen, Bo Nørregaard.

Proceedings of 9th International Joint Conference on Computational Intelligence. Bind 1 SCITEPRESS Digital Library, 2017. s. 373-384.

Publikation: Bidrag til bog/antologi/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

TY - GEN

T1 - Termination Criteria in Evolutionary Algorithms: A Survey

AU - Ghoreishi, Newsha

AU - Clausen, Anders

AU - Jørgensen, Bo Nørregaard

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Evolutionary Computation

KW - Evolutionary Algorithm

KW - Termination Criterion

KW - Stopping Criterion

KW - Convergence

KW - Performance Indicator

KW - Progress Indicator

U2 - 10.5220/0006577903730384

DO - 10.5220/0006577903730384

M3 - Article in proceedings

VL - 1

SP - 373

EP - 384

BT - Proceedings of 9th International Joint Conference on Computational Intelligence

PB - SCITEPRESS Digital Library

ER -

Ghoreishi N, Clausen A, Jørgensen BN. Termination Criteria in Evolutionary Algorithms: A Survey. I Proceedings of 9th International Joint Conference on Computational Intelligence. Bind 1. SCITEPRESS Digital Library. 2017. s. 373-384 https://doi.org/10.5220/0006577903730384