基于任务熟人集的合同网模型的改进

An Extension of Contract Net Model Based on Task Acquaintance

合同网模型广泛应用于基于多Agent系统的各种应用系统中 ,以解决分布合作求解和任务分配问题 ,在讨论基本合同网模型的缺点和不足的基础上 ,给出了一个任务熟人集的概念 ,随后提出一种的改进的合同网模型和基于任务熟人集选择候选结点和协商策略方法的选择机制。该模型有效地降低通讯量 ,减少了协商时间和信息流量 ,提高了系统效率。

The contract net model is used for distributed problem solving and task allocation in application systems based on agent. To overcome several defects in solving real problem, a concept of task acquaintance is introduced,then a extention of the contract net model is presented,which chooses strategy dynamically during negotiation. The strategy of negation based on task acquaintance can reduce cost of communication, and can compute effectively during negotiation.