|
|||||
|
|
| 有时间约束施行商问题的启发式遗传算法 | |
| 引用本文： | 谢秉磊,李军,等.有时间约束施行商问题的启发式遗传算法[J].西南交通大学学报,2001,36(2):211-213. |
| 作者姓名： | 谢秉磊 李军 |
| 作者单位： | [1]西南交通大学经济管理学院，四川成都610031 [2]西南交通大学经济管理学院，四川成都61003 |
| 摘 要： | 有时间约束的施行商问题作为施行商问题的拓展，是一个重要的NP难题，深入研究这一问题具有重要的理论和实践意义。将时间窗约束转化为目标约束，采用序列编码设计了基于启发式规则的可同时处理软、硬时间约束的遗传算法－2－交换变异的遗传算法和3－交换变异的遗传算法。实验表明HGA1优于简单遗传算法（SGA），HGA2优于HGA1。 |
| 关 键 词： | 游路问题 组合规化 遗传算法 时间约束 旅行商问题 启发式规则 目标约束 |
| 本文献已被 维普 等数据库收录！ | |