多Agent间协作与竞争机制的研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 西华大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文作者签名： 指导教师签名： 日期： 日期 西华大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，在校 攻读学位期间论文工作的知识产权属于西华大学，同意学校保留并向国家 有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，西 华大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采 用影印、缩印或扫描等复印手段保存和汇编本学位论文。(保密的论文在解 密后遵守此规定) 学位论文作者签名： 指导教师签名： 日期： 日期： 万方数据 万方数据 多 Agent 间协作与竞争机制的研究 摘 要 随着互联网信息的快速增长，搜索引擎面临着巨大的压力。通用搜索引擎返回的信 息量较大，但对于用户特定的查询来说，信息质量却不高，为了解决该问题，主题爬虫 诞生了。对于传统的主题爬虫而言，爬虫间没有相互交流，而是彼此独立爬行的。研究 发现，只提高主题爬行虫独立爬行的能力，很难提高系统执行效率， 因此，人们开始 研究多爬虫系统。在多爬虫系统，如果爬虫间没有即时交流，就会造成重复爬行现象， 所以研究爬行虫间协作是非常必要的。论文的主要研究内容包括以下几点： 1．爬行虫协作能力的改进和竞争能力的提出。对于爬行虫的协作能力的衡量：一是 爬行虫是否具有继续爬行的能力；二是爬行虫是否具有相对较强的协作能力。对于爬行 虫的爬行能力，本文用爬行虫的剩余爬行时间和剩余存储空间这两个因数来衡量；对于 爬行虫的相对协作能力，本文结合爬行虫的历史协作情况和现在相对协作能力来衡量。 对于 Agent 的竞争能力，本文用爬行虫的历史竞争次数、历史竞争成功次数、每次竞争 中对手的个数、每次竞争中打败对手的个数和当前对手的竞争能力的大小来衡量。 2．本文提出了诱惑爬行虫参与协作的诱惑因子函数和兴趣函数。为了让 Agent 主动 的参与竞争，本文基于系统整体和参与竞争的 Agent 互利共赢的思想提出了诱惑因子函 数和兴趣函数。对于诱惑因子函数，本文用邀请者所能拿出的最大价值的资源和竞争能 力来衡量。对于兴趣函数，本文用资源与主题的相似度、资源与协作者所执行的任务的 相近程度来衡量。 3．本文提出了多 Agent 的竞争（Multi-Agent Competition，MAC）模型，MAC 模型 基于市场匹配中构造一组清仓价格的思想，让参与竞争的 C-Agent 与需要完成协作的资 源形成完美匹配。 4．本文提出了多对一关系（Many - to - One，MTO）模型和多对多关系（Many - to - Many，MTM）模型。在爬行虫的竞争与协作活动中，多个邀请者 Agent（Invite Agent， IA）与一个被邀请者 Agent（Invited Agent，IDA）够成了 MTO 模型；多个 IA 与多个 IDA 够成的 MTM 模型。 最后，文章为了验证本文所提出的多 Agent 竞争与协作的理论知识，系统基于 JADE 平台实现了本文提出的爬行虫。并采用对比试验的方式，比较查准率和查全率来衡量本 文的爬行虫的研究的必要性。最终实验证明，该研究能够提高爬虫的智能性。 关键词： 多 Agent； 主题爬行虫； MAC； 竞争能力； MTO； MTM；博弈论；协作 能力 I 西华大学硕士学位论文 Abstract With the rapid growth of internet information, the search engine was facing tremendous pressure. General search engine returned a large amount of information, but the information quality was low for user’s specific query. In order to solve this problem, topic crawlers were born. For traditional topic crawlers, they crawled independently, and without communication. The studies found that it was difficult to improv