智能水滴算法求解TSP问题的研究

作者：赵莉; 丁海军

来源：云南民族大学学报(自然科学版), 2015, 24(01): 62-65.

• 智能水滴算法
• 旅行商问题
• 最优解

智能水滴算法是一种模拟自然界中河水和河床相互作用的算法,根据智能水滴算法易于收敛于局部最优解,通过设置路径间最大、最小泥土量对算法进行改进,实现了水滴优化算法,并且将其运用到TSP(旅行商问题)的求解中.并对TSP51、TSP76问题进行仿真分析,结果表明改进的水滴群算法比原智能水滴算法具有更好的求最优解的能力,收敛速度更快,效果更好.

• 单位
  河海大学常州校区