基于英式拍卖协商协议的多智能体任务分配

• 论文 •

基于英式拍卖协商协议的多智能体任务分配

胡晶晶,曹元大,胡军，

1.北京理工大学计算机科学与工程系，北京 100081;2.南昌大学计算机科学与工程系，江西南昌 330029

收稿日期:2004-09-06 修回日期:2005-06-21 出版日期:2006-05-15 发布日期:2006-05-25
基金资助:
总装备部“十五”预研项目资助（413150801）。

Task assignment of multi-Agent based on English auction protocol

HU Jing-jing,CAO Yuan-da,HU Jun

1.Dep. of Computer Sci. & Eng.,Beijing Inst. of Tech.,Beijing 100081,China; 2.Dep. of Computer Sci. & Eng.,Nanchang Univ.,Nanchang 330029,China

Received:2004-09-06 Revised:2005-06-21 Online:2006-05-15 Published:2006-05-25
Supported by:
Project Supported by the General Armaments Department of PLA“Tenth Five-year” Pre-research Fund,China(No.413150801).

摘要/Abstract

摘要： 为实现多智能体系统中多议题任务的高效分配，提出了一种英式多议题拍卖协商协议，采用改进的有记忆模拟退火算法，可有效求解Single-unit组合拍卖问题，实现了多议题任务分配自动协商，并成功应用于一个后勤物资调度多智能体决策系统中的多议题任务分配。

关键词: 多智能体系统, 拍卖协商算法, 任务分配

Abstract: In order to implement effective assignment of multi-issue tasks in multi-Agent system,an English auction protocol was proposed. Automated negotiation for task assignment of multi-issue was implemented by improved simulated annealing algorithm with memory to find the solution to NP problem of single-unit combination auction. The application of tasks assignment for logistics material in decisions-making support system based on multi-Agent proved its feasibility.

Key words: multi-Agent system, auction negotiation algorithm

中图分类号:

TP18

胡晶晶,曹元大,胡军，. 基于英式拍卖协商协议的多智能体任务分配[J]. .

HU Jing-jing,CAO Yuan-da,HU Jun，. Task assignment of multi-Agent based on English auction protocol[J]. .

[1]	赵文政,刘银华,金隼. 面向多机器人协调运动规划的层级化任务分配方法[J]. 计算机集成制造系统, 2021, 27(4): 999-1007.
[2]	陈友玲,牛禹霏,刘舰,左丽丹,王龙. 面向云制造的多供应商协同生产任务分配优化[J]. 计算机集成制造系统, 2019, 25(第7): 1806-1816.
[3]	吕龙,胡海洋,李忠金,陈洁,胡华. 基于蚁群算法的工作流系统优化任务分配[J]. 计算机集成制造系统, 2018, 24(第7): 1723-1735.
[4]	胡华,张强,胡海洋,陈洁,李忠金. 基于Q-learning的移动群智感知任务分配算法[J]. 计算机集成制造系统, 2018, 24(第7): 1774-1783.
[5]	任磊,任明仑. 基于混合任务网络的智慧制造任务协同分配模型[J]. 计算机集成制造系统, 2018, 24(第4): 838-850.
[6]	陈健,莫蓉,初建杰,刘敬,吴林健. 工业设计云服务平台协同任务模块化重组与分配方法[J]. 计算机集成制造系统, 2018, 24(第3): 720-730.
[7]	韩端锋,周青骅,李敬花,李盟,杨博歆. 船舶建造物资追溯实体单元信息模型及追溯管理系统[J]. 计算机集成制造系统, 2017, 23(第9期): 1983-1991.
[8]	叶岩明,赵治稳,管力明,张海平,周梦熊. 基于博弈的业务流程动态任务分配方法[J]. 计算机集成制造系统, 2017, 23(第5期): 1007-1013.
[9]	杨续昌,陈友玲,兰桂花,阳玮琦. 基于聚类分析和双边匹配的产品开发任务分配方法[J]. 计算机集成制造系统, 2017, 23(第4期): 717-725.
[10]	韩端锋,杨博歆,李敬花,周青骅. 基于MAS的海洋工程装备项目进度控制系统[J]. 计算机集成制造系统, 2017, 23(第11): 2456-2466.
[11]	吕炎杰,赵罡,于勇. 基于模糊集理论和知识相似度的复杂产品设计任务分配方法[J]. 计算机集成制造系统, 2015, 21(第4期): 904-913.
[12]	张立,王茜竹,赵春江,汪霞,姜大立. 基于心智与扩展合同网的半自治多智能体任务分配[J]. 计算机集成制造系统, 2015, 21(第11期): 2885-2892.
[13]	包北方,杨育, 李雷霆,李斐,刘爱军,刘娜. 产品定制协同开发任务分配多目标优化[J]. 计算机集成制造系统, 2014, 20(4): 739-.
[14]	马嵩华,田凌. 面向中小企业有限人员的经验任务分配策略[J]. 计算机集成制造系统, 2014, 20(09): 2297-2304.
[15]	严珍珍,邢立宁,陈英武. 求解任务分配问题的带有推荐功能的蚁群算法[J]. 计算机集成制造系统, 2013, 19(09): 2220-2228.