群集智能介绍.pptVIP

* * 人工鱼 涂晓媛 * * THANK YOU! QUESTIONS！ 群集智能介绍教材 谢谢 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 背景 　　　我们经常能够看到成群的鸟、鱼或者浮游生物。这些生物的聚集行为有利于它们觅食和逃避捕食者。它们的群落动辄以十、百、千甚至万计，并且经常不存在一个统一的指挥者。 　　它们是如何完成聚集、移动这些功能呢？ * * * * 群体智能(Swarm Intelligence) * * 研究意义－群体智能概念 群体智能这个概念来自对蜜蜂和蚂蚁的观察。一组相互之间可以进行直接通信或者间接通信(通过改变局部环境)的主体，这组主体能够合作进行分布问题求解 。 任何启发于群居性昆虫群体和其它动物群体的集体行为而设计的算法和分布式问题解决装置都称为群体智能。 群体智能在没有集中控制并且不提供全局模型的前提下，为寻找复杂的分布式问题的解决方案提供了基础。 * * 研究意义－群体智能的特点 分布式：能够适应当前网络环境下的工作状态; 鲁棒性：没有中心的控制与数据，个体的故障不影响整个问题的求解; 扩充性：个体的增加，系统的通信开销增加小; 简单性：个体简单，实现也比较简单。 * * 蚂蚁寻找最短路径原理 A）蚁群到达决策点。 B）一些蚂蚁选择上方路径，一些