第3章 旅行商问题

3.1 引言

旅行商（TSP）问题是一类经典优化问题，与它相关的优化算法不胜枚举。经典蚁群算法已经用于求解旅行商问题，并得到很好的结果。但是，在蚁群算法中，信息素直接影响着整个搜索过程。在信息素更新时利用到目标函数值，这固然有其合理性，但目标函数值的变化规律难以预知，这给算法的参数设置带来很大的困难。另外，Blum和Dorigo指出对于两个呈常数比例的目标函数，即使基本蚁群算法采用完全相同的参数，算法性能却可能不同，文献[2]指出在一定条件下算法具有不变性。这显然不是人们所期望的[1]。针对这些问题，本章提出一种有限级信息素蚁群算法。