华为2017软件精英挑战赛初赛代码,成渝赛区前64
本次代码有点遗憾,由于开始组队找人有问题,明确分工后被坑,导致对问题研究不足,后面老是在修改bug。
教训:适合的,才是最好的!
步骤:确定服务器位置->最小费用流->输出路径
1、先通过线性规划,求出初始解
2、解修正,迭代计算(遗传、邻域)
1、线性规划
2、遗传
3、mcmf及其残余图计算优化
1、邻域搜索由于组队原因导致没时间实现。导致重要的搜索策略缺失,和局部计算无用武之地。
2、由于遗传的服务器序列的随机化,并未能发挥最小费用流的残余图局部计算速度优势。
3、由于我线性规划的草草实现,可能有些问题,初始解不是太好。另外遗传对线性规划初始解并未充分合理的运用,从解的划分在后面调参的时候已经调乱了。 后来队友发现他遗传代码中自己写了个bug。不过bl确实很给力。
4、流计算速度较慢,改成zkw or cs2可能会好些,但是其实如果邻域搜索实现的话,用好局部计算mcmf也是足够快的。
team members: bl, lw, zsy(简:sy)
blga:主要的提交
master:功能测试与实现
lwFirstMcmf:最后的一个归约,是之前的老版本
simplexlp:线性规划实现测试
symf:sy实现mf的测试