基于遗传算法的一类多旅行商问题研究

被引：10

作者：

王海龙 ^{[1
]}

周辉仁 ^{[1
]}

魏颖辉 ^{[2
]}

机构：

[1] 天津大学系统工程研究所

[2] 辽宁科技学院管理系

来源：

计算机应用 | 2009年 / 29卷 / 01期

关键词：

遗传算法; 多旅行商问题; 优化; 解码方法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

旅行商问题是一个经典的NP完全问题,对多人旅行商问题的求解则更具有意义。以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对所有旅行商路径最大值最小的多旅行商一类问题研究的相对较少。针对所有旅行商路径最大值最小的多旅行商一类问题,用遗传算法优化,并且提出了矩阵解码方法。该方法适于距离对称和非对称的多旅行商问题求解。以距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较。

引用

页码：119 / 122

页数：4

共 7 条

[1] 热轧计划中的多旅行商问题及其计算方法 [J].