复杂性科学与智能计算演示课件.pptVIP

复杂性科学与智能计算 （2） 报告人：陈贤富 中国科学技术大学电子科学与技术系 E_mail: xfchen@ustc.edu.cn Tel: 3602173(o) 3661273(H) 3386987 2004年5月19日 攻城不怕坚攻书莫畏难科学有险阻苦战能过关----叶剑英元帅 1977年安徽高考作文题： “从科学有险阻苦战能过关谈起” 往哪儿谈？ 演化性==〉非线性==〉复杂性==〉创造性 模式定理==〉混沌现象==〉涌现机制==〉突生演化==〉创新系统模型 报告内容 1. “复杂性”的根源 2. 3. 积木块假设与混沌现象 4. 复杂系统与复杂性（简介） 5. 突生演化==创新过程 6. 创新: 丰富联想 + 随机碰撞 （个人观点） 1. Holland的生物进化模拟与复杂自适应系统（1） 科学技术发展的源泉----路甬祥院长 1. 生产、生活 2. 模拟自然 1960年前后， Holland企图运用计算机模拟生物的遗传演化过程 没料到： 遗传模拟==〉优化算法 1975年， Holland出版名著“自然与人工系统的自适应” 遗传算法的基本思想：达尔文进化论+门德尔遗传学说 遗传算法的基本构架：选择+交叉+变异 遗传算法的基本理论： Holland模式定理 1. Holland的生物进化模拟与复杂自适应系统（2） 再次出乎所料：精心模拟达尔文进化论的遗传算法实际上反映的是非达尔文主义进化思想。 ----由选择+交叉+变异三个基本GA算子构成的遗传算法却呈现出独特的阶跃性、探险式搜索方式和学习能力，这种阶跃性、探险式搜索方式反映了突生演化的主要特征。 80年代中后期， Holland转入非线性、复杂性科学领域 智能诞生在混沌边缘 智能==复杂自适应系统 2.关于Holland模式定理的理论研究 生物进化动力(主流观点) 自然选择 基因突变 区域隔离与基因流动 随机漂变 标准遗传算法基本算子（ Holland ）： 选择（selection） 交叉（crossover）变异（mutation） Holland模式定理推导思路： 交叉操作破坏模式（Schema） 变异操作破坏模式（Schema） 2. 关于Holland模式定理的理论研究 (2) Holland的模式定理 在选择、交叉和变异操作的作用下，低模阶、短模长、高适应度的优模式在连续后代中呈指数级增长。 Holland 模式定理的缺陷 1. 模式增长的下限估计过低 2. 不能解释遗传算法的收敛过程 2. 关于Holland模式定理的理论研究 (3) Holland忽略的模式增长因素 1.隐含模式H的个体之间进行交叉对模式H的保护作用。 2.模式H与非H模式相交叉时，模式H的生存机会。 a)交叉位点在模式H之外； b)个体间模式相似度极高。 3.非模式H的个体在交叉和变异过程中，创造模式H 2. 关于Holland模式定理的理论研究(3) 同模式（具有共同特征）个体之间的交叉对模式H的保护作用： 1）优模式在遗传演化过程中呈指数级增长 ； 2）人以群聚，物一类分。 同类交配是自然遗传的主要方式； 2. 关于Holland模式定理的理论研究(4) 修正的模式定理： 经标准GA遗传操作后，种群中模式H数目的数学期望值可用下式进行估计： 修正的模式定理的下界始终是大于Holland模式定理的下界的。 Holland模式定理并未涉及模式数量这一因素，但修正的模式定理明确的表明：模式的增长不仅仅跟模式的平均适应度有关，而且还与模式的相对数量有关。 2. 关于Holland模式定理的理论研究(5) 结论： 1. 提高了模式估计的下限； 2. 揭示了低阶模式主要靠适应度占优不断发展，高阶模式主要靠数量占优维持生存的GA模式演变特性。 3. 积木块假设与混沌现象 积木块假设： 在选择、交叉和变异操作的作用下，低模阶、短模长、高适应度的优模式（积木块）在连续后代中呈指数级增长。 混沌： 误差随时间呈指数级增长。 问题：可否用遗传算法模拟混沌现象？ 指数级增长==〉纯随机==〉不可预测==〉复杂涌现 4. 复杂系统与复杂性（简介） l?当代科学的发展特点: （从2到3） 科技前沿: 极大, 极小?极复杂 研究手段: 理论, 实验?模拟 研究对象: 物质, 能量?信息 研究方法: 分析, 还原?集成 体现了哲学观念的重大变革 4. 复杂系统与复杂性（简介）* 1877年,哲学家Georg