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

• 作者: 刘建新 李军 谢秉磊
• 来源期刊: 西南交通大学学报
• 学科: 数学
• 关键词: 游路问题 组合规化 遗传算法 时间约束
• 年，卷（期）: 2001,（2）
• 页码范围: 211-213
• 页数: 3页
• 分类号: O224
• 字数: 2331字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2001.02.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李军	西南交通大学经济管理学院	147	3558	30.0	55.0
2	刘建新	西南交通大学经济管理学院	60	725	16.0	25.0
3	谢秉磊	西南交通大学经济管理学院	10	1253	10.0	10.0