多Agent系统动态重构及应用的分析.pdfVIP

摘要 多Agent系统动态重构及其应用研究 计算机应用技术专业硕士研究生：陶丽 指导教师：张自力教授 摘要 多Agent系统住探索大规模分布式开放系统和理解、刻画现实世界中的许多复杂问题都 有非常J“泛的戍川。但在基于多Agent的应用中，有一个亟待解决的斟难问题，即在Hj户需 求、Agent所处环境、甚至Agent本身均可动态变化的情况下，如何根据任务或者环境的变 化来动态重构基丁多Agent的系统，以避免因静态的组织结构造成不恰当的甚至是错误的配 置，导致错误的解决方案或者产生不可接受的严重质量问题。 事实上，住Agent研究领域，这～问题义被称为“运行时重构与重殴计”，被列为支持 Agent对环境自适应能力的关键挑战之一。在网格计算领域和自主计算领域中。也存在类似 的困难问题，分别称为“虚拟组纵的形成和管理”和“计算系统的自我管理”。针对这一问题， 虽然已有不少学者从各个不同的角度进行研究，但是至今并没有提出一个围绕任务、Agent 的变化，让多Agent系统白适应变化的有效解决方案。因此。本文的研究目标，就是要在任 务、环境、智能Agent动态变化的情况F，构建智能Agent系统的动态重构模璎：开发实现 动态重构和让动态重构有效t作的一系列算法、技术：改进智能Agem系统动态重构的技 术，并将其运用剑供应链管理问题当中。 本文的研究‘I：作主要包括以下3个方面： 1．提出了多Agem系统动态重构的抽象建模ADRM 本文采用最新的计算范型——面向自治的计算AOC(Autonomy-OrientedComputing)，在 三个不同层次上设计并刻画Agent的行为；提取出了智能Agent系统动态重构的抽象模硝； 对基于该模璎构建的人I：系统中的戈键要素进行了定义：构建了自治实体的行为规则库。因 此，本文在为智能Agent系统提供动态重构技术的同时，也为新的计算范例——面向自治的 计算做出贡献。 2，提出了支持动态重构模型有效．L作的算法ASDR、IERA和HIERA 本文提出支持动态重构的算法ASDR用以控制重构的过程。对丁二动态重构中涉及到的建 组和组维持问题，我们改进了算法ERA，并对改进后的算法IERA和启发式HIERA的收敛 性、有效性以及参数设置进行了实验。实验证明，两个算法均能收敛，比较适合丁二动态、分 两南J．。’≥筇，I卞{々诊上 布式、实时的建组情形。 3．对实际的动态霞构问题——供麻链管理系统的再构进行r}究 存现蛮f}I=界中，存在很多需要动态呕构能力的问题，为探i’f抽蒙的模础如何运用f具体 SCM为研究鹿川7f祭。住此7f景F，改进和扩 l’u】题，本之选择了四际供应链管珲觅赛TAC 展动态五构模剐，提出了支持动态重构的供应链管理系统框架DR_SCM：并基y-Java和 TACs(’M提供的I：具包实现了原删系统；最后通过实验，对具霄和不具有动态重构能力的 供应链管理肴进行了比较。实验结果表明。动态重构能够为构建白治智能Agent系统提供很 大的帮助．能够让解决实际问题的Agent系统自适应变化，从而更加迅速、高效的解决问 题。 关键词：多Agent系统动态重构面向自治的计算AOC联盟形成算法供应 链管理 一II． of DynamicReconfigurationMulti-AgentSystems andIts Applications ApplicationTechnologies Major：Computer ResearchDirection：ArtificialIntell igence Zili Supervisor：Prof．Zhang Candidate：Tao Master Li($2003737