An Adaptive Multi-Population Framework for Locating and Tracking Multiple Optima

Date
2015-11-30
Authors
Li, Changhe
Nguyen, T. T.
Ming, Yang
Mavrovouniotis, Michalis
Yang, Shengxiang
Journal Title
Journal ISSN
ISSN
Volume Title
Publisher
IEEE Press
Peer reviewed
Yes
Abstract
Multi-population methods are effective to solve dynamic optimization problems. However, to efficiently track multiple optima, algorithm designers need to address a key issue: how to adapt the number of populations. In this paper, an adaptive multi-population framework is proposed to address this issue. A database is designed to collect heuristic information of algorithm behavior changes. The number of populations is adjusted according to statistical information related to the current evolving status in the database and a heuristic value. Several other techniques are also introduced, including a heuristic clustering method, a population exclusion scheme, a population hibernation scheme, two movement schemes, and a peak hiding method. The particle swarm optimization and differential evolution algorithms are implemented into the framework, respectively. A set of multi-population based algorithms are chosen to compare with the proposed algorithms on the moving peaks benchmark using four different performance measures. The effect of the components of the framework is also investigated based on a set of multi-modal problems in static environments. Experimental results show that the proposed algorithms outperform the other algorithms in most scenarios.
Description
Keywords
Multi-population optimization, dynamic optimization, multi-modal optimization, population adaptation
Citation
Li, C. et al. (2015) An adaptive multi-population framework for locating and tracking multiple optima. IEEE Transactions on Evolutionary Computation, 20 (4), pp. 590-605
Research Institute
Institute of Artificial Intelligence (IAI)