改进小生境遗传算法在元搜索引擎调度优化中的研究揪

摘要：

针对多独立搜索引擎组合调度时查询精度、查询完全度和响应时间不理想等问题,结合元搜索引擎调度特点对多独立搜索引擎组合调度进行动态优化.文中借鉴小生境思想,将小生境技术与遗传算法相结合,提出了一种多目标组合优化调度的改进小生境遗传算法.该算法使每个个体在其小生境内进行局部寻优操作,保证了群体的多样性,增强了局部搜索能力,抑制了种群的早熟现象.在多个子目标不能同时达到最优时,采用个体综合适应度对各个目标函数的适应度进行加权,来协调优化各搜索引擎的组合,找到搜索引擎组合调度序列的非劣解.仿真实验结果表明该算法提高了元搜索引擎的调度效率,在查询精度和计算速度上均优于常用的查询优化技术.

关键词：多目标优化、最优解、小生境、遗传算法

所属期刊栏目：25

分类号：TP311(计算技术、计算机技术)

资助基金：广东省粤港关键领域重点突破项目2006A25007002;广东省自然科学基金项目7010116

在线出版日期：2008-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：46-50,54