文件名称:Traveling-Salesman-Problem:针对旅行推销员问题的4种不同解决方案
文件大小:20KB
文件格式:ZIP
更新时间:2024-05-29 18:02:30
genetic-algorithm traveling-salesman simulated-annealing travelling-salesman-problem exhaustive-search
旅行商问题 解决TSP的不同方法: 详尽搜索-遍历路线的每个排列,并对每个排列进行评估 遗传算法-将路线视为dna链,并根据适合度(确定为1 /距离)对其进行进化,直到它们收敛 模拟退火-模拟冶炼过程中的退火过程,以缓慢地接近最佳路线 随机搜索-随机生成一定数量的路线并评估每个路线
【文件预览】:
Traveling-Salesman-Problem-master
----TravelingSalesman.iml(423B)
----.gitattributes(66B)
----src()
--------Salesman()
--------utility()
----.idea()
--------misc.xml(273B)
--------workspace.xml(51KB)
--------modules.xml(274B)
--------vcs.xml(167B)
----README.md(509B)
----data()
--------TSP.txt(360B)
----.gitignore(33B)