arrow
返回

An Adaptive Multipopulation Framework for Locating and Tracking Multiple Optima

delete2016-08-01
delete64
delete
OA
AI
C
Changhe Li
T
Trung Thành Nguyễn
M
Ming Yang *
M
Michalis Mavrovouniotis
杨
杨圣祥 (Shengxiang Yang)
DOI:10.1109/TEVC.2015.2504383delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multipopulation methods are effective in solving 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 multipopulation 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 multipopulation-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 multimodal problems in static environments. Experimental results show that the proposed algorithms outperform the other algorithms in most scenarios.
Keyword:
Dynamic optimization
multimodal optimization
multipopulation optimization
population adaptation

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

D
de montfort university
学者数:
2.3K
论文数: 2.7K
被引数: 0
C
China University of Geosciences
学者数:
3.7W
论文数: 2.8W
被引数: 4.3W
L
Liverpool John Moores University
学者数:
5.7K
论文数: 6.5K
被引数: 1.1W
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
A novel multi-swarm algorithm for optimization in dynamic environments based on particle swarm optimization
err2013-04-01
err95
PREAI
errYazdani, Danial; Nasiri, Babak; Sepas-Moghaddam, Alireza; Meybodi, Mohammad Reza
err分享
err收藏
err分享
err收藏
学者 查看更多内容