arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.09588cs.NE
收藏

分解多目标进化优化:从最新技术到未来机会

Decomposition Multi-Objective Evolutionary Optimization: From State-of-the-Art to Future Opportunities

Ke Li

摘要:

分解是经典数学规划中多目标优化和多准则决策的主流方法。然而,直到基于分解的多目标进化算法(MOEA/D)的发展,才在进化多目标优化的背景下对其进行了适当的研究。在这篇文章中,我们提出了一个全面的调查MOEA/D的发展,从它的起源到目前的国家的最先进的方法。为了做到自成一体,我们从一步一步的教程开始,旨在帮助新手快速进入MOEA/D的工作机制。然后,选择MOEA/D的主要发展,根据其核心设计组件,包括权重向量设置,子问题配方,选择机制和再生运营商进行审查。此外,我们还概述了一些进一步的发展约束处理,计算昂贵的目标函数,偏好纳入,和现实世界的应用。在最后一部分,我们为未来的发展提供了一些新的方向。

英文摘要:

Decomposition has been the mainstream approach in the classic mathematical programming for multi-objective optimization and multi-criterion decision-making. However, it was not properly studied in the context of evolutionary multi-objective optimization until the development of multi-objective evolutionary algorithm based on decomposition (MOEA/D). In this article, we present a comprehensive survey of the development of MOEA/D from its origin to the current state-of-the-art approaches. In order to be self-contained, we start with a step-by-step tutorial that aims to help a novice quickly get onto the working mechanism of MOEA/D. Then, selected major developments of MOEA/D are reviewed according to its core design components including weight vector settings, sub-problem formulations, selection mechanisms and reproduction operators. Besides, we also overviews some further developments for constraint handling, computationally expensive objective functions, preference incorporation, and real-world applications. In the final part, we shed some lights on emerging directions for future developments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑