高级人工智能 - 群体智能.pdfVIP

高级人工智能 沈华伟 shenhuawei@ 中国科学院计算技术研究所 2016.10.25 人工智能发展历程 三大学派 会发生什么？ 复杂自适应系统 行为主义 博弈 …… 神经网络 联结主义 深度学习 …… 符号逻辑 符号主义 专家系统 …… 发展阶段 规则驱动的 数据驱动的 交互驱动的 确定性智能 不确定性智能 群体智能 群体智能  群体智能指的是无智能或者仅具有相对简单智能的 主体通过合作涌现出更高智能行为的特性，其中的 个体并非绝对的无智能或只具有简单智能，而是相 对于群体表现出来的智能而言。  单个复杂个体可以实现的功能，同样可以由大量简 单的个体通过群体合作实现，后者的优势在于它更 健壮、灵活和经济。  群体智能利用群体优势，在没有中心控制的条件下， 寻找解决复杂问题的新思路 群体智能  集群智能  众多无智能的个体，通过相互之间的简单合作所表现出 来的智能行为  博弈  具备一定智能的理性个体，按照某种机制行动，在群体 层面体现出的智能  众包  设计合适的机制，激励个体参与，从而实现单个个体不 具备的社会智能 集群智能  集群智能是分布式、自组织的（自然/人造）系统 表现出的一种群体智能  集群智能系统一般由一群简单的智能体构成，智 能体按照简单的规则彼此进行局部交互，智能体 也可以环境交互  灵感通常来自生物系统  蚁群、鸟群、兽群  粒子群 集群智能 鸟群 http://www.scs.carleton.ca/~arpwhite/courses/95590Y/notes/SI%20Lecture%203.pdf 集群智能 鱼群 http://www.scs.carleton.ca/~arpwhite/courses/95590Y/notes/SI%20Lecture%203.pdf 集群智能 蜂群 http://www.scs.carleton.ca/~arpwhite/courses/95590Y/notes/SI%20Lecture%203.pdf 集群智能 蚁群 http://www.scs.carleton.ca/~arpwhite/courses/95590Y/notes/SI%20Lecture%203.pdf 集群智能  特点  分布式：无中心控制  随机性：非确定性  自适应：个体根据环境进行策略调整  正反馈：个体好的尝试会对个体产生正反馈  自发涌现：会在群体层面涌现出一种智能 集群智能  代表性方法  蚁群优化算法  粒子群优化算法 蚁群寻食  等长路径的情形