用混合遗传算法求解多目标TSP问题

被引：12

作者：

李军民 ^{[1
]}

林淑飞 ^{[1
]}

高让礼 ^{[2
]}

机构：

[1] 西安科技大学计算机系

[2] 西安科技大学图书馆

来源：

西安科技大学学报 | 2006年 / 04期

关键词：

遗传算法; 旅行商问题(TSP); 局部搜索; 非群体迭代型多目标遗传算法;

D O I：

10.13800/j.cnki.xakjdxxb.2006.04.019

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对多目标TSP问题,提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度,采用基于路径表示的编码方法进行编码,使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作。最后使用该算法对两个实例进行实验计算并分析其程序运行结果。结果表明该算法是很有效的。

引用

页码：515 / 518

页数：4

共 5 条

[1] 加权数据融合算法及其应用举例 [J].