基于VC6.0的蚁群优化算法解TSP问题
基于VC6.0的蚁群优化算法解TSP问题,可以直接绘制程序路径图,采用MAX-MIN信息素更新法及蚁环算法,关键参数随问题规模需调整,该算法收敛性有待改善,不过思路可以给各位借鉴下,采用vector编程,代码效率比较高
下载地址
用户评论
用C++编写的求解旅行商问题的程序，有参考价值。
蚁群优化算法是受蚂蚁觅食的通行机制的启发而提出的一种群集智能算法。该资源介绍了蚁群优化算法的基本原理。在此基础上实现了蚁群优化算法，应用到TSP问题求解中，并根据启发函数、信息素进行算法性能优化。