蚁群算法人工智能实验报告

人工智能实验报告

姓名： 学号： 班级： 实验时间：

蚁群算法

实验原理：

蚂蚁在觅食过程中可以找出巢穴到食物源的最短路径，为什么？ （1）信息素(pheromone) （2）正反馈现象：某一路径上走过的蚂蚁越多，则后来者选择该路径的概率就越大。

（3）挥发现象：路径上的信息素浓度会随着时间推进而逐渐衰减。

蚁群算法的缺点：

1）收敛速度慢

2）易于陷入局部最优

改进：

1）采用局部优化，设计了三种优化算子。 2）采用蚁群优化算法。 3）其它优化算法

实验内容：

旅行商问题（TSP,traveling salesman problem）：

一商人去n个城市销货，所有城市走一遍再回到起点，使

所走路程最短。

实验步骤：

算法代码：

%%蚁群算法的优化计算——旅行商问题(TSP)优化

%% 清空环境变量 clear all clc

%% 导入数据 load citys_data.mat