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