基于分解的多目标进化算法在工程优化中的应用

• 作者: TAN Kay Chen 吴擎 张春江 高亮
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 多目标进化算法 MOEA/D 归一化 工程优化 差分进化 ε约束处理
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 信息与电气工程
• 页码范围: 38-46
• 页数: 9页
• 分类号: TP183
• 字数: 5902字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2015.06.008

摘要

将基于分解的多目标进化算法(Multi-objective Evolutionary Algorithm Based on Decomposition,MOEA/D)应用于工程优化问题时,由于各目标函数在数量级及量纲上的不同,需要对目标函数进行归一化处理.首先,采用一种自适应ε约束差分进化算法(ε Constrained Differential Evolution,εDE)寻找各个目标在Pareto前沿上的最大值和最小值,利用这些值对各目标进行归一化处理;然后,用MOEA/D进行求解,并在算法中加入了自适应ε约束处理技术;最后,采用一个标准测试问题和一个焊接梁设计优化问题对该算法进行测试,并与其他两种归一化方法进行了比较.根据提出的方法,MOEA/D能对Pare-to前沿的一端进行集中优化,因而能处理一些Pareto前沿两端难以优化的问题.