计算机科学 ›› 2006, Vol. 33 ›› Issue (10): 160-162.
• 计算机网络与信息安全 • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要： 根据蚁群算法信息素更新的特性，提出了求解旅行商问题的多样信息素的蚁群算法。把蚁群的三种不同的信息素更新方式混合在一起，既利用了局部信息，又考虑了整体信息，将局部搜索和全局搜索相结合，使收敛性得到提高。针对旅行商问题的仿真实验结果，表明了该混合算法的有效性。
关键词: 蚁群算法 信息素 旅行商问题
Abstract: By use of the properties of pheromone of ant colony algorithm, an ant colony algorithm based on multiplicate pheromone is proposed to solve the traveling salesman problems（TSP）. Three modes of updating the pheromone are hybridized. The method uses not onl
Key words: Ant colony algorithm, Pheromone,Traveling salesman problem
. 基于多样信息素的蚁群算法[J]. 计算机科学, 2006, 33(10): 160-162. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I10/160
Cited
首页