文件名称：matlab跑代码慢-future_net:2016华为软件精英挑战赛冠军代码
文件大小：228KB
文件格式：ZIP
更新时间：2024-06-10 02:51:41
系统开源
matlab跑代码慢 2016年华为软件精英挑战赛全国总冠军(国防科大-六院八队)代码开源啦! 本项目为复赛/决赛开源代码, 初赛代码为复赛问题的子问题. 本代码为决赛前一晚最终确定的版本, 我队在决赛中做了些小的参数调整(如迭代次数等), 所以运行结果可能与决赛结果有细微差别, 除此之外, 没有其他差别 另外, 附上matlab写的一个复赛用例的随机生成器(matlab), 见data_generator 赛题说明 见doc/下的题目描述文档 基本算法 概况: 解决初赛问题, 加上两次寻路多次互设惩罚迭代 初赛问题解决方案 基本步骤 使用spfa或dij求出必经点之间的最短路径和距离 使用上一步骤求得的距离对必经点(包括s, t)使用LKH算法求tsp问题 由上两步还原出初赛问题的解 若上一步步骤中出现重复经过的结点, 则将重复经过的结点升级设置为必经点, 转步骤1, 否则problem solved. 改进 若将重复结点升级为必经点后导致无解, 则不将重复结点升级, 而是对这些重复结点(比如x1, x2, ...)添加辅助结点(y0(=t), y1, y2, ...); 然后添加边
【文件预览】：
future_net-master
----.gitattributes(378B)
----future_net()
--------initialTour.cpp(3KB)
--------_4_OPT.cpp(3KB)
--------search_double_route.cpp(4KB)
--------route.cpp(595B)
--------exam_repeat.cpp(3KB)
--------Road.cpp(7KB)
--------route.h(204B)
--------lib()
--------KM.cpp(3KB)
--------_5_OPT.cpp(4KB)
--------candidate.cpp(9KB)
--------CMakeLists.txt(762B)
--------future_net.h(15KB)
--------MinimunSpanningTree.cpp(2KB)
--------Active.cpp(2KB)
--------setPunishMethod.cpp(3KB)
--------LKH.cpp(2KB)
--------io.cpp(3KB)
--------setVcost_SPFA.cpp(5KB)
--------future_net.cpp(8KB)
--------Minimun1Tree.cpp(2KB)
--------HashTable.cpp(2KB)
--------search_single_route.cpp(3KB)
--------Heap.cpp(2KB)
--------swapGraphCost.cpp(3KB)
--------_3_OPT.cpp(2KB)
--------Graph.cpp(2KB)
--------TourTable.cpp(3KB)
----doc()
--------初赛题目描述.md(4KB)
--------复赛决赛题目描述.md(5KB)
--------readme.txt(4KB)
----batch.sh(1KB)
----data_generator()
--------src()
--------README.md(124B)
----README.md(3KB)
----data()
--------topo1800()
----.gitignore(649B)