第２章摹本蚁群优化算法及已有的改进算法

智能的思想。

２。６本章小结

本章以ＴＳＰ问题为例，重点介绍了蚁群算法的基本模型及一些已有的改进算法。首先，对基本蚁群算法（ＡｎｔＳｙｓｔｅｍ，简称ＡＳ）的模型与实现进行了详细描述。随后，进一步介绍了一些改进的蚁群算法，主要阐述了蚁群系统（ＡｎｔＣｏｌｏｎｙＳｙｓｔｅｍ，简称ＡＣＳ）的原理及特点、最大一最小蚂蚁系统（ＭＡＸ－ＭＩＮＡｎｔＳｙｓｔｅｍ，简称ＭＭＡＳ）的改进模型、基于变异特征的蚁群算法原理以及基于信息素扩散的蚁群算法的信息素扩散原理。通过对基本蚁群优化算法的描述，为后面章节奠定了理论和实验基础。