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

… … Il胁GEPROCESSING啊ULTI啊印uT^CHNOLOGY…………………………………………………………… 蚁群算法解决TSP问题图形化软件设计 扈华，王冬青 (内蒙古农业大学计算机与信息工程学院，呼和浩特 010018) 摘 要：研究蚁群算法的原理和应用，必然要对其进行程序实现，仅对原理进行非可视化的实现，只能获得数值序 列的结果输出，不利于直观反映算法运行的效率。利用MFC结合多线程技术设计，并实现 了蚁群算法解决TSP问 题的图形化软件。软件能以图形化方式直观显示算法运行的实时效果，并可以同样方式直观显示算法所得最短路径 和TSPLIB库中最短路径的差别，对蚁群算法的研究具有积极的辅助与促进作用。 关键词：蚁群算法；TSP问题 ；图形化软件；MFC技术；TSPLIB文件 1 引言 信息量多少对蚂蚁运动的影响。其值越大 ，则该蚂蚁越倾向 蚁群优化算法 (AntColonyOptimization，ACO)，源于蚂蚁 于选择信息量多的路径；卢为路径影响因子 ，表示城市问路径 的集体