导　　师： 顾刚

学科专业： H1202

授予学位： 硕士

作　　者： ;

机构地区： 西安交通大学

摘　　要： 该文介绍了元搜索引擎的基本概念,讨论了影响元搜索引擎查询性能的几个方面的因素,并对影响元搜索引擎性能的成员搜索引擎的调度策略进行了深入研究,在此基础之上介绍了有关元搜索引擎的总体设计和关键技术.在对元搜索引擎调度策略的研究中,结合现有元搜索引擎的调度策略,分析各种调度策略的优缺点,在此基础之上实现了决策树和遗传算法的调度策略.通过实验比较了决策树和遗传算法这两种调度策略的性能.并分析了决策树调度策略的不足,提出了对决策树调度策略的改进方法,该方法将遗传算法中"变异"思想应用在了决策树调度策略中,弥补了决策树调度策略的缺点.在元搜索引擎的用户接口模块实现了"显式"分类,并且应用了用户反馈和"投票"机制.该文对影响元搜索引擎的成员搜索引擎返回结果时间进行了实验,确定了合适的成员搜索引擎返回结果时间.通过实验,证明了基于改进的决策树调度策略对元搜索引擎查询时间、查全率、查准率有显著提高.最后文章给出了系统的扩展.

关 键 词： 搜索引擎 决策树 遗传算法 元搜索引擎 调度策略

分 类 号： [TP391.3]

领　　域： [自动化与计算机技术] [自动化与计算机技术]