蚁群优化算法

1、蚁群的自组织行为

    1.对称双桥实验

             蚂蚁和食物源分开，AB桥等长

             过程：通过一段时间震荡

             结果：趋于走向同一路径，可能选A，也有多是B

二、不对称双桥实验

       蚁群和食物源分开，AB桥不等长

     结果：绝大多数蚂蚁选择较短的桥

3.出现障碍时:

2、蚁群原理:

    蚂蚁在通过的路径上释放信息素

   其余蚂蚁可以感受到这种物质，且倾向于朝着该物质浓度强的方向移动

   正反馈： 某条路径上通过的蚂蚁越多，蚂蚁选择该路径的几率就越高，从而增长了这条路径上的信息素的强度。

1.蚁群的自组织行为：

   （1）、个体行为极其简单

   （2）、由这些简单个体组成的蚁群可以表现出极其复杂的行为特征

   （3）、能适应环境的变化，出现障碍时能很快找到最短的路径

2.蚁群优化算法描述：

   一种基于解空间参数化几率分布模型的搜索算法框架，经过在解空间参数化几率分布模型上的搜索产生可行解，可行解用来更新参数化几率模型，即更新解空间参数化几率分布的参数，使得在新模型上的搜索能集中在高质量的搜索空间内。

3、蚁群优化算法的特色：

   1.分布式控制，不存在中心控制

  2.个体只能感知局部信息，不能直接使用全局信息

  3. 个体可改变环境，并经过环境来进行间接通信

  4.自组织性： 即群体的复杂行为是经过个体在交互过程当中突现出来的智能体现。