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

被引:15
作者
谢秉磊
李军
刘建新
机构
[1] 西南交通大学经济管理学院!四川成都
关键词
游路问题; 组合规化; 遗传算法; 时间约束;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
有时间约束的旅行商问题作为旅行商问题的拓展 ,是一个重要的NP难题 ,深入研究这一问题具有重要的理论和实践意义。将时间窗约束转化为目标约束 ,采用序列编码设计了基于启发式规则的可同时处理软、硬时间约束的遗传算法——— 2 交换变异的遗传算法和 3 交换变异的遗传算法。实验表明HGA1优于简单遗传算法(SGA) ,HGA2优于HGA1。
引用
收藏
页码:211 / 213
页数:3
相关论文
共 2 条
[1]  
On the stability of the Travelling Salesman Problem algorithm of Hopfield and Tank[J] . G. V. Wilson,G. S. Pawley.Biological Cybernetics . 1988 (1)
[2]  
Applying evolutionary programming to selected TSPs. Fogel D E. Cybern and Syst: An International Journal . 1993