Decomposition-Based Multi-objective Evolutionary algorithms (DBMOEA), such as multiplesingleobjectiveparetosampling (MSOPS) and Multiobjective Evolutionary algorithm based on Decomposition (MOEA/D), have been succ...
详细信息
ISBN:
(纸本)9781479938414
Decomposition-Based Multi-objective Evolutionary algorithms (DBMOEA), such as multiplesingleobjectiveparetosampling (MSOPS) and Multiobjective Evolutionary algorithm based on Decomposition (MOEA/D), have been successfully applied in finding pareto-optimal fronts in Multiobjective Optimization Problems (MOPs), two or three-objective in general. DBMOEA decomposes one MOP into multiplesingle-objective Optimization Problems (SOPs) where the convergence of approximated front is facilitated by finding the optimal solution of each SOP and its diversity is preserved by a group of well distributed SOPs. However, when solving problems with many objectives, one single solution can be the optimal solution of multiple SOPs which inadvertently leads to a severe loss of population diversity. In this paper, we propose a new diversity improvement method incorporated into a modified DBMOEA to directly handle this challenge. The design includes two steps. First, a few number of weight vectors guide the whole population towards a small number of solutions nearby the true pareto front. Afterwards, initialize a subpopulation around each solution and diversify them toward well distribution. As a case study, a new algorithm based on this design is compared with three state-of-the-art DBMOEAs, MOEA/D, MSOPS, and MO-NSGA-II. Experimental results show that the proposed methods exhibit better performance in both convergence and diversity than the chosen competitors for solving many-objective optimization problems.
暂无评论