博文
[原创]耗时一个小时，混合MMAS降服了3038个城市的TSP
|||
这是本人在2007年9月20日利用最大最小蚁群系统(MMAS)以及个人改进以后的混合算法，求解pcb3038问题（源自TSPLIB95），包含有3,038个城市的旅行商问题，在Intel T2300E笔记本上耗费近1个小时，算法停止于问题的全局最优解。图中的灰线是已知的一个全局最优解。
https://blog.sciencenet.cn/blog-253220-239404.html
上一篇：[推荐]源代码分析工具Doxygen
下一篇：[转贴]VC常用数据类型使用转换详解
