Agent协作中的一种选择算法的实现.pdfVIP

第27卷　第12期 计　算　机　工　程 2001年12月 Vol.27 № 12 Computer Engineering December 2001 ·博士论文· 文章编号：1000—3428(2001)12 —0023—02 文献标识码：A 中图分类号： TP31 Agent协作中的一种选择算法的实现 兰少华，吴慧中，顾一禾 (南京理工大学计算机科学系，南京210094) 摘 要：多Agent系统是一种协同工作系统，多Agent系统在完成任务时所选择的任务组织者对任务完成质量的好坏至关重要。在给出一个多 Agent系统组织模型的基础上，提出了一种选择算法，该算法在选择合作对象时既考虑了Agent完成任务的历史情况，又考虑了Agent能力的变 化，从而保证了完成任务的成功率和系统灵活性。 关键词：多Agent系统；用户助手；协作代理 A Design and Implementation of Selection Algorithm in Cooperative Agent LAN Shaohua ，WU Huizhong ，GU Yihe (Department of Computer Science, Nanjing University of Science and Technology, Nanjing 210094) 【Abstract 】A multi-agent system is a cooperative work system. It is very important for a multi-agent system to select a manager in doing a task, Based on a multi-agent system model given out in this paper, it proposes a selection algorithm that takes into account the historic behavior of the agent and the change in agent capability. The algorithm ensures the high success rate of task and flexibility of system. 【Key words 】Multi-agent system ；User assistant ；Cooperative agent 在多Agent系统中各个自治的Agent通过协同工作共同完 相关的任务。多个AplicationAgent承担任务的不同部分在, [4] 成任务。协作的成功与否，质量好坏，很大程度上取决于任 ManagerAgent的管理和协调下共同完成用户提交的任务 。 务委托时Agent之间进行的协商，因此，多Agent系统中任务 这里将UserAgent、ManagerAgent和AplicationAgent分别简记 委托协商的研究一直是多Agent系统研究中的热门话题。 为ua 、ma 和aa 。若用U 表示UserAgent 的集合，M 表示 [1,2] Smith和Davis提出了合同网协议 。该协议将任务的委派通