多Agent系统动态重构及其应用研究
| 论文之家 | 代写论文 | 发表论文 | 站点地图 | 收藏本站 |
您现在的位置: 硕士论文 >> 电子论文 >> 自动化 >> 自动化基础 >> 正文
多Agent系统动态重构及其应用研究
Form: 论文之家 作者:陶丽 Publish: 2007-8-29 Hits:-
【中文题名】 多Agent系统动态重构及其应用研究
【英文题名】 Dynamic Reconfiguration of Multi-Agent Systems and Its Applications
【学科专业】 计算机应用技术
【论文级别】 硕士论文
【投稿时间】 2007-8-29
【中关键词】 多Agent系统,动态重构面,向自治的计算AOC,联盟形成算法,供应链管理,
【英关键词】 Multi-agent Systems,Dynamic Reconfiguration,Autonomy Oriented Computing,Coalition Formation Algorithms,Supply Chain Management,
【分类导航】 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>>
【论文摘要】  多Agent系统在探索大规模分布式开放系统和理解、刻画现实世界中的许多复杂问题都有非常广泛的应用。但在基于多Agent的应用中,有一个亟待解决的困难问题,即在用户需求、Agent所处环境、甚至Agent本身均可动态变化的情况下,如何根据任务或者环境的变化来动态重构基于多Agent的系统,以避免因静态的组织结构造成不恰当的甚至是错误的配置,导致错误的解决方案或者产生不可接受的严重质量问题。 事实上,在Agent研究领域,这一问题又被称为“运行时重构与重设计”,被列为支持Agent对环境自适应能力的关键挑战之一。在网格计算领域和自主计算领域中,也存在类似的困难问题,分别称为“虚拟组织的形成和管理”和“计算系统的自我管理”。针对这一问题,虽然已有不少学者从各个不同的角度进行研究,但是至今并没有提出一个围绕任务、Agent的变化,让多Agent系统自适应变化的有效解决方案。因此,本文的研究目标,就是要在任务、环境、智能Agent动态变化的情况下,构建智能Agent系统的动态重构模型;开发实现动态重构和让动态重构有效工作的一系列算法、技术;改进智能Agent系统动态重构的技术,并将其运用到供应链管理问...
【论文题纲】
摘要 6-8
Abstract 8-10
第1章 引言 10-16
1.1 论文研究背景 10
1.2 问题的提出 10-12
1.3 论文研究意义 12-13
1.3.1 理论意义 12
1.3.2 应用价值 12-13
1.4 论文主要研究内容 13-14
1.5 论文主要贡献 14-15
1.6 论文结构安排 15-16
第2章 相关研究回顾 16-22
2.1 多 Agent系统动态重构研究现状 16-19
2.1.1 Agent领域中动态重构研究现状 16-17
2.1.2 Agent联盟形成研究现状 17-18
2.1.3 网格领域研究现状 18-19
2.2 多 Agent系统动态重构应用背景:供应链管理 19-21
2.2.1 供应链管理研究现状 19-21
2.2.2 国际供应链管理竞赛 TAC-SCM简介 21
2.3 本章小结 21-22
第3章 相关理论综述及在本文的应用分析 22-30
3.1 多 Agent系统理论 22-24
3.1.1 智能代理 Agent的定义和特点 22-23
3.1.2 多 Agent系统 23-24
3.2 面向自治的计算 AOC概述 24-26
3.2.1 面向自治的计算 AOC简介 24-25
3.2.2 AOC的基本概念及关键要素定义 25-26
3.2.3 基于 AOC的多 Agent系统动态重构 26
3.3 约束满足问题 CSP 26-27
3.3.1 约束满足问题 CSP定义 27
3.3.2 基于 CSP的多 Agent系统动态重构建模 27
3.4 环境、行为规则、自治实体算法 ERA 27-28
3.5 本章小结 28-30
第4章 基于 AOC的动态重构系统模型 ADRM 30-38
4.1 Agent系统动态重构问题形式化描述 30
4.2 ADRM模型中的动态重构流程 30-31
4.3 ADRM模型中的Agent类别及原始行为 31-33
4.3.1 成员 Agent(Magent) 31-32
4.3.2 建组 Agent(Cagent) 32
4.3.3 雇员 Agent(Eagent) 32-33
4.3.4 黄页 Agent(YP) 33
4.3.5 控制 Agent(Reconfiguration Controller) 33
4.4 环境描述 33-34
4.5 建组 Agent本地行为规则库 34-36
4.5.1 较好移动(better-move) 34-35
4.5.2 最好移动(best-move) 35
4.5.3 交叉移动(across-move) 35-36
4.6 动态重构算法 ASDR 36-37
4.7 本章小结 37-38
第5章 支持动态重构的两个算法: IERA和 HIERA 38-52
5.1 改进后的算法 IERA(Improved ERA) 38-41
5.2 启发式 HIERA算法(Heuristic Improved ERA) 41
5.3 IERA和 HIERA的算法复杂度分析 41-42
5.3.1 空间复杂度 41-42
5.3.2 时间复杂度 42
5.4 IERA和 HIERA算法实验 42-51
5.4.1 实验一: IERA和 HIERA的收敛性实验 43-45
5.4.2 实验二:参数选择对收敛性的影响 45-49
5.4.3 实验三: IERA和 HIERA的对比实验 49-51
5.5 本章小结 51-52
第6章 动态重构在供应链管理中的运用 52-62
6.1 国际贸易 Agent竞赛供应链管理单元 TAC-SCM场景描述 52-54
6.2 本文的应用背景:支持动态重构的供应链管理竞赛 MySCM 54-55
6.3 MySCM追加的相关定义 55-57
6.3.1 供应商 55-56
6.3.2 客户 56-57
6.4 支持动态重构的供应链管理原型系统 DR_SCM系统 57-60
6.4.1 DR_SCM系统框架 57-58
6.4.2 动态重构管理子模块 DR_Manager 58-60
6.6 本章小结 60-62
第7章 原型系统 DR_SCM实验与分析 62-72
7.1 系统的开发工具与环境 62-63
7.2 DR_SCM系统实现及运行实例 63-64
7.3 实验方案设计 64-67
7.4 实验数据及分析 67-70
7.5 小结 70-72
第8章 总结与展望 72-74
8.1 现有工作总结 72
8.2 未来工作展望 72-74
参考文献 74-80
发表论文及参研项目 80-82
致谢 82
【DOI】 LunWen.ID:2.2008.389048
付费论文:有参考文献 300元
1、注册会员             2、购买本文            3、下载文章 
注:此文为收费论文,需付费购买。每页大约1000字。
代写论文流程
载入中…
Web lunwenjia
热门搜索:多Agent系统 论文 动态重构面 向自治的计算AOC 联盟形成算法 供应链管理
自动化基础最新论文
自动化基础热门论文