蚁群算法解决TSP问题图形化软件设计

摘要

研究蚁群算法的原理和应用,必然要对其进行程序实现,仅对原理进行非可视化的实现,只能获得数值序列的结果输出,不利于直观反映算法运行的效率.利用MFC结合多线程技术设计,并实现了蚁群算法解决TSP问题的图形化软件.软件能以图形化方式直观显示算法运行的实时效果,并可以同样方式直观显示算法所得最短路径和TSPLIB库中最短路径的差别,对蚁群算法的研究具有积极的辅助与促进作用.