基于幂变换的多目标进化算法MOEA?D权重设计方法

被引：4

作者：

刘海林 ^{[1
]}

辜方清 ^{[1
]}

张晓明 ^{[2
]}

机构：

[1] 广东工业大学应用数学学院

[2] 香港浸会大学计算机科学系

来源：

计算机研究与发展 | 2012年 / 06期

基金：

广东省自然科学基金;

关键词：

多目标优化; 进化算法; 均匀散布; 前沿界面; 权重设计; 幂变换;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; O224 [最优化的数学理论];

学科分类号：

081202 ; 070105 ; 1201 ;

摘要：

在多目标最优化问题中,如何求解一组均匀散布在前沿界面上的有效解具有重要意义.MOEA?D是最近出现的一种杰出的多目标进化算法,当前沿界面的形状是某种已知的类型时,MOEA?D使用高级分解的方法容易求出均匀散布在前沿界面上的有效解.然而,多目标优化问题的前沿界面的形状通常是未知的.为了使MOEA?D能求出一般多目标优化问题的均匀散布的有效解,利用幂函数对目标进行数学变换,使变换后的多目标优化问题的前沿界面在算法的进化过程中逐渐接近希望得到的形状,提出了一种求解一般的多目标优化问题的MOEA?D算法的权重设计方法,并且讨论了经过数学变换后前沿界面的保距性问题.采用建议的权重设计方法,MOEA?D更容易求出一般的多目标优化问题均匀散布的有效解.数值结果验证了算法的有效性.

引用

页码：1264 / 1271

页数：8

共 6 条

[1] 一种基于最小生成树的多目标进化算法 [J].