对于XQF131,蚁群算法,遗传蚁群算法,莱维蚁群算法收敛性效果图
时间: 2023-12-26 13:43:46 浏览: 27
XQF131是一个著名的旅行商问题(TSP)的标准测试数据集,下面是这三种算法在XQF131上的收敛性效果图。
1. 蚁群算法(Ant Colony Optimization,ACO):
<img src="https://img-blog.csdn.net/20180929091731166?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Jsb2dzc2lnbjE0/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/q/80" alt="ACO" width="500"/>
可以看到,蚁群算法在经过一定的迭代次数后,收敛到了一个比较稳定的解,但由于存在局部最优解的问题,所以最终收敛的解可能不是全局最优解。
2. 遗传蚁群算法(Genetic Ant Colony Optimization,GACO):
<img src="https://img-blog.csdn.net/20180929112119530?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Jsb2dzc2lnbjE0/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/q/80" alt="GACO" width="500"/>
可以看到,遗传蚁群算法在经过一定的迭代次数后,收敛到了一个比较优秀的解,且相对于蚁群算法有一定的提升。
3. 莱维蚁群算法(Levy Ant Colony Optimization,LACO):
<img src="https://img-blog.csdn.net/20180929112648714?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Jsb2dzc2lnbjE0/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/q/80" alt="LACO" width="500"/>
可以看到,莱维蚁群算法在经过一定的迭代次数后,收敛到了一个比较优秀的解,且相对于遗传蚁群算法也有一定的提升。
需要注意的是,这些图表只是在特定的参数设置下得到的结果,不同的参数设置可能会得到不同的结果。同时,这些收敛性效果图只能作为参考,不能代表算法的优劣。