推荐文档列表

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

时间:2021-12-10 17:56:42 数理化学论文 我要投稿

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

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

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

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