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

被引:22
作者
Wang, Hongfeng [1 ,2 ]
Fu, Yaping [2 ]
Huang, Min [2 ]
Huang, George [1 ]
Wang, Junwei [1 ]
机构
[1] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Hong Kong, Hong Kong, Peoples R China
[2] Northeastern Univ, Coll Informat Sci & Engn, Shenyang, Liaoning, Peoples R China
基金
中国国家自然科学基金;
关键词
Evolutionary multi-objective optimization; Hybrid evolutionary algorithm; Multi-objective optimization problem; Particle swarm optimization; Differential evolution; Multi-population; PARTICLE SWARM OPTIMIZATION; SCHEDULING PROBLEM; GENETIC ALGORITHM; LOCAL SEARCH; MOEA/D; SELECTION; DESIGN; TIME;
D O I
10.1007/s00500-016-2414-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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
页数:13
相关论文
共 33 条
[1]   Convergence Acceleration Operator for Multiobjective Optimization [J].
Adra, Salem F. ;
Dodd, Tony J. ;
Griffin, Ian A. ;
Fleming, Peter J. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (04) :825-847
[2]   Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms [J].
Ahmed, Faez ;
Deb, Kalyanmoy .
SOFT COMPUTING, 2013, 17 (07) :1283-1299
[3]   An efficient Differential Evolution based algorithm for solving multi-objective optimization problems [J].
Ali, Musrrat. ;
Siarry, Patrick ;
Pant, Millie. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (02) :404-416
[4]   SMS-EMOA: Multiobjective selection based on dominated hypervolume [J].
Beume, Nicola ;
Naujoks, Boris ;
Emmerich, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1653-1669
[5]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[6]   Strength Pareto Particle Swarm Optimization and Hybrid EA-PSO for Multi-Objective Optimization [J].
Elhossini, Ahmed ;
Areibi, Shawki ;
Dony, Robert .
EVOLUTIONARY COMPUTATION, 2010, 18 (01) :127-156
[7]   Decomposition-based multi-objective evolutionary algorithm for vehicle routing problem with stochastic demands [J].
Gee, Sen Bong ;
Arokiasami, Willson Amalraj ;
Jiang, Jing ;
Tan, Kay Chen .
SOFT COMPUTING, 2016, 20 (09) :3443-3453
[8]   Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems [J].
Huang, VL ;
Suganthan, PN ;
Liang, JJ .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2006, 21 (02) :209-226
[9]   A review of multiobjective test problems and a scalable test problem toolkit [J].
Huband, Simon ;
Hingston, Phil ;
Barone, Luigi ;
While, Lyndon .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) :477-506
[10]   A multi-objective genetic local search algorithm and its application to flowshop scheduling [J].
Ishibuchi, H ;
Murata, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 1998, 28 (03) :392-403