A hybrid evolutionary algorithm with adaptive multi-population strategy for multi-objective optimization problems

被引:0
作者
Hongfeng Wang
Yaping Fu
Min Huang
George Huang
Junwei Wang
机构
[1] The University of Hong Kong,Department of Industrial and Manufacturing System Engineering
[2] Northeastern University,College of Information Science and Engineering
来源
Soft Computing | 2017年 / 21卷
关键词
Evolutionary multi-objective optimization; Hybrid evolutionary algorithm; Multi-objective optimization problem; Particle swarm optimization; Differential evolution; Multi-population;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, a new multi-objective evolutionary algorithm (MOEA) named hybrid MOEA with adaptive multi-population strategy (HMOEA-AMP) is proposed for multi-objective optimization problems (MOPs).In the framework of HMOEA-AMP, the particle swarm optimization and differential evolution are hybridized to guide the exploitation of the Pareto optimal solutions and the exploration of the optimal distribution of the achieved solutions, respectively. Multiple subpopulations are constructed in an adaptive fashion according to a number of scalar subproblems, which are decomposed from a MOP through a set of predefined weight vectors. Comprehensive experiments using a set of benchmark are conducted to investigate the performance of HMOEA-AMP in comparison with several state-of-the-art MOEAs. The experimental results show the advantage of the proposed algorithm.
引用
收藏
页码:5975 / 5987
页数:12
相关论文
共 91 条
[1]  
Adra SF(2009)Convergence acceleration operator for multiobjective optimization IEEE Trans Evol Comput 13 825-847
[2]  
Dodd TJ(2013)Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms Soft Comput 17 1283-1299
[3]  
Griffin IA(2012)An efficient differential evolution based algorithm for solving multi-objective optimization problems Eur J Oper Res 217 404-416
[4]  
Fleming PJ(2007)SMS-EMOA: multiobjective selection based on dominated hypervolume Eur J Oper Res 181 1653-1669
[5]  
Ahmed F(2002)A fast and elitist multiobjective genetic algorithm NSGA-II IEEE Trans Evol Comput 6 182-197
[6]  
Deb K(2010)Strength pareto particle swarm optimization and hybrid EA-PSO for multi-objective optimization Evol Comput 18 127-156
[7]  
Ali M(2006)Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems Int J Intell Syst 21 209-226
[8]  
Siarry P(2006)A review of multiobjective test problems and a scalable test problem toolkit IEEE Trans Evol Comput 10 477-506
[9]  
Pant M(1998)A multiobjective genetic local search algorithm and its application to flowshop scheduling IEEE Trans Syst Man Cybern Part C Appl Rev 28 392-403
[10]  
Beume N(2013)A co-evolutionary multi-objective optimization algorithm based on direction vectors Inf Sci 228 90-112