基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

采用蚁群算法求取TSP问题

1基本原理：

本质上也是一种概率算法，通过大概率收敛到最佳值，和其他的智能算法很相似。蚁群分泌的信息素存在正反馈，使得较佳的解具有大概率被选到，当全局都选用较佳的解，变可以得到整体的最优解。

2几个关键点：

 1）概率选择：受信息素浓度和启发函数影响，启发函数为距离的倒数

  2）信息素挥发：考虑到信息素随时间的挥发，加入挥发因子 

3程序设计步骤：

 1）初始化各个参数：包括各点的距离，信息素的初始浓度，蚂蚁数量，信息素挥发因子，信息素和启发函数的重要度因子，启发函数，最大迭代次数，路径记录表等等

2）迭代：对每个蚂蚁随机制定初始值，再根据概率选择，选择出每只蚂蚁的路径，确定每只蚂蚁的路径总长度，以及蚁群的最佳路径长度和平均长度，并对信息素进行更新。

  3）展示：展示出最佳路径，以及最佳路径对迭代的变化图

 4 Matlab代码

程序说明：采用蚁群算法求取TSP问题，共有34个城市，从txt文件加载数据：

运行结果：