智能优化方法与复杂系统.pptVIP

智能优化方法与复杂系统 齐洁 东华大学信息学院 从复杂系统谈起 复杂系统 一般认为包含许多相似的组成部分，组成部分之间存在相互作用，作用的范围是其邻域。 组分之间的相互作用简单，但是突现(emerge)出来的全局现象复杂。 主要特点： 中等大小数目的组分 智能性和自适应性 局部信息，没有中央控制 Edge of Chaos Self-Organized Criticality 自组织临界 特征行为满足幂函数律 临界点——相变点：冰水混合时（0摄氏度） 临界点的特征： 关联长度为无穷 无特征尺度 自相似性 为什么对“SOC”感兴趣 自组织临界现象普遍存在性 存在于从自然界到社会经济几乎所有发展变化复杂系统中，其行为特征满足某种幂函数律。 演化到SOC状态的系统都能以一种精密的方式优化对资源的使用 生态系统进化形成了一种高效强大相互依赖连接的网络，能高效地使用有限的资源 网络系统如果在临界状态下工作，就能获得最高的数据传输效率； 在细胞生物学中发现，细胞膜一般工作在它们临界点的邻域内，这是为了利用在接近临界点时越来越高的生物敏感性。 SOC模型 沙堆模型 Bak－Snappen模型 森林火灾模型 考夫曼的基因网络 最终沙堆模型演化到临界状态，在临界状态，沙堆坍塌的规模的分布服从幂函数律。 大规模的坍塌少见，而小规模的坍塌占绝大多数 标度不变律。 Bak－Snap