蚁量三种算法来更新信息素,比较求解结果。另外,尝试调整各
个参数值,如 Alpha,Beta,蚂蚁个数等来寻求问题最佳解。
二. 算法的描述
蚁群算法是对自然界蚂蚁的寻径方式进行模似而得出的一种
仿生算法。蚂蚁在运动过程中,能够在它所经过的路径上留下一
种称之为外激素(pheromone)的物质进行信息传递,而且蚂蚁
在运动过程中能够感知这种物质,并以此指导自己的运动方向,
因此由大量蚂蚁组成的蚁群集体行为便表现出一种信息正反馈现
象:某一路径上走过的蚂蚁越多,则后来者选择该路径的概率就
越大。
三.程序编写
1. 程序运行环境
编程语言:Matlab R2009a
计算机:联想 3000 G430-PSE(H)
处 理 器 : Intel(R) Core(TM)2 Duo CPU P7450
@2.13GHZ
内存:2.00G
硬盘:320G
操作系统:Windows Vista Home Basic
2. 参数的选择
函数原型为:function AATSP(CityPosition,Type)
CityPosition 为城市的坐标,是一个 CityNum*2 的矩阵,