蜜蜂进化型遗传算法的改进和应用研究

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:sinoerli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
搜索引擎在一定程度上解决了信息快速检索的问题,但采用的搜索算法不同,信息检索的效率以及精度也会不同。元搜索引擎则综合了各搜索引擎的优点,通过对各搜索引擎的调度,来获取更优效果。目前的搜索引擎调度算法存在的问题是不能很好的协调查全率、查准率和响应时间之间的关系。遗传算法作为一种常用的智能算法,有着广泛的应用领域。蜜蜂进化型遗传算法正是借鉴蜜蜂遗传规律,对遗传算法的一种改进,本文基于随机种群规模对蜜蜂进化型遗传算法性能的影响,对该算法提出了改进,并将其应用于多维函数的优化及元搜索引擎的调度,且已取得了较好的效果。总的来说,本文的主要的研究成果如下:(1)通过对蜜蜂进化型遗传算法的分析,提出了一种改进的蜜蜂进化型遗传算法。该算法使用分阶段调整的策略对随机种群规模进行动态调控,由于随机种群规模的渐进式变化,不但保证了种群的多样性,同时提高了算法的收敛速度和精度。对典型高维函数的优化实验结果表明了算法的有效性和可行性。(2)将改进的蜜蜂进化型遗传算法,应用于元搜索引擎的调度,对多独立搜索引擎组合调度进行动态优化。多目标组合优化调度对于多个目标不能同时达到最优时,采用个体综合适应度对各个目标函数的适应度进行加权,来协调优化各搜索引擎的组合,找到搜索引擎组合调度序列的非劣解。实验表明,该算法提高了元搜索引擎的调度效率,在查询精度和查询速度上均优于常规的查询优化技术。
其他文献
随着互联网信息的爆炸式增长,Internet已经成为世界上最大的信息发布中心。然而,信息的自由发布和随意浏览使得因特网的内容良莠不齐,使得它在给人们带来方便的同时,也产生了
随着网络攻击技术和手段的日益突出,入侵检测系统逐渐引起诸多学者的关注,成为了当前研究网络安全方面的重要课题。在众多的入侵检测方法中,研究人员发现将支持向量机SVM(Sup
从1993年中国连入Internet我国的信息化越来越快。Internet的快速发展使它成为人们获取信息的必备工具。但是随着信息化的发展Internet上的信息越来越多,需要查看成百的网页才
几十年前IT技术的出现给信息的传播方式和人与人之间、国家之间甚至整个世界的交流带来了很多变化。如今,随着密码分析方面新技术的激增,信息安全是包治百病的灵丹妙药。  
资金密集型企业对企业资产管理的状况,直接关系到企业在市场上的核心竞争力。煤矿企业作为典型的资产密集型企业,其矿用设备占到企业固定资产的60%~80%。本课题以国内某大型煤矿
随着投票活动日益频繁以及活动规模不断扩大,世界各国学者们都在积极探索和研究安全的投票方案。量子通信和量子计算机的发展为投票研究领域带来了新的挑战和机遇。量子纠缠性
随着计算机硬件水平的飞速发展,人们对于电脑游戏画面逼真度的要求越来越高。为了增加场景的逼真度,各种自然现象被加入到游戏场景中,比如:雾、雨、雪等等。虽然现在的游戏软
近年来,随着互联网的迅速普及,整个社会进入了一个信息爆炸的大数据时代。新疆是一个有着多个民族聚居的地区,在这里多种语言被广泛使用。随着新疆地区经济和文化的迅速发展,
近年来,随着我国气象现代化建设事业的迅猛发展,各种先进的气象探测设备诸如自动站、气象雷达、气象卫星等相继投入使用,为气象应用和研究积累了丰富的数据资源。但由于气象
地形与人类的生产、生活息息相关,自古以来就是人类社会赖以生存的基础,早期人们运用符号将地面上的各种信息表示在平面上形成地图。但随着社会的发展,二维平面地图的表达方式已