Multi-objective Evolutionary Algorithm Based on Decomposition Using Dynamic Neighbor
Huan ZHOU,Li-min MENG,Li-ping WANG,Meng-man LIN,Bo JIANG
DOI: https://doi.org/10.3969/j.issn.1000-1220.2017.09.023
2017-01-01
Abstract:Multi-objective optimization problem is the hot and difficult research in the field of evolutionary algorithm. The multi-objec-tive evolutionary algorithm based on decomposition ( MOEA/D) owes strong search ability,efficient fitness,evolution,good conver-gence merits in solving multi-objective optimization problems. However,different sub problems use the same size of neighborhood for optimization,which slow down the rate of algorithm for searching the global optimal solution. Aiming at this problem,this paper pro-poses a dynamic neighborhood setting strategy,distinct neighbors are settled according to the different sub problems. First of all,angli-cize the reason of not equally treating them;and then,propose the strategy of which decreasing the neighborhood size of the boundary sub problem and the nearest,but the others neighborhood size is increasing,according to the distance between the sub problems and boundary,at last,the strategy is adopted in the MOEA/D,proposing a new algorithm. Furthermore,the special arguments of proposed algorithm are analyzed. The performance of the new algorithm is evaluated in the classic problems such as ZDT,WFG and analyzing the property of the algorithm by Inverted generational distance and Hypervolume indicator,the results show that the convergence per-formance of the algorithm achieve greatly improvement, on the contrary of MOEA/D. And then, the performances of the solutions which are obtained by the improved algorithm are higher than solutions by the similar algorithms such as MOEA/D, NSGA-Ⅱ, MOEA/D-DU,especially on the problem with convex surface.