A Simple and Effective Termination Condition for Both Single- and Multi-Objective Evolutionary Algorithms
Files
Self archived version
final draftDate
2019Author(s)
Unique identifier
10.1109/CEC.2019.8790292Metadata
Show full item recordMore information
Self-archived item
Citation
Kukkonen, Saku. Coello Coello, Carlos A. (2019). A Simple and Effective Termination Condition for Both Single- and Multi-Objective Evolutionary Algorithms. 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings, 3053-3059. 10.1109/CEC.2019.8790292.Rights
Abstract
In this paper, a simple and effective termination condition for both single- and multi-objective evolutionary algorithms has been proposed. The termination condition is based on simply observing objective values of solution candidates during generations. Effectiveness of the termination condition is self-evident with single-objective problems but unclear with multi-objective problems. Therefore, experiments with some well known bi- and tri-objective test problems have been performed. The proposed termination condition is implemented in Generalized Differential Evolution (GDE) that is a general purpose optimization algorithm for both single- and multi-objective optimization with or without constraints. Our preliminary results indicate that the proposed termination condition is a suitable termination condition also with multi-objective problems. With the termination condition and a control parameter adaptation technique previously introduced, GDE has become a fully automated optimization algorithm that can be used by any optimization practitioner.