收藏本站
《哈尔滨理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

粒子群算法在查询优化中的应用

姜晓伟  
【摘要】:随着互联网的迅速发展和普及,网络已经成为人们获取信息的一个重要途径。由于网络信息资源飞速增长,如何有效地处理这些海量信息,并检索出用户所需信息成为一个非常重要的研究课题。信息检索是从信息集合中找出与用户需求相关的信息。由于用户对系统的熟悉程度和表述查询条件的能力不同,用户利用传统技术实现的信息检索得到的结果难以满足用户的要求。本文主要研究将粒子群算法应用到信息检索查询优化技术中。 首先,介绍了本文的研究背景、信息检索与查询优化的研究现状并简单描述本文的研究内容和文章的组织结构。随后介绍了常见的群体智能算法并详细描述了粒子群算法的原理及应用,另外还分析了粒子群算法在查询优化应用的可行性。这为本文以后的研究提供一定的理论基础。 其次,研究了遗传算法在信息检索查询优化的应用,并分析了粒子群算法具有的优势。随后介绍了信息检索技术中三类典型的检索模型,并试探性地将粒子群算法应用到查询优化技术中。本方法是利用初始查询得到的结果集,采用粒子群算法重新分配查询中关键词的权重,以得到最优的查询。 再次,介绍了相关反馈的基本原理,并了解向量空间模型中的相关反馈技术。通过一个例子发现,将相关反馈引入到查询优化中可以使检索结果准确度有一定的提高。通过分析传统相关反馈技术对查询优化的作用,巧妙地将粒子群算法引入到相关反馈技术中,本文提出一种基于粒子群算法的相关反馈技术,并将其应用到查询优化中。 最后,用查全率和查准率两个指标来衡量检索结果,对文中提出的查询优化方法进行有效性的验证。实验数据表明,系统性能有一定程度上的改善。
【学位授予单位】:哈尔滨理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP391.3

【相似文献】
中国期刊全文数据库 前10条
1 周静;;离散粒子群算法在高校智能排课系统中的应用研究[J];科技信息;2011年22期
2 张立岩;张世民;秦敏;;基于改进粒子群算法排课问题研究[J];河北科技大学学报;2011年03期
3 张焕国;吕莎;李玮;;C均值算法的电信客户细分研究[J];计算机仿真;2011年06期
4 刘毅;;移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
5 刘衍民;隋常玲;赵庆祯;;基于K-均值聚类的动态多种群粒子群算法及其应用[J];控制与决策;2011年07期
6 汲万峰;姜礼平;朱建冲;孙钧正;;基本粒子群算法和遗传算法用于航路规划的比较[J];火力与指挥控制;2011年06期
7 吴伯桥;陈焕文;刘雪飞;郭登科;;基于PSO和共轭梯度法的MIP路由优化方案[J];计算机测量与控制;2011年07期
8 吴晓军;杨战中;赵明;;均匀搜索粒子群算法[J];电子学报;2011年06期
9 冯雪;裴志松;;粒子群优化算法的研究与应用[J];吉林建筑工程学院学报;2011年03期
10 万江华;卜凡亮;;粒子群算法在应急疏散中的应用研究[J];中国人民公安大学学报(自然科学版);2011年03期
中国重要会议论文全文数据库 前10条
1 邓韶勇;李磊;;一种基于散列的查询优化技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
3 韩萌;洪晓光;张勇;王文宜;;分层回溯用于数据库的查询优化[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
4 黄杰;陈琳;贾焰;邹鹏;;文献数据库融合系统中基于文献内容的查询优化方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 马垣;;特征值集合的完备性及其在查询优化中的应用[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
6 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
7 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
8 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
9 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
10 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者 潘永花;解放数据库管理员[N];网络世界;2004年
2 王锐 白玲 龙波 马德涛;何为空间数据挖掘[N];中国测绘报;2007年
3 ;自主计算下的数据库 让人省心[N];中国计算机报;2003年
4 易水;计算机专业时文选读(898)[N];计算机世界;2002年
5 金颖云;随身携带的数据库[N];网络世界;2002年
6 邹大斌;关注商业智能的性能[N];计算机世界;2007年
7 ;Sybase与Linux完美结合[N];网络世界;2001年
8 沈建苗;实时追踪了如指掌[N];中国计算机报;2002年
9 本报记者 中国人民大学信息学院 王珊 张坤龙;网格环境下的数据库系统[N];中国计算机报;2005年
10 ;国产数据库“走江湖”[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
2 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
3 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年
4 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
5 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
6 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
7 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
8 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
9 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
10 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 姜晓伟;粒子群算法在查询优化中的应用[D];哈尔滨理工大学;2010年
2 卢荣甲;圆填充刚性常数的近似估计及其混合粒子群算法[D];广西民族大学;2010年
3 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
4 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
5 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
6 董延胜;粒子群算法在神经网络参数优化中的应用[D];河南科技大学;2009年
7 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
8 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
9 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
10 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026