基于扩展合同网的多Agent任务分配机制的研究

发布时间：2023-04-08 02:27

　　任务分配已经成为当今以分布式、开放性、智能化和社会性为特征的复杂系统运作的一个重要问题。但是,系统内外环境的变化不断,系统内成员能力的动态变化等,这些都可能给任务分配问题的求解带来困难。多Agent系统(MAS)是研究如何使一个或多个实体不需要人的指导,通过相互协作、协调和协商和相互服务来完成用户所委托的复杂或繁琐的任务。它的出现为解决任务分配问题提供了新的途径。 合同网协议是关于任务和资源分配的经典协调策略,其基本思想是节点之间通过“招标—投标—中标”这一市场投标机制进行任务分配,使系统以较低的代价和较高的质量完成委托和承揽构成的合同关系。 传统合同网模型采用广播方式发布任务,这种盲目的招标方式当参与的Agent过多时,会造成系统通信阻塞,耗费大量资源;允许Agent无限制地处理并参与招标活动,使得很多通信成为毫无必要的行为。为了降低开销,简化Agent的决策过程,提高问题求解效率,本文在分析了传统合同网不足的基础上,采用“熟人机制”,引入心智参数来对招标范围进行限定,设置缓冲池来限制投标者接受标书的数目;提出心智参数修改规则,对任务完成的质量进行评价,从而实现对传统合同网协议的改进...

【文章页数】：78 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 研究背景
    1.2 国内外研究现状
        1.2.1 国外研究情况
        1.2.2 国内研究情况
    1.3 研究内容和主要工作
        1.3.1 研究内容
        1.3.2 主要工作
    1.4 论文组织结构
第2章 MAS和任务分配理论
    2.1 Agent技术概述
        2.1.1 Agent的概念和特征
        2.1.2 Agent的结构
    2.2 MAS理论
        2.2.1 MAS的概念和特征
        2.2.2 MAS与单个Agent的比较
        2.2.3 MAS的主要研究内容
    2.3 基于MAS的任务分配理论
    2.4 本章小结
第3章 多Agent协作中合同网协议的改进
    3.1 传统合同网存在的不足
    3.2 对传统合同网的改进方案
    3.3 扩展的合同网模型
        3.3.1 招标准备
        3.3.2 招标阶段
        3.3.3 投标阶段
        3.3.4 中标阶段
    3.4 基于熟人机制的合同网协议的改进
        3.4.1 合同网中引入的心智参数
        3.4.2 控制招标范围
        3.4.3 限制接受标书的数目
        3.4.4 效率比较
    3.5 本章小结
第4章 基于扩展合同网的多Agent任务分配
    4.1 基于扩展合同网的任务分配框架
    4.2 基于扩展合同网的多Agent任务分配策略
        4.2.1 招标策略
        4.2.2 投标策略
        4.2.3 中标策略
    4.3 基于扩展合同网的任务分配模型
        4.3.1 假设条件
        4.3.2 招标准备
        4.3.3 招标
        4.3.4 投标
        4.3.5 拒标
        4.3.6 中标
        4.3.7 流标
    4.4 基于扩展合同网的多Agent任务分配算法
        4.4.1 算法描述
        4.4.2 基于扩展合同网的任务分配流程
    4.5 本章小结
第5章 任务分配机制在采购管理系统中的应用
    5.1 采购管理系统的分析与总体设计
        5.1.1 系统分析
        5.1.2 系统总体设计
    5.2 任务分配机制在采购管理的供应商选择中的应用
        5.2.1 实例描述
        5.2.2 任务分配过程
    5.3 系统中相关Agent的设计与实现
        5.3.1 管理者Agent模块
        5.3.2 投标者Agent模块
        5.3.3 系统实现
    5.4 本章小结
第6章 结论与展望
    6.1 研究结论
    6.2 进一步展望
参考文献
攻读学位期间公开发表论文
致谢
研究生履历



本文编号：3785814