【人工智能课程大作业】初学蚁群算法求解TSP问题

目录

前言

1.首先介绍一下蚁群算法：

2.蚁群算法的基本思想

先放本次实验使用的代码：

放出本次实验所用的代码

---

前言

很遗憾现在才想到可以用写博客的方式把大学中的一些代码经历记录下来

作为一份回忆和分享

之后我也会陆续整理一些学习经验，并通过这样写博客的方式分享出来

1.首先介绍一下蚁群算法：

蚁群算法是一种模拟蚂蚁觅食行为的模拟优化算法，还是一种用于寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。这种算法具有分布计算、信息正反馈和启发式搜索的特征，本质上是进化算法中的一种启发式全局优化算法。

单个的蚂蚁行为比较简单，但是蚁群整体的行为却体现出智能，蚁群算法就是通过模拟整个蚁群的行为解决问题。蚁群算法应用于解决优化问题的基本思路为：用蚂蚁的行走路径表示待优化问题的可行解，整个蚂蚁群体的所有路径构成待优化问题的解空间。

2.蚁群算法的基本思想

提到蚁群算法，还不能少了其中的重要参数，通过定义这些参数来实现蚁群行为的模拟

基于TSP问题的基本蚁群算法，需要设置：

①迭代次数；②蚁群数量；③城市数量；④信息素挥发速率等等

基本原理为：

①蚂蚁在路径上释放信息素

 ②碰到没走过的路口就随机选择一条路走，同时释放和路径长度有关的信息素，信息