有时间约束旅行商问题的启发式遗传算法

被引：15

作者：

谢秉磊

李军

刘建新

机构：

[1] 西南交通大学经济管理学院!四川成都

来源：

西南交通大学学报 | 2001年 / 02期

关键词：

游路问题; 组合规化; 遗传算法; 时间约束;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

有时间约束的旅行商问题作为旅行商问题的拓展 ,是一个重要的NP难题 ,深入研究这一问题具有重要的理论和实践意义。将时间窗约束转化为目标约束 ,采用序列编码设计了基于启发式规则的可同时处理软、硬时间约束的遗传算法——— 2 交换变异的遗传算法和 3 交换变异的遗传算法。实验表明HGA1优于简单遗传算法(SGA) ,HGA2优于HGA1。

引用

页码：211 / 213

页数：3