首页 | 本学科首页   官方微博 | 高级检索  
     

基于Agent能力自信度的任务分配问题研究
引用本文:曾广周,杨公平,王晓琳. 基于Agent能力自信度的任务分配问题研究[J]. 计算机学报, 2007, 30(11): 1922-1929
作者姓名:曾广周  杨公平  王晓琳
作者单位:山东大学计算机科学与技术学院,济南,250061;山东大学计算机科学与技术学院,济南,250061;山东大学计算机科学与技术学院,济南,250061
摘    要:借助结盟的任务分配机制是多Agent系统研究中的一个热点问题.文中通过任务需求和Agent能力的ECA规则表示,定义了一种Agent能力自信度,并给出了基于合同网协议和Agent能力自信度的任务分配算法和应用示例,其中,任务需求ECA规则中的C项表示Agent执行该任务时必须做出的付出,能力ECA规则中的C项表示Agent可以为该任务做出的承诺,付出/承诺关系揭示了Agent的能力自信度,ECA规则使得Agent能力自信度具有良好的可计算性.

关 键 词:多Agent系统  联盟  任务分配  Agent能力自信度  ECA规则  合同网协议
修稿时间:2006-08-07

Study of Task Allocation Problem Based on Agent Ability Confidence
ZENG Guang-Zhou,YANG Gong-Ping,WANG Xiao-Lin. Study of Task Allocation Problem Based on Agent Ability Confidence[J]. Chinese Journal of Computers, 2007, 30(11): 1922-1929
Authors:ZENG Guang-Zhou  YANG Gong-Ping  WANG Xiao-Lin
Affiliation:School of Computer Science and Technology, Shandong University, Jinan 250061
Abstract:Task allocation mechanism via coalition formation is one of key problems in the multi-Agent systems.A kind of Agent ability confidence is defined using ECA rules for both task requirements and Agent abilities,and the task allocation algorithm based on the Agent ability confidence and contract net protocol is given in this paper.Owing to the condition items within the task requirement ECA rule indicate the payoff required by that task while an Agent going to execute it,the condition items within the Agent ability ECA rule represent the Agent commitment for that task when the Agent intends to compete it,not only the ratio between payoff and commitment can reveal Agent confidence state while he faced the task to be competing,but also the Agent ability confidence defined on the ECA rules is easy to calculate.
Keywords:multi-Agent system  coalition formation  task allocation  Agent ability confidence  ECA rule  contract net protocol
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号