基于分阶段筛选评估的合同网任务分配机制  

Task Allocation Mechanism for Contract Net Protocol Based on Staged Screening Evaluation

作　　者：杨军[1] 李中学[1] 陈鹏[1] 魏延成[1] 

机构地区：[1]后勤工程学院后勤信息工程系

出　　处：《后勤工程学院学报》2009年第4期56-61,共6页Journal of Logistical Engineering University

摘　　要：基于合同网的任务分配机制广泛应用于各领域的多Agent系统中，以解决分布式任务分配问题。在分析经典合同网协议优缺点的基础上，提出了分阶段筛选与招投标协商相结合的任务分配模型。通过招投标的可计算性评估，将主要计算任务放在招投标Agent内部进行并且缩小招投标范围，从而减少通信并提高效率；通过动态确定评估指标提高了机制的通用性。The task allocation mechanism based on contract net protocol is widely used in multi-Agent systems in order to allocate distributed task. Based on the analysis of the advantages and deficiencies of the contract net protocol, the task allocation model contains staged screening evaluation and negotiation between tenderee and tenderer is also proposed. It limits the mostly computing load in Agents of tenderee and tenderer and narrows the range of inviting tender and tender through the computable inter-evaluation between tenderee and tenderer. It improves the versatility of mechanism through the dynamically selection of evaluation index.

关 键 词：合同网协议 任务分配 多AGENT系统 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]