基于信息素变异的蚁群算法的应用研究

作者：于海平; 杨艳霞

来源：计算机与数字工程, 2011, 39(09): 10-12.

• 蚁群算法
• 旅行商问题
• 信息素
• 最大最小蚁群算法
• 变异 ant algorithm
• traveling salesman problems
• pheromone
• MMAS
• variation

针对基本蚁群算法的不能更好地模拟真实蚂蚁觅食和局部收敛等现象,提出一种用于求解旅行商问题(TSP)的改进蚁群算法,该算法将信息素的更新与挥发算法做了改进,从而能够更好的模拟真实蚂蚁,并且有效的提高了搜索效率。仿真结果证明了该算法的有效性和可行性。

• 单位
  武汉科技大学城市学院