蚂蚁算法在TSP问题求解的有效利用

作者：李明伟; 李永芳

来源：信息记录材料, 2018, 19(04): 133-135.

DOI：10.16009/j.cnki.cn13-1295/tq.2018.04.084

• TSP问题
• 蚂蚁算法
• 信息素

根据现代社会发展,组合优化的信息素量持续增加,因此在探索组合优化的问题上往往以TSP问题作为典型的测试问题进行探讨。蚂蚁算法正是利用蚂蚁寻路中增强信息素的强度进行路径优化的方式,适用于TSP问题的求解。本文提出了一典型的TSP问题,并基于基本的蚂蚁算法进行的求解和相关参数影响的研究。

• 单位
  云南开放大学