本算法采用了K-Means先进行分类,然后利用边集化简策略都所有子类问题进行化简,再利用Branch-and-cut算法对子问题分别求解,由于Branch-and-cut算法本身属于精确算法,虽然经过了本人研究和设计改进,子问题规模仍不能超过200各城市,其他无具体要求。附上求解724个城市、5个旅行商的计算效果图。
https://blog.sciencenet.cn/blog-253220-502365.html
上一篇:
繁杂的事务工作太多了,研究共有有所荒废,继续拾起这项工作下一篇:
[感悟]智能算法研究中有些小小的感悟