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

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

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

作 者： 谢秉磊 李军 刘建新   作者单位： 西南交通大学经济管理学院， 四川 成都 610031  刊 名： 西南交通大学学报  ISTIC EI PKU 英文刊名： JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY  年，卷(期)： 2001 36(2)  分类号： O224  关键词： 游路问题   组合规化   遗传算法   时间约束  

【有时间约束旅行商问题的启发式遗传算法】相关文章：

基于遗传算法(GA)的具有约束的飞行轨迹规划04-27

扩展旅行商问题模型研究04-26

启发式教学04-28

幸福的约束作文02-15

幸福的约束作文02-15

约束作文（精选132篇）12-20

基于遗传算法CSAMT反演计算研究04-27

基于遗传算法的飞机气动优化设计04-27

拥有时间作文02-23

怎样让孩子有时间观念12-16