多个体系统的软控制.PDF

多个体系统的“软控制” 多个体系统的“软控制” 韩 靖 韩 靖 数学与系统科学研究院 数学与系统科学研究院 合作者：郭 雷、黎 明 合作者：郭 雷、黎 明 2006年4月24 日 多个体系统的集体行为(Collective Behavior) 多个体系统的集体行为(Collective Behavior) 目前复杂系统研究中的热点： 目前复杂系统研究中的热点： network dynamics, spin glasses, self-organized criticality… network dynamics, spin glasses, self-organized criticality… 特点： 特点： 大量相似个体 大量相似个体 局部相互作用：吸引、抗拒、对齐… 局部相互作用：吸引、抗拒、对齐… 集体特性不同于单个个体 集体特性不同于单个个体 集体行为类型：相变、模式形成、群组运动、同步… 集体行为类型：相变、模式形成、群组运动、同步… 典型例子： 典型例子： “磁化”现象：个体行为⇐邻居动作的平均方向 “磁化”现象：个体行为⇐邻居动作的平均方向 鸟群、人群恐慌、同步掌声、Google引擎、组合优化问题的相变… 鸟群、人群恐慌、同步掌声、Google引擎、组合优化问题的相变… Three Categories of Research Three Categories of Research on Collective Behavior on Collective Behavior 1. Given the local rules of the agent, what is 1. Given the local rules of the agent, what is the collective behavior of the overall system? the collective behavior of the overall system? Spin Glasses, panic model, network dynamics, Spin Glasses, panic model, network dynamics, 2. Given the desired collective behavior, what 2. Given the desired collective behavior, what are the local rules for agents? are the local rules for agents? Swarm Intelligence, BA model for internet Swarm Intelligence, BA model for internet 3. Given the local rule of the agent, how we 3. Given the local rule of the agent, how we control the collective behavior? control the collective behavior? Soft Control Soft Control A Group of Birds A Group of Birds Filmed by Jing HAN. 2004. Sept. How we drive them away? How we drive them away? •Can we guide their flight if we know how •Can we guide their flight if we kn