多目标优化非支配集构造方法研究进展.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2013 ，49 （19） 31 ⦾理论研究、研发设计⦾ 多目标优化非支配集构造方法的研究进展 李志强，蔺想红 LI Zhiqiang, LIN Xianghong 西北师范大学 计算机科学与工程学院，兰州 730070 School of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China LI Zhiqiang, LIN Xianghong. Research advance of multi-objective optimization non-dominated set construction methods. Computer Engineering and Applications, 2013, 49 （19）：31-35. Abstract ：Constructing the multi-objective optimization non-dominated set is an important step in the Multi-Objective Evolu- tionary Algorithm （MOEA ）. It aims to study the operational efficiency to solve Multi-objective Optimization Problem （MOP ） by MOEA. Firstly, the MOP is described as well as the basic framework of solving algorithm is given. Next, several non-domi- nated set building methods based on Pareto are discussed including their computational complexity. Finally, the future trends of this research filed are concluded and prospected. Key words ：Multi-Objective Evolutionary Algorithm （MOEA ）; Multi-objective Optimization Problem （MOP ）; non-dominated set; Pareto front 摘 要：多目标优化非支配集的构造是多目标进化算法研究领域的一个重要步骤，旨在研究用多目标进化算法解决多目 标优化问题的效率。对多目标优化问题进行了描述并且给出了求解算法的一般框架，结合研究现状讨论了目前该领域几 种主要的基于Pareto 非支配集的构造算法，以及它们的计算时间复杂度；总结并展望了该领域未来的发展趋势。 关键词：多目标进化算法（MOEA ）；多目标优化问题（MOP ）；非支配集；Pareto 前沿 文献标志码：A 中图分类号：TP 18 doi ：10.3778/j.issn. 1002-8331.1305-0004 1 引言 MOEA 理论方面的研究成果比较少，例如非支配解集的构 最优化问题是工程实践和科学研究中主要的问题形 造方法、算法的性能评价准则、MOEA 的测试以及测试问 式之一，其中目标函数超过一个并且需要同时处理的最优 题的构造等方面。 [1-2] 纵观国内外该领域的研究情况，认为有必要对基于 化问题被称为多目标优化问题 （MOP ）。通常情况下，同 一问题中的多个目标函数相互制约，是彼此矛盾的，因此 Pareto 非支配集构造方法的研究现状作一个全面的介绍。 最终结果是获得一系列折衷解的集合，称为Pareto 最优解 本文首先介绍了多目标优化问题以及用于解决MOP 的一 集（Pareto Optimal Set）或非支配解集（Non-dominated Set）。 般框架，然后描述了目