基于分解的多目标进化算法综述

A Survey of Multiobjective Evolutionary Algorithms based on Decomposition

IEEE Transactions on Evolutionary Computation · 2016
被引 550 · 同刊同年前 6%
ABS 4

中文导读

这篇综述回顾了2007年MOEA/D提出后十年间基于分解的多目标进化算法研究进展,涵盖权重生成、分解方法、资源分配、算子改进及应用拓展,适合想了解该领域发展脉络的研究者。

Abstract

Decomposition is a well-known strategy in traditional multiobjective optimization. However, the decomposition strategy was not widely employed in evolutionary multiobjective optimization until Zhang and Li proposed multiobjective evolutionary algorithm based on decomposition (MOEA/D) in 2007. MOEA/D proposed by Zhang and Li decomposes a multiobjective optimization problem into a number of scalar optimization subproblems and optimizes them in a collaborative manner using an evolutionary algorithm (EA). Each subproblem is optimized by utilizing the information mainly from its several neighboring subproblems. Since the proposition of MOEA/D in 2007, decomposition-based MOEAs have attracted significant attention from the researchers. Investigations have been undertaken in several directions, including development of novel weight vector generation methods, use of new decomposition approaches, efficient allocation of computational resources, modifications in the reproduction operation, mating selection and replacement mechanism, hybridizing decomposition- and dominance-based approaches, etc. Furthermore, several attempts have been made at extending the decomposition-based framework to constrained multiobjective optimization, many-objective optimization, and incorporate the preference of decision makers. Additionally, there have been many attempts at application of decomposition-based MOEAs to solve complex real-world optimization problems. This paper presents a comprehensive survey of the decomposition-based MOEAs proposed in the last decade.

多目标优化进化算法分解策略MOEA/D计算智能