一种基于解的多样性测度的蚁群算法

作者：蒋腾旭

来源：电脑知识与技术, 2013, 9(26): 5951-5953+5972.

• 蚁群算法
• 解群
• 多样性测度
• 信息素更新
• Logistic方程
• 旅行商问题

针对基本蚁群算法收敛速度慢及易早熟停滞的缺点,提出了一种基于解的多样性测度的蚁群算法。该算法通过对每次迭代过程中解的多样性的测量,定量判断算法运行过程中解的早熟程度,从而自适应地调整蚂蚁信息量更新策略。仿真计算结果表明,提出的改进蚁群算法在求解TSP时具有较好的收敛速度及稳定性。

• 单位
  九江职业大学