求解动态旅行商问题的蚁群优化算法新策略

摘要： 动态旅行商问题是标准旅行商问题的一个扩展，由于其现实应用广泛，吸引了大量研究者的兴趣。蚁群优化算法可以转化历史环境信息，天然具有适应动态改变的能力，可以解决动态旅行商问题。使用蚁群优化算法解决优化问题时，算法探索能力和利用能力的权衡是一个关键问题。传统的思路是在搜索前期侧重探索能力，使蚁群充分获取搜索空间的信息，随着搜索过程的进行逐渐增强利用能力，使蚁群逐渐收敛。然而，以上思路... （共8页）