Published in

IEEE Congress on Evolutionary Computation

DOI: 10.1109/cec.2010.5586265

Links

Tools

Export citation

Search in Google Scholar

Introducing a robust and efficient stopping criterion for MOEAs

This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Soft computing methods, and Multi-Objective Evolutionary Algorithms (MOEAs) in particular, lack a general convergence criterion which prevents these algorithms from detecting the generation where further evolution will provide little improvements (or none at all) over the current solution, making them waste computational resources. This paper presents the Least Squares Stopping Criterion (LSSC), an easily configurable and implementable, robust and efficient stopping criterion, based on simple statistical parameters and residue analysis, which tries to introduce as few setup parameters as possible, being them always related to the MOEAs research field rather than the techniques applied by the criterion.