A stopping criterion for multi-objective optimization evolutionary algorithms Articles
- INFORMATION SCIENCES Journal
- November 2016
Digital Object Identifier (DOI)
International Standard Serial Number (ISSN)
Electronic International Standard Serial Number (EISSN)
- This paper puts forward a comprehensive study of the design of global stopping criteria for multi-objective optimization. In this study we propose a global stopping criterion, which is terms as MGBM after the authors surnames. MGBM combines a novel progress indicator, called mutual domination rate (MDR) indicator, with a simplified Kalman filter, which is used for evidence-gathering purposes. The MDR indicator, which is also introduced, is a special-purpose progress indicator designed for the purpose of stopping a multi-objective optimization. As part of the paper we describe the criterion from a theoretical perspective and examine its performance on a number of test problems. We also compare this method with similar approaches to the issue. The results of these experiments suggest that MGBM is a valid and accurate approach. (C) 2016 Elsevier Inc. All rights reserved.
- stopping criteria; convergence detection; stagnation; progress indicators; multi-objective evolutionary algorithms; multi-objective optimization; kalman filters