1、协调式人工智能研究蔡庆生 朱孟潇中国科学技术大学计算机系二零零四年九月主要内容n 前言n 多自主体系统的协调智能n 复杂系统的协调智能n 互联网信息智能采集与处理工具n 基于商空间的粒度计算理论n 思考前 言n 协调式人工智能是分布式人工智能的深入与发展n 通过协调,突现智能n 复杂性科学( Complex Science)的进展n 多主体系统及群体智能n 国家自然科学基金项目n 具有 突现 智能的多自主体模型及其应用 ”( No. 70171052 )多自主体系统的协调智能n 多主体系统 AER模型n主体 (Agent)n环境 (Environment)n规则 (Rules)n 相互作用 协
2、调n 自底向上的思维方式n 分布式的结构规则AgentAgentAgentAgentAgentInteractionInteractionInteractionInteractionInteraction 环境多主体系统的四类主体n 根据主体是否存在差别及其联系方式划分主体 类 型 主体是否有差异 主体之 间 是否通信同 类 通信主体 否 是异 类 通信主体 是 是同 类 非通信主体 否 否异 类 非通信主体 是 否机器人足球n 异类通信主体 所组成的多主体系统n 技术要求n 自治智能体的设计准则n 多智能体的协调与合作n 策略获取n 实时推理和规划n 智能机器人n 传感器信息融合等复杂性科学
3、 兴起于上世纪七、八十年代 多学科交叉的结晶 (美国 Santa Fe 研究所) 主要研究项目 进化动力学 网络动力学 自组织临界性 鲁棒性 金融物理 群体智能 语言进化等等复杂系统的协调智能复杂性的几个要点n 单元n 就是所说的主体n 临界相互作用n 一种混沌与秩序的边缘的状态;n 自发演化n 由局部的相互作用驱使系统达到一个吸引子结构;n 内在演化n 环境的变更会选择和改变系统结构到其他的吸引子上;n 突现特性n 个体局部行为在高层出现的全局的复杂现象。n 此外,还包括 “组成单元数量庞大 ”、 “多层次 ”、 “开放性 ”、 “自适应和进化能力 ”、 “对称破缺 ”、 “不可逆 ”、 “自组织 ”等等。多主体系统与智能突现n 多个主体 /单元组成的系统n 没有中央控制n 依靠底层主体的演化达到有序n 整体大于部分之和!最高层较高层最底层的功能智能的突现智能的突现( Emergence)生命游戏( Game of Life) n 根据元胞自动机的基本原理n 大量 同类非通信主体n 格子世界中的自发演化,无中央控制n 自组织的连贯规则的结构