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