一类多旅行商问题求解

旅行商问题（TravelingSalesmanProblem,TSP）是一个组合优化的典型难题，它在许多领域内都有极其重要的应用。经证实，旅行商问题属于NP问题。在一些现实问题中，关于TSP问题的研究有非常大的价值。例如：交通运输、路线的选择、管道铺设、邮递员送信、计算机网络的拓扑设计等都可抽象成MSP或MTSP问题。多旅行商问题是旅行商问题拓展而来，前者更加符合实际问题的特点。本文针对一类多旅行商问题进行分析、求解和仿真，并对结果进行阐述和展示