热轧计划中的多旅行商问题及其计算方法

被引：15

作者：

黄可为 ^{[1
]}

汪定伟 ^{[2
]}

机构：

[1] 宝钢研究院自动化研究所

[2] 东北大学信息科学与工程学院

来源：

关键词：

多旅行商问题; 数学模型; 热轧轧制计划; 遗传算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对热轧批计划问题进行了MTSP(多旅行商问题)建模,并对该问题设计了混合遗传算法,经某大型钢厂实例数据进行了仿真测试。计算结果表明,该算法给出了较优的轧制批计划方案,解决了热轧轧制批计划的编制问题。

引用

页码：43 / 45+57 +57

页数：4

共 5 条

[1] 一种混合遗传模拟退火算法及其应用 [J].

刘怀亮 ;

刘淼 .

[2] 基于遗传算法的多人旅行商问题求解 [J].

代坤 ;

鲁士文 ;

蒋祥刚 .

[3] 求解TSP问题的一种改进的遗传算法 [J].

谢胜利 ;

唐敏 ;

董金祥 ;

不详 .

[4] 神经网络求解 MTSP 的应用研究 [J].

党建武 ;

靳蕃 .

[5]

E. Wacholder,J. Han,R. C. Mann.A neural network algorithm for the multiple traveling salesmen problem[J].Biological Cybernetics,1989