有时间约束旅行商问题的启发式遗传算法
有时间约束的旅行商问题作为旅行商问题的拓展,是一个重要的NP难题,深入研究这一问题具有重要的理论和实践意义。将时间窗约束转化为目标约束,采用序列编码设计了基于启发式规则的可同时处理软、硬时间约束的遗传算法——2-交换变异的遗传算法和3-交换变异的遗传算法。实验表明HGA1优于简单遗传算法(SGA),HGA2优于HGA1。
作 者: 谢秉磊 李军 刘建新 作者单位: 西南交通大学经济管理学院, 四川 成都 610031 刊 名: 西南交通大学学报 ISTIC EI PKU 英文刊名: JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY 年,卷(期): 2001 36(2) 分类号: O224 关键词: 游路问题 组合规化 遗传算法 时间约束