蚁群算法解决TSP问题图形化软件设计
作者机构:内蒙古农业大学计算机与信息工程学院呼和浩特010018
出 版 物:《电脑编程技巧与维护》 (Computer Programming Skills & Maintenance)
年 卷 期:2014年第20期
页 面:119-121页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:内蒙古自然科学基金博士基金资助项目(2011BS0902)
主 题:蚁群算法 TSP问题 图形化软件 MFC技术 TSPLIB文件
摘 要:研究蚁群算法的原理和应用,必然要对其进行程序实现,仅对原理进行非可视化的实现,只能获得数值序列的结果输出,不利于直观反映算法运行的效率。利用MFC结合多线程技术设计,并实现了蚁群算法解决TSP问题的图形化软件。软件能以图形化方式直观显示算法运行的实时效果,并可以同样方式直观显示算法所得最短路径和TSPLIB库中最短路径的差别,对蚁群算法的研究具有积极的辅助与促进作用。