面向自治的计算-复杂系统行为研究-精密仪器及机械专业毕业论文.docx

摘要复杂系统的研究在近年非常兴旺，复杂系统是由很多个相对独立的作用体构成的具有自我 摘要 复杂系统的研究在近年非常兴旺，复杂系统是由很多个相对独立的作用体构成的具有自我 适应性、动态性的系统。其特征是系统没有中枢结构，系统的表现由所有的作用体并行作用获 得。复杂系统具有自组织功能，其表现为系统可以组织为临界结构．处于稳定与混沌的边缘， 此时作用体一个小的变化就可以导致整个系统的剧烈变化甚至崩溃，而系统同时具有很强自我 修复能力，使之保持动态的相对稳定。自然界和人类社会的很多不同尺度的系统都可以归结为 复杂系统，例如食物链上不同级别的动物构成的生态圈，不同作用的细胞构成的人类的免疫系 统，经济活动中投资人和股票构成的股票市场，以及由居民、公司、单位构成的大型城市等。 复杂系统的大量独立个体的相互作用产生了整个系统的行为模式，更确切地讲，这些突现 的模式是个体及其相互作用-个体问的相互作用以及个体与周围环境的相互作用．的联合特征， 这些行为模式无法利用单个个体的知识加以理解或预测。这种系统无法利用传统科学的还原论 式的工具来分析，于是产生了复杂性科学，包括理解复杂系统的行为理论、研究复杂系统的方 法论、对复杂系统的仿真、由复杂系统研究衍生的优化工具等。 复杂系统的研究可以分为自上而下和自下而上两种方法。对复杂系统数学建模是一种自上 而下的方法，然而由于数学的描述将个体看作同构同质的个体，忽略了个体的局部特征，具有 很大的局限性。近来研究耆开始对复杂系统中最基本的个体进行建模，利用计算机仿真来研究 整个复杂系统的特性。该方面的相关研究有自下而上的基于行为的人工智能、旨在重现生命行 为的人工生命、受自然启发的进化算法等优化算法及其应用、多智能体系统模拟等。 为了将以前纷繁芜杂的复杂系统的研究进行总结并且揭示隐藏在复杂系统行为模式下的隐 含机制，香港浸会大学的刘际明博士提出了面向自治的计算的概念，其总结了近年来复杂系统 研究的发展，指出面向自治的计算就是以自治为核心模型的多个体计算算法，其是一种自下而 上的算法。面向自治的计算将以往研究复杂系统的算法归结到一个理论框架内，并且致力于发 现系统各种模式的隐藏机制．面向自治的计算目标是建模，解释以及预测复杂系统的行为。 木文研究内容是基于面向自治计算的复杂系统的行为特征研究。本文首先定义了面向自治 的计算的一些基本特性，并且给出了面向自治的计算在理解复杂系统的内在机制、以及产生这 些机制的原因方面的应用框架。研究了面向自治的计算中需要注意的问题以及个体、相互作 用、环境的定义和系统更新机制的构建，给出了面向自治计算区别与其它计算方法的要素。本 文更在面向自治的计算的概念下研究了两个人类社会和自然界的典型的复杂系统例子：网络用 户的浏览行为特性和HIV侵蚀免疫系统的动态过程。 万维网(WWW)是一个具有高度动态性、分割性、自我适应性的持续高速发展的复杂系 统。在网络中发现了许多的规律，这些规律从不同的尺度证明了网络的自组织性。本文给出了 8 8 中I鲴科学技术人学博士学他沦文 一个面向自f}}的汁芹的网络用p浏览模型，通过模拟H】户的兴趣特征和行为准|J!|J以及一个局城 网女一I的结构特{iF来模拟朋卜在门户网站巾的浏览行为，通过对比不同兴趣分布的卅一得出用』’· 浏览深度的分布规律的来源。而且文巾研究了理性用／’和随机用，、洲览行为造成的统汁上的结 粜，表明川_r一的理。盹行为是网；妫圭接点弃亍频率的幂律刨现的堆础。 人类的免疫系统也是一个高度复杂的动态系统，其可以对备式各样的抗原作出反应，不仪 ¨圳出抗原而H迁激发免疫反心来产生不同的抗体来杀死抗原，其具柏高度适应性和I高度的白 找调节忡，然而艾滋病薄卸可以躲过免疫系统的攻击并且逐渐消弱免疫系统的功能，晟终导致 免疫系统的崩溃。免疫i111胞乖IHIV之问的相且作用机制以及免疫系统最后崩溃的臆 一直仃所 予论，小文根据面向自治的汁算原理，通过微观上摸拟免疫细胞以及HIV的拈木』』J能干¨它们之 川的卡}{且作H1．左观上|1j_规HIV摧毁免疫系统的过程，并H揭示了矿是HIV过高的变片枞率m 不是HIV对免疫细胞的攻击是HIV最终摧毁免疫系统的原㈨。存文巾我们研究了不同利，类的个 体，f}|且作卅的效粜并且现察了系统的自组织色-J现蚬象。 小文的研究米干面向自治的计算以及现在已经获取的复杂系统的观察结果，对复杂系统的 内在机制的剖析，理