文件名称:一类多旅行商问题求解
文件大小:35.17MB
文件格式:ZIP
更新时间:2021-10-30 10:56:00
旅行商 遗传算法 matlab
旅行商问题(Traveling Salesman Problem, TSP)是一个组合优化的典型难题,它在许多领域内都有极其重要的应用。经证实,旅行商问题属于NP问题。在一些现实问题中,关于TSP问题的研究有非常大的价值。例如:交通运输、路线的选择、管道铺设、邮递员送信、计算机网络的拓扑设计等都可抽象成MSP或MTSP问题。多旅行商问题是旅行商问题拓展而来,前者更加符合实际问题的特点。本文针对一类多旅行商问题进行分析、求解和仿真,并对结果进行阐述和展示
【文件预览】:
成品
----mtspo_ga.m(10KB)
需求
----任务书 .doc(42KB)
说明.txt
演示
----9505.avi(37.22MB)