一种有效的多目标混合遗传算法

被引：2

作者：

张雅波 ^{[1
]}

罗长童 ^{[2
]}

机构：

[1] 天津工程师范学院数理与信息科学系

[2] 吉林建筑工程学院基础部

来源：

天津工程师范学院学报 | 2006年 / 03期

关键词：

多目标优化; 遗传算法; Pareto最优解;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

设计了一种基于支配关系下的局部搜索方法,将此局部搜索方法嵌入到多目标遗传算法中,从而提出一种有效的求解多目标优化问题的混合遗传算法。为加速遗传算法在全局优化问题上的收敛性,发挥传统数值优化算法在计算速度与计算精度上的优势,在遗传算法中镶嵌一个多目标线搜索算子。线搜索算子与遗传算法中的选择算子、交叉算子和变异算子共同作用,使全局搜索和局部搜索都能够很好的实现。数值实验表明,该混合遗传算法能求得问题的数量更多、分布更广的Pareto最优解。

引用

页码：24 / 26+35 +35

页数：4