群智能算法-(1)培训资料.pptVIP

东北大学信息学院 　　陈东岳　王晓哲 ;“群众的力量是伟大的” 鸟群通过协作进行捕食 鱼聚集成群可以有效的逃避捕食者 房间偏僻角落里的蛋糕总会先被蚂蚁发现 头脑简单的蜜蜂却能构造出世界上最完美的建筑物;生物群中的每个个体只有简单的信息处理能力和行为能力。 鸟群：飞行，捕食，避碰…… 昆虫：爬行，觅食，产生信息素…… 群体中各个个体之间可以进行信息交互。 鸟群：视觉，听觉，磁场…… 昆虫：感知信息素…… 群体的能力要远远超出个体能力的简单叠加 信息感知能力 分工协作能力 适应生存能力;1. 群智能(Swarm Intelligence，SI)的概念发展过程 分子自动机系统中提出。分子自动机中的主体在一维或二维网格空间中与相邻个体相互作用，从而实现自组织。 ——by Beni，Hackwood 任何一种由昆虫群体或其它动物社会行为机制而激发设计出的算法或分布式解决问题的策略均属于群智能。 ——by Bonabeau、Dorigo Theraula 无智能或简单智能的主体通过任何形式的聚集协同而表现出智能行为的特性。 ——by Bonabeau;2. 定义SI的五条基本原则（by Mark Millonas 1994) Proximity Principle: 群内个体具有能执行简单的时间或空间上的评估和计算的能力。 Quality Principle