本文由 365源码网 – 17688411880 发布,转载请注明出处,如有问题请联系我们!Qt_C++实现的可视化蚁群系统算法,蚁群系统是求解旅行商问
Qt/C++实现的可视化蚁群系统算法,蚁群系统是求解旅行商问题(TSP)的一种优化算法:在一个完整图中找到最短的哈密尔顿环。精确地尝试找到访问2D平面上的n个点的最短周期。
图形用户界面:
定义要使用的点集,用户可以同时启动多个菌落来优化问题。由于该算法是基于随机性的,因此可以显示不同的结果。
可以选择菌落的数量,您可以加载现有的点集,也可以生成新的点集。所要求的宽度和高度定义了将随机选择点的矩形的大小(整数坐标),以及以像素为单位的视图的大小(尽管这是有限的)。使用的一组点将自动保存在.txt文件中的文件夹“/pproblems”中。(txt格式:点的数量,然后是每个点的坐标)
可视化窗口:
可以使用“Run”按钮启动算法了。您可以暂停它并随时修改每个菌落的参数。信息素的数量以grean表示,如果边缘太多,可以将其隐藏以提高性能。最后,最佳排列将保存在文件夹“/results”中。(txt格式:路径的长度,后跟路径中点的索引。)
源码:
使用Qt5.6.1_MinGW、Qt5.13.1_MinGW编译通过,其他版本自行尝试。
程序文件可复制,不支持退货,介意勿拍,更多项目请看主页。
c1.3







