求解配送\收集旅行商问题的遗传算法

• 作者: 孙毅 李荣喜 谢秉磊
• 来源期刊: 陕西工学院学报
• 学科: 交通运输
• 关键词: 物流学 旅行商问题 遗传算法
• 年，卷（期）: 2002,（1）
• 页码范围: 70-74
• 页数: 5页
• 分类号: U116.2|O221.1
• 字数: 3383字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2944.2002.01.020

摘要

配送\收集旅行商问题(TSPD)是物流学中的一个重要问题,但与一般的旅行商问题(TSP)相比,人们对该问题的研究有限,而且大多假定必须在完成所有的配送需求后才服务收集需求.本文放松这一约束条件,结合最邻近启发式和k-opt局域搜索策略,设计了一种求解TSPD的遗传算法,计算结果表明,该算法性能优良,计算效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙毅	西安理工大学管理学院	18	287	8.0	16.0
2	李荣喜	西南交通大学经济管理学院	6	173	5.0	6.0
3	谢秉磊	西南交通大学经济管理学院	10	1253	10.0	10.0