蚁群算法

一、蚁群算法原理

蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者Dorigo M等人于1991年首先提出，并首先使用在解决TSP（旅行商问题）上。之后，又系统研究了蚁群算法的基本原理和数学模型.
蚁群算法的基本思想:

蚁群算法的基本原理:
1、蚂蚁在路径上释放信息素。
2、碰到还没走过的路口，就随机挑选一条路走。同时，释放与路径长度有关的信息素。
3、信息素浓度与路径长度成反比。后来的蚂蚁再次碰到该路口时，就选择信息素浓度较高路径。
4、最优路径上的信息素浓度越来越大。
5、最终蚁群找到最优寻食路径。

二、蚁群算法参数改变测试

1.修改城市坐标：
利用随机生成函数在范围内生成相应数据，写入xls文件并写入当前目录，随后再打开以CMarix形式导出，在工作空间中以.mat形式保存在当前目录，就可以实现调用了。