蚁群算法人工智能实验报告(共8页).doc

人工智能实验报告姓名：学号： 班级：实验时间： 蚁群算法实验原理： 蚂蚁在觅食过程中可以找出巢穴到食物源的最短路径，为什么？（1）信息素(pheromone)（2）正反馈现象：某一路径上走过的蚂蚁越多，则后来者选择该路径的概率就越大。 （3）挥发现象：路径上的信息素浓度会随着时间推进而逐渐衰减。蚁群算法的缺点：1）收敛速度慢2）易于陷入局部最优改进：1）采用局部优化，设计了三种优化算子。2）采用蚁群优化算法。3）其它优化算法实验内容：旅行商问题（TSP,traveling salesman problem）：一商人去n个城市销货，所有城市走一遍再回到起点，使所走路程最短。实验步骤：算法代码：%蚁群算法的优化计算旅行商问题(TSP)优化% 清空环境变量