多Agent系统中基于改进合同网模型的任务分配研究 被引量：13

1

作者 裘杭萍 覃垚 +1 位作者 胡汭 管留 《计算机科学》 CSCD 北大核心 2012年第B06期279-282,共4页

任务分配是多Agent系统中研究的热点,合同网模型是关于多Agent系统中任务分配的经典策略,但传统的合同网模型存在很多不足。在引入基于信任度的招标策略和基于自适应的投标策略的基础上,主要针对传统合同网模型中标阶段存在的问题,从投... 任务分配是多Agent系统中研究的热点,合同网模型是关于多Agent系统中任务分配的经典策略,但传统的合同网模型存在很多不足。在引入基于信任度的招标策略和基于自适应的投标策略的基础上,主要针对传统合同网模型中标阶段存在的问题,从投标Agent的负载、能力和信任度3个方面进行综合考虑和权衡,提出了一种基于多属性评价中标策略的动态任务分配算法,从而有效地提高了任务分配和执行的效率。最后通过仿真实验验证了基于多属性评价中标策略的正确性和合理性。 展开更多

关键词 多AGENT系统 任务分配 改进合同网模型 多属性评价

在线阅读 下载PDF 职称材料

动态环境下基于改进合同网的多Agent任务分配算法 被引量：13

2

作者 李新亮 翟江涛 戴跃伟 《科学技术与工程》 北大核心 2013年第27期8014-8019,共6页

任务分配算法是多Agent研究的一个重要方向。基于传统合同网的任务分配算法在动态环境下存在效率较低的问题,而动态环境在实际工程中广泛存在。因此,为了使多Agent系统的任务分配算法适用于动态环境,提出了一种改进的合同网方法。该方... 任务分配算法是多Agent研究的一个重要方向。基于传统合同网的任务分配算法在动态环境下存在效率较低的问题,而动态环境在实际工程中广泛存在。因此,为了使多Agent系统的任务分配算法适用于动态环境,提出了一种改进的合同网方法。该方法通过引入任务信任度和负载均衡度指标,对传统合同网的任务分配方法进行改进。仿真实验结果表明较现有方法具有更高的系统收益,且减少了多Agent系统任务完成所需时间。 展开更多

关键词 任务分配 改进合同网 任务信任度 负载均衡度

在线阅读 下载PDF 职称材料

基于改进合同网的无人机群协同实时任务分配问题研究 被引量：29

3

作者 张梦颖 王蒙一 +1 位作者 王晓东 宋勋 《航空兵器》 CSCD 北大核心 2019年第4期38-46,共9页

在未来的信息化战争中,战场环境日益复杂且瞬息万变,无人机群的任务分配结果需要根据战场信息的改变迅速做出响应。针对无人机群协同实时任务分配问题,提出改进合同网算法。通过招标者参与投标策略,将招标者作为基准筛选优质的投标者;... 在未来的信息化战争中,战场环境日益复杂且瞬息万变,无人机群的任务分配结果需要根据战场信息的改变迅速做出响应。针对无人机群协同实时任务分配问题,提出改进合同网算法。通过招标者参与投标策略,将招标者作为基准筛选优质的投标者;引入并发机制,使多个任务可以同时进行拍卖。所提算法提高了协商效率,减少了通信量和通信频率。仿真结果表明,基于并发的合同网算法能够快速有效处理复杂战场中出现的各种突发情况,满足实时任务分配的要求。 展开更多

关键词 改进合同网算法 无人机群 实时 任务分配 武器协同技术

在线阅读 下载PDF 职称材料

改进合同网在多机器人围捕任务分配中的应用 被引量：9

4

作者 付光远 李源 +1 位作者 付文宇 王湘瑶 《兵器装备工程学报》 CAS 北大核心 2019年第3期98-102,216,共6页

针对多机器人围捕任务中的协作性和动态性问题,提出了基于改进合同网协议的围捕任务分配策略:结合案例推理方法,在传统的合同网协议中引入了匹配度和信誉度;通过与构建的案例库中的历史案例进行匹配,迅速找到候选的承包商;结合信誉度,... 针对多机器人围捕任务中的协作性和动态性问题,提出了基于改进合同网协议的围捕任务分配策略:结合案例推理方法,在传统的合同网协议中引入了匹配度和信誉度;通过与构建的案例库中的历史案例进行匹配,迅速找到候选的承包商;结合信誉度,选出最适合的承包商并能够解决承包商故障问题。最后的仿真实验表明:该策略能够将任务分配给最佳的承包商,与传统方法和其他改进方法相比较,任务完成时间少,成功率,证明了改进算法的正确性和有效性。 展开更多

关键词 改进合同网 协作围捕 任务分配 匹配度 信誉度

在线阅读 下载PDF 职称材料

基于改进合同网的复杂装备故障诊断方法

5

作者 李云飞 胡国平 +1 位作者 李天 李威 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2014年第6期63-66,共4页

针对复杂装备故障诊断任务分配与结果融合问题,给出了地空导弹故障诊断任务模型的描述,将案例推理与合同网任务分配方法相结合,弥补了合同网对经验知识利用不足的弱点;对传统合同网的任务分配方法进行了改进,给出了具体的算法流程描述,... 针对复杂装备故障诊断任务分配与结果融合问题,给出了地空导弹故障诊断任务模型的描述,将案例推理与合同网任务分配方法相结合,弥补了合同网对经验知识利用不足的弱点;对传统合同网的任务分配方法进行了改进,给出了具体的算法流程描述,对招标范围和中标评估策略进行了深入研究;针对多资源参与下故障诊断结果冲突的情况,将诊断结果模糊融合算法进行了改进,实例融合结果表明其能有效修正群体决策中的偏差。 展开更多

关键词 故障诊断 改进合同网 任务建模 任务分配 结果融合

在线阅读 下载PDF 职称材料

基于改进合同网的分布式协同目标分配 被引量：1

6

作者 赵飞扬 陈洪超 +1 位作者 康林 王长城 《兵工自动化》 2023年第3期26-30,共5页

针对传统集中式目标分配算法存在的抗毁能力弱、可扩展性差等问题,提出一种基于改进合同网协议的完全分布式多平台协同目标分配算法。根据作战环境约束、任务约束以及火力平台自身性能约束等一系列约束条件构建目标分配模型;在目标分配... 针对传统集中式目标分配算法存在的抗毁能力弱、可扩展性差等问题,提出一种基于改进合同网协议的完全分布式多平台协同目标分配算法。根据作战环境约束、任务约束以及火力平台自身性能约束等一系列约束条件构建目标分配模型;在目标分配的过程中增加合同交换操作,提升分配收益。结果表明:该算法能在提高整体收益的同时,减少目标分配反应时间,具备较好可扩展性。 展开更多

关键词 改进合同网 武器-目标分配 多智能体 分布式协同 防空作战

在线阅读 下载PDF 职称材料

基于改进快速搜索树和合同网的多智能体目标分配算法

7

作者 王义涛 王俊森 +2 位作者 石章松 徐慧慧 朱伟明 《兵工学报》 北大核心 2025年第5期23-34,共12页

针对多智能体任务目标分配中航迹代价估算不准确的问题,提出一种基于改进快速搜索树算法的航迹代价计算方法,在合理地规划智能体运动轨迹的同时提高智能体航迹代价估算的准确性;针对改进合同网算法投标过程中优势智能体过早签约的问题,... 针对多智能体任务目标分配中航迹代价估算不准确的问题,提出一种基于改进快速搜索树算法的航迹代价计算方法,在合理地规划智能体运动轨迹的同时提高智能体航迹代价估算的准确性;针对改进合同网算法投标过程中优势智能体过早签约的问题,提出一种智能体投标状态转化机制,使得优势智能体可以多次参与任务竞标,实现智能体系统任务负载的均衡。仿真结果表明,新提出的航迹代价计算方法能够较好地计算智能体与目标、目标与目标之间的航迹;智能体投标转化机制解决了优势智能体过早签约导致的资源浪费,智能体系统完成任务的执行时间较之前降低6.54%,但处理优势智能体问题时新的机制会增加整个任务分配的投标轮次。 展开更多

关键词 多智能体系统 目标分配 航路规划 改进合同网算法

在线阅读 下载PDF 职称材料

一种改进的动态合同网协议 被引量：8

8

作者 韦兆文 区云鹏 闫俊燕 《计算机工程与应用》 CSCD 北大核心 2007年第36期208-210,216,共4页

对动态合同网协议进行了改进,提出了一种改进的动态合同网协议。管理者进行决策时不仅考虑信任度还综合相应的承包商代价。此外,给出了此动态合同网协议的算法。经过在REPAST平台上的实验,证明了IDCNP协议在运算时间及通信量方面的优越性。

关键词 合同网 动态合同网 改进的动态合同网 承包商代价 缓冲池 挥发

在线阅读 下载PDF 职称材料

同种农机机群动态作业任务分配方法 被引量：12

9

作者 王猛 赵博 +3 位作者 刘阳春 伟利国 汪凤珠 方宪法 《农业工程学报》 EI CAS CSCD 北大核心 2021年第9期199-210,共12页

为解决农机作业过程中因突发状况引起的作业时间增加、某些作业任务无法完成等问题,该研究提出一种基于改进合同网算法的同种农机机群动态作业任务分配方法。基于农机性能参数和任务参数综合考虑用时最长农机的作业时间、农机机群油耗... 为解决农机作业过程中因突发状况引起的作业时间增加、某些作业任务无法完成等问题,该研究提出一种基于改进合同网算法的同种农机机群动态作业任务分配方法。基于农机性能参数和任务参数综合考虑用时最长农机的作业时间、农机机群油耗和路上的路程建立机群代价函数,建立单个田块和地头相邻田块的路径规划方法,参考合同网算法中的招-投标过程,建立农机对任务进行投标的代价函数,基于降低服务器计算量、减少通信次数、任务均衡分配和减小非作业路程等原则,通过选择招标者、设定招标阈值、中标者任务再分配和农机间任务交换等方式改进合同网算法。在不同时间进行基于传统合同网算法和改进合同网算法的农机机群动态作业任务分配仿真试验和农场实际播种作业试验。仿真结果表明,基于改进合同网算法的动态任务分配仿真结果比基于传统合同网算法的动态任务分配仿真结果机群时间代价降低0.83%~12.89%,与服务器通信次数降低77.4%~85%。农场实际试验结果表明:在不同的任务分配时间,基于改进合同网算法的动态任务分配的机群时间代价比实际理论机群时间代价降低30.20%~34.09%。本文提出的动态作业任务分配法能够满足农业生产中同种农机机群动态作业任务分配需求。 展开更多

关键词 农业机械 算法 任务分配 代价函数 改进合同网算法

在线阅读 下载PDF 职称材料

面向应急对地观测任务的多飞艇协同分配方法 被引量：3

10

作者 江建清 朱晓敏 +2 位作者 伍国华 贺川 吴朝波 《系统工程与电子技术》 EI CSCD 北大核心 2013年第2期317-325,共9页

应急条件下多飞艇协同任务分配是一个重要而极具前景的研究课题,对提高飞艇观测效能起着至关重要的作用。针对多飞艇协同任务分配问题,设计了一种基于Agent双向招标的改进合同网协同机制,详细解释了双向招标的方法和标值计算的启发式规... 应急条件下多飞艇协同任务分配是一个重要而极具前景的研究课题,对提高飞艇观测效能起着至关重要的作用。针对多飞艇协同任务分配问题,设计了一种基于Agent双向招标的改进合同网协同机制,详细解释了双向招标的方法和标值计算的启发式规则。针对应急观测任务的高时效性特点,建立了一个多目标约束满足优化模型,并提出一种针对批量动态任务的快速分配算法——动态自适应协同任务分配算法(dynamical flexible collaborative algorithm,DFCA)。大量模拟实验结果表明,该算法能够在很短的时间内获得较好的任务分配方案,具有较高的任务完成率和权值收益率。 展开更多

关键词 协同任务分配 改进合同网 AGENT 飞艇 应急对地观测

在线阅读 下载PDF 职称材料

多移动机器人动态联盟围捕策略 被引量：7

11

作者 付光远 李源 《计算机应用》 CSCD 北大核心 2019年第A01期1-7,共7页

针对多移动机器人协作围捕中入侵者的位置和数量未知的问题,提出了一种基于改进合同网协议的动态联盟围捕策略。管理者通过分析入侵者的特征,与历史案例完成最佳匹配,并根据信誉度的高低,选出最为合适的承包商(即机器人小组)完成围捕任... 针对多移动机器人协作围捕中入侵者的位置和数量未知的问题,提出了一种基于改进合同网协议的动态联盟围捕策略。管理者通过分析入侵者的特征,与历史案例完成最佳匹配,并根据信誉度的高低,选出最为合适的承包商(即机器人小组)完成围捕任务。距离某入侵者较近的其他小组中的机器人,能够与围捕该入侵者的机器人小组形成联盟,并替换掉小组中较远的机器人,而领先完成任务的小组们可与规定时间内未完成任务的小组形成联盟,以更好地完成围捕任务,并且机器人可以随时退盟。对传统的人工势场方法进行改进,解决了"目标不可到达"和"死锁"问题。面对不同数量的入侵者分别进行了仿真实验,并与经典围捕算法对比,结果表明所提围捕策略能够缩短围捕时间,顺利完成围捕任务。 展开更多

关键词 多移动机器人系统 追捕逃避问题 改进合同网协议 改进人工势场 动态联盟

在线阅读 下载PDF 职称材料

供应链任务分配和决策机制研究

12

作者 吕君 《北京理工大学学报（社会科学版）》 CSSCI 2011年第5期34-38,43,共6页

任务协作分配和决策机制对于企业的供应链管理具有重要意义。采用基于合同网进行协作的Multi-AgentSystem(MAS)方法建立了混合式供应链体系结构。引入关系网的概念,对合同网中的协商策略进行改进和扩充,构建了改进合同网的招标投标模型... 任务协作分配和决策机制对于企业的供应链管理具有重要意义。采用基于合同网进行协作的Multi-AgentSystem(MAS)方法建立了混合式供应链体系结构。引入关系网的概念,对合同网中的协商策略进行改进和扩充,构建了改进合同网的招标投标模型,通过对招标信息进行分析,建立了评估决策机制。通过计算实例验证所提方法的正确性和有效性。结果表明,采用改进的合同网能大大减少通信量和协商时间,节约系统资源,降低供应链管理成本,提高系统效率,此外采用MAS方法可以使供应链系统具有很好的可扩展性和可重构性。 展开更多

关键词 供应链管理 改进合同网 评估决策

在线阅读 下载PDF 职称材料