%0 Journal Article
%T 改进小生境遗传算法在元搜索引擎调度优化中的研究
%A 刘双印
%A 徐龙琴
%A 沈玉利
%J 重庆师范大学学报(自然科学版)
%D 2008
%R 10.11721/cqnuj20080312
%X 针对多独立搜索引擎组合调度时查询精度、查询完全度和响应时间不理想等问题，结合元搜索引擎调度特点对多独立搜索引擎组合调度进行动态优化。文中借鉴小生境思想，将小生境技术与遗传算法相结合，提出了一种多目标组合优化调度的改进小生境遗传算法。该算法使每个个体在其小生境内进行局部寻优操作，保证了群体的多样性，增强了局部搜索能力，抑制了种群的早熟现象。在多个子目标不能同时达到最优时，采用个体综合适应度对各个目标函数的适应度进行加权，来协调优化各搜索引擎的组合，找到搜索引擎组合调度序列的非劣解。仿真实验结果表明该算法提高了元搜索引擎的调度效率，在查询精度和计算速度上均优于常用的查询优化技术。
%K 多目标优化
%K 最优解
%K 小生境
%K 遗传算法
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=12