统计物理学习讲义.pptVIP

统计物理学习讲义 中科院数学院复杂系统研究中心复杂系统学习班 (CSSGBJ) 韩 靖 2003年10月27日 统计物理、自旋玻璃和复杂系统 统计物理做什么？ 自旋玻璃(Spin Glasses)是什么？ 它们在复杂系统研究中有何应用？它们的局限性？ 探讨：对我们的研究有何启发？ 学习提纲和计划 (欢迎补充修改) 基本概念介绍 Entropy, Boltzmann分布(partition function) Example: K-SAT问题的相变 Dynamics and Landscapes 各态历尽, landscapes, Monte Carlo Simulation Example: Simulated Annealing(模拟退火) Meanfield, Replica Symmetry, Cavity Methods Meanfield 用于网络动力学的例子 Replica Symmetry 用于组合问题的例子 Cavity Methods: Survey Propagation Critical Phenomena Power-law 相变 SOC, HOT/COLD理论 统计物理 Statistical physics is about systems composed of many parts. 集体行为 组合数学和概率理论 Traditional examples: 气体、液体、固体 - 原子或分子； 金属、半导体 - 电子; 量子场 - 量子，电磁场 - 光子等 Complex systems examples: 生态系统 - 物种 社会系统 - 人 计算机网络 - 计算机 市场 - 经纪人agent 鱼群 - 鱼、鸟群 - 鸟、蚁群 - 蚂蚁 组合问题 – 变量 –研究复杂系统为什么要学习统计物理？ Collective Behavior 群体行为 集体行为： 系统由大量相似的个体组成 全局行为不依赖于个体的精确细节，而相互作用必须合理定义，并且不要太复杂； 个体在单独存在的行为与在整体中的行为很不一样.(在整体中各个体行为变得相似)； 相互作用的类型：吸引、抗拒、对齐… 主要的集体现象：相变、模式形成、群组运动、同步… 研究手段：统计物理、多主体计算机模拟 “磁化”现象:go个体行为 ? 邻居动作的平均方向 同步掌声 恐慌现象 自旋玻璃(Spin Glasses) 简单的理想模型，性质丰富，易于研究 个体:spin si; 系统:多个spin局部相互作用 以最简单的Ising模型为例： si=1 或者 –1 在lattice上排列，相邻spin之间有相互作用 能量(Hamiltonian)：E = - ?J(i-1)isi-1si Jij0, 偏好相邻同向；Jij0, 偏好相邻不同向；Jij=0,无相互作用 考虑外部场 E = - ?Jijsisj - ?hisi 性质：有序/无序、受挫、相变、对称破缺… 现实中的例子：组合问题、恐慌人群、经济模型 Spin Glass Configuration r = {s1,s2,…,sn} Hamiltonian (E, Cost function): E(r)J=HJ(r) = -∑Jiksisk Quenched variable: J, random variable a probability distribution P(J)Different Spin model: different P(J) Notation:g=∑PJ(s)g(s) So-called ‘Disorder’: Structural parameter J is random and have large complexity 自旋玻璃例子- K-SAT问题 经典NP-完全问题 N个布尔变量: xi=True/False, si=1/-1 M个clauses: M个含k个变量的逻辑表达式K=3, 3-SAT: c1:x1 or (not x3) or x8,  c2:(not x2) or x3 or (not x4),  c3:x3 or x7 or x9,… 目标：满足所有M个clauses 的 N个布尔变量的一组赋值 Spin glass 的能量 E =- ?a=1,M?(Ca =T),Ground State E=-M ?解状态 结果：当K=3, M/N ~4.25, 问题求解困难 恐慌现象 行人建模：期望移动速度、与他人的排斥力、与墙壁的作用力、个人速度的扰动 恐慌（由于火灾或者大众心理）： 人们希望移动更快 人与人之间的物理冲突更厉害； 出口处障碍、堵塞形成； 危险压力出现； 人群开始出现大众恐慌心理； 看不到