cas理论的发展与应用 信息论坛.pptVIP

CAS理论的发展与应用中国人民大学 信息学院  陈 禹  二零零七年十月十三日 北京大学 前 言 最近几年，在学术界的各种场合，CAS这个词的出现频率越来越高。这不是偶然的。我们认为这反映了科学的方法论的发展趋势， 对于各学科都有参考意义，值得我们关注。 目 录 一、CAS理论的由来和地位 二、CAS理论的基本概念和特点 三、实现平台 四、应用领域 五、启发和发展方向 一、 CAS理论的由来和地位 CAS理论——Complex Adaptive System, 是系统科学领域中，近年来涌现出来的一个新的领域。 它的出现是人类在认识世界的方法论方面的一个进步。 CAS的由来 CAS的思想是二十世纪这一百年里，人类经过长期的酝酿过程产生的。 爱因斯坦、普郎克——单层次思维的突破。 庞加莱——状态空间，状态和过程的统一。 维纳、香农——信息和反馈的引入。 普列高津、哈肯——涨落的非线性放大，开放系统的自组织现象。 霍兰——遗传算法，CAS 理论，主体（Agent)概念的提出，涌现现象的研究。 自从二十世纪三十年代现代系统科学诞生以来，人类对于系统，特别是复杂系统的认识不断深化，其发展经历了三个阶段： 以工程系统为主的阶段； 以热力学系统为主的阶段； 以生物和社会系统为主的阶段。 *（参看西蒙《人工科学》第七章的开头） 以工程系统为主的阶段 代表人物：维纳，冯.诺意曼 背景：机器 主要思想：信息和反馈 主要工具：早期的控制论和运筹学 管理模式：集中控制 系统元素：死的，被动的，没有自身利益和目标的对象。 以热力学系统为主的阶段 代表人物：普里高津,哈肯 背景：热力学系统，激光等 主要思想：涨落，自组织 主要工具：概率统计方法 管理模式：间接控制，场，环境 系统元素：具有随机的运动方式，其本身仍然是无意识的，死的。 以生物和经济系统为主的阶段 代表人物：J.Holland 背景：生物和经济系统 主要思想：适应和学习 主要工具：计算机模拟，遗传算法 管理模式：机制设计，委托代理 系统元素：活的，主动的，具有自身利益和目标，能够积累经验和学习。 系统科学的发展 研究对象和范围不断扩大。 研究手段不断改进。（计算机的应用） 更加紧密联系实际。 涉及更深层次的理论问题： 局部 VS。整体 确定 VS。随机 物质 VS。精神 CAS理论应运而生 正是在这样的背景下，SFI 的学者们针对系统科学面对的新问题、新形势，综合了现代科学各方面的成果和启示，提出了复杂适应系统理论（CAS理论），把人们对于复杂系统的理解推向一个新的水平。 二、CAS 理论的基本概念和特点 复杂适应系统（CAS，Complex Adaptive System)理论,是由霍兰（J.Holland） 于1994年的一个报告中正式提出的。 该报告后来以《Hidden Order》（中文译本名为“隐秩序”）出版。其后他又写了《Emergence》（中文译本名为“涌现”）。 其基本观点为：“（个体的）适应性导致了（系统的）复杂性”。 CAS 理论的基本概念 1。具有适应性的主体（Adaptive Agent)。 * 与环境有信息和物质的交流。 * 在反复的交流中改变自身。 * 个体和整体都在过程中演变。 CAS 理论的基本概念（续） 2。适应性的基本机制（刺激——反应模型） * “IF——THEN”规则。 * 规则的多样性和可变性。 CAS 理论的基本概念（续） 3。染色体及其适应度（Fitness) * 规则的载体——染色体。 * 染色体的评价——适应度。 * 适应度的调整。 CAS 理论的基本概念（续） 4。主体与环境的交流（资源流和信息流） * 两种流—物质流和信息流。 * 主体的二重性——每个主体对于其他主体构成环境的一部分。 CAS 理论的基本概念（续） 5。受限生成过程（CGP, Constrained Generating Procedure) * 对每个个体来说，CGP是适应的具体表现。 * 对于整个系统来说，CGP是演化过程的具体解释。 CAS 理论的基本概念（续） 6。回声模型（ECHO模型） * 位置（SITE） * 资源产地（SOURCE） CAS 理论的基本概念（续） 涌现现象的八个基本特点： A。出现在生成系统中； B。整体大于各部分的和； C。组成部分不断改变的稳定模式； D。这种稳定模式的功能由环境决定； CAS 理论的基本概念（续）