高效求解Pareto最优前沿的多目标进化算法

被引：39

作者：

童晶 ^{[1
]}

赵明旺 ^{[2
]}

机构：

[1] 武汉科技大学计算机科学与技术学院

[2] 武汉科技大学信息科学与工程学院

来源：

计算机仿真 | 2009年 / 26卷 / 06期

关键词：

多目标优化问题; 多目标进化算法; 最优非劣解; 精英策略; 拥挤距离;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

设计了一种新的求解均匀分布的Pareto最优解集的多目标进化算法(MOEA),其主要的特点是使用了一种新的个体适应值的计算方式,方法是通过群体中某一个体与群体的最优非劣解集的最小距离来刻画个体的适应值的。算法还结合了遗传算法中的精英策略以及NSGA-Ⅱ中的拥挤距离[12],提高了非劣解向Pareto最优前沿收敛的速度,并且保证了Pareto最优解集的多样性。仿真结果表明,算法不仅能够获得分布良好的Pareto最优前沿,而且能够极大地简化计算,减少了算法的运行时间,其计算复杂度为ο(mn2)(m表示的是目标函数的个数,n是种群的规模)。

引用

页码：216 / 219

页数：4

共 5 条

[1]

多目标优化的方法与理论.[M].林锉云;董加礼编著;.吉林教育出版社.1992,

[2]

Comparison of Multiobjective Evolutionary Algorithms: Empirical Results [J].