北大公开课-人工智能基础 28 群体智能

蚁群算法

找得到食物的蚂蚁，会产生嗅迹，更多的蚂蚁走这个路径，能产生更多的嗅迹，增加群体蚂蚁跟随的概率

TSP同时也是一个NP难问题，不定多项式问题

可能没有唯一解，而只能找到最优解

鸟群算法（粒子群优化）类似于鸟群和鱼群的行为逻辑

鸟群算法的三个根本性逻辑

（1）——粒子之间保持距离（不相交）

（2）——粒子与附近的粒子之间，保持相同的速度（局部优化）

（3）——尽量靠近相邻的粒子（局部收敛 ）

初始化 粒子 particle 这个参数

对于每一个粒子，计算其舒适度 fitness（相当于效应函数，用于评价当前粒子的状态——与相邻粒子距离，与相邻粒子的速率的差），

    如果当前粒子的舒适度 ＞ Pbest历史舒适度合集

    则将该当前舒适度更新为 Pbest

    将所有粒子的舒适度排序，选择最优解为 Gbest