资料下载
×
一种考虑动态导向与邻域交互的双蚁型算法
消耗积分:0 |
格式:pdf |
大小:1.08 MB |
2021-04-12
分享资料个
针对蚁群算法在求解旅行商问题（ISP）时，易岀现陷入局部最优和收敛速度较慢的问题，提岀了考虑动态导向与邻域交互的双蚁型算法。首先，结合动态导向策略，在迭代前期増加属于最大生成树路径上的动态信息素，从而有效増加种群多样性;在迭代后期増加属于最小生成树路径上的动态信息素，使其加快收敛速度。进一步，将蚂蚁分为两类，融入邻堿交互策略，第二类蚂蚁通过吸引因子改进状态转移和局部信息素更新公式，并运用最大-最小蚂蚁系统（MMAS）信息素限制策略，使其不仅提高了收敛性，又能防止算法过早停滞求解TSP测试集及与其他改进蚁群算法对比的实验结果表明，改进后的算法既能有效加快收敛速度，又能避免陷入局部最优，从而获得更精确的解，尤其在针对大规模TSP问题时效果更为显著。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
