收藏本站
《微型电脑应用》 2008年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于免疫遗传算法的关系型数据库查询优化技术

王力  王成良  
【摘要】:在关系型数据库的查询过程中,表的不同连接次序是执行计划多样性的最主要原因。查询优化器必须能够通过一定的算法确定一个好的连接的次序,以便对查询路径进行优化。遗传算法的出现为求解查询优化问题提供了新的工具。但是遗传算法具有局部搜索能力不强、个体多样性差及早熟现象等缺点,导致解的质量不够理想。针对遗传算法的缺陷,本文引入结合免疫系统原理和遗传算子自适应调整的算法,即免疫遗传算法。该算法具有可防止未成熟收敛和保证种群的多样性等优点。在使用此算法搜索最优解时,可防止陷入局部寻优情况的出现。经过实验计算,免疫遗传算法对多连接查询优化有很好的效果,优化后的查询代价较遗传算法有很大的降低。
【作者单位】
【分类号】:TP18;TP311.132.3

知网文化
【引证文献】
中国硕士学位论文全文数据库 前2条
1 张志刚;魔力平台中数据查询优化的研究[D];哈尔滨工程大学;2011年
2 罗剑波;兆瓦级风电机组最佳功率控制研究[D];兰州交通大学;2012年
【参考文献】
中国期刊全文数据库 前3条
1 任美睿,李建中,李金宝;基于遗传算法的关系数据库查询优化策略[J];黑龙江大学自然科学学报;2004年03期
2 王卫荣;金鹏;黄康;;免疫遗传算法及其在多目标优化设计中的应用[J];机械工程与自动化;2006年06期
3 王煦法,张显俊,曹先彬,张军,冯雷;一种基于免疫原理的遗传算法[J];小型微型计算机系统;1999年02期
中国硕士学位论文全文数据库 前2条
1 韩梅;数据库管理系统查询优化技术研究[D];解放军信息工程大学;2004年
2 缪红萍;免疫遗传算法及应用研究[D];北京化工大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 王焱,刘景录,孙一康;免疫遗传算法对精轧机组负荷分配的优化[J];北京科技大学学报;2002年03期
2 王焱,刘景录,孙一康;冷连轧机组负荷分配智能优化新方法[J];北京科技大学学报;2002年05期
3 罗永军,王长松,曹建国,金丽娜,姚耕耘;兼顾板形的热连轧机负荷分配的优化[J];北京科技大学学报;2005年01期
4 孟祥萍;王晖;张红;孟军;;免疫遗传算法在变频调速泵站中的应用[J];长春工程学院学报(自然科学版);2008年02期
5 倪长健,丁晶,李祚泳;免疫进化算法及其在暴雨强度公式参数优化中的应用[J];长江科学院院报;2002年06期
6 熊浩,罗日成;免疫遗传算法在配电网重构中的应用[J];长沙电力学院学报(自然科学版);2003年03期
7 王敏;段向军;;改进的免疫遗传算法在优化问题中的应用[J];长沙大学学报;2007年05期
8 陈曦;;基于免疫粒子群优化算法的多约束路由选择算法[J];长沙交通学院学报;2006年02期
9 李国庆;苏丹;王建华;;基于免疫遗传算法的可用输电能力计算[J];东北电力大学学报;2011年04期
10 陈丽安,张培铭,缪希仁;基于免疫遗传算法的智能化电磁电器全局优化设计[J];电工电能新技术;2003年01期
中国重要会议论文全文数据库 前5条
1 黄友锐;陈修桥;胡以华;;基于免疫遗传PID的快速反射镜控制[A];2004中国控制与决策学术年会论文集[C];2004年
2 ;The Design of Adaptive Immune Genetic Algorithm Based on Vector Distance[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
3 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
4 崔逊学;;多目标进化算法的研究现状与群体多样性研究[A];Complexity Problems--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
5 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
中国博士学位论文全文数据库 前10条
1 王琼;基于优化理论的神经网络研究及在抽油机故障诊断中的应用[D];东北石油大学;2011年
2 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
3 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
4 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
5 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
6 周湶;基于GIS的配电网规划智能决策支持系统及其算法研究[D];重庆大学;2004年
7 张著洪;人工免疫系统中智能优化及免疫网络算法理论与应用研究[D];重庆大学;2004年
8 孙勇智;人工免疫系统模型、算法及其应用研究[D];浙江大学;2005年
9 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
10 李枚毅;基于免疫机制和多示例学习的移动机器人进化导航研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 彭伟;贝叶斯优化算法的研究及其在图像分割中的应用[D];哈尔滨工程大学;2010年
2 王峰;基于遗传算法的认知无线电决策引擎研究[D];大连理工大学;2010年
3 吴昳恬;基于免疫算法的TSP问题求解[D];苏州大学;2010年
4 杭海梅;免疫算法及其在自适应滤波器中的应用[D];苏州大学;2010年
5 郭小花;改进遗传算法及其在求解背包问题中的应用[D];广西民族大学;2010年
6 赵小凡;基于堆栈的择优遗传禁忌查询优化算法的设计与实现[D];华南理工大学;2010年
7 周轩;免疫混合算法及其在数据挖掘和优化中的应用研究[D];华东理工大学;2011年
8 刘丽君;基于支持向量机和免疫算法的故障检测与诊断[D];华东理工大学;2011年
9 杨传鑫;参数模糊控制的智能优化算法及其应用[D];华东理工大学;2011年
10 王一杰;无功优化实用化研究[D];浙江大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 刘亚欣;;遗传-模拟退火算法在数据库查询优化中的应用[J];大连交通大学学报;2009年05期
2 舒进;张保会;李鹏;汪成根;程临燕;薄志谦;A. KLIMEK;褚云龙;;变速恒频风电机组运行控制[J];电力系统自动化;2008年16期
3 朱卫平;王秀丽;王锡凡;;分频风力发电系统最优功率输出控制[J];电力自动化设备;2010年06期
4 张先勇;吴捷;杨金明;;基于自抗扰解耦的变速恒频风力发电功率控制系统[J];电气传动;2007年02期
5 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
6 任美睿,李建中,李金宝;基于遗传算法的关系数据库查询优化策略[J];黑龙江大学自然科学学报;2004年03期
7 赵宜鹏;孟磊;彭承靖;;遗传算法原理与发展方向综述[J];黑龙江科技信息;2010年13期
8 李辉;杨超;赵斌;唐显虎;郑维棋;;考虑变桨驱动电机特性的风电机组运行性能仿真[J];电力系统保护与控制;2011年18期
9 金志刚,张钢,舒炎泰;基于网络性能的智能Web加速技术——缓存与预取[J];计算机研究与发展;2001年08期
10 彭环珂,刘旭东,张文;面向领域的软件定制化开发方法研究与应用[J];计算机工程与应用;2005年13期
中国博士学位论文全文数据库 前2条
1 井艳军;双馈风电机组模型预测控制研究[D];沈阳工业大学;2011年
2 孔屹刚;大型风力机功率控制与最大能量捕获策略研究[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 张红杨;面向异构目标平台的MDA研究与实现[D];哈尔滨工程大学;2010年
2 蔡海锋;交流励磁风力发电系统最大风能捕获[D];沈阳工业大学;2011年
3 徐健;大型风电机组控制策略研究[D];沈阳工业大学;2011年
4 张树鑫;双馈风力发电机变桨与变速协调控制[D];兰州理工大学;2011年
5 张迪;兆瓦级风力发电机独立变桨控制技术[D];新疆大学;2011年
6 吴纯;基于模糊PID控制的工艺风力除尘系统的研究[D];南华大学;2011年
7 陈盼;基于多尺度分解的风电场风速预测研究[D];华南理工大学;2011年
8 董少波;基于模糊神经网络的永磁无刷直流电动机调速系统研究[D];华南理工大学;2011年
9 周翠云;风电场有功功率控制中的风力发电机组仿真研究[D];电子科技大学;2011年
10 陈洁;关于模糊复分析几个基础问题研究[D];电子科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 滕继涛,张飞舟,李跃鹏,范跃祖;智能交通系统中车辆调度问题的遗传算法研究[J];北京航空航天大学学报;2003年01期
3 邹迎;浅谈北京公交智能交通系统工程[J];城市公共交通;2000年04期
4 王忠贵,罗亚中;基于改进遗传算法的最优交会控制器设计[J];弹箭与制导学报;2004年03期
5 罗小平,韦巍;一种基于生物免疫遗传学的新优化方法[J];电子学报;2003年01期
6 史其信,陆化普;中国 ITS 发展战略构想[J];公路交通科技;1998年03期
7 李晓燕;压铸机合模机构的正交回归优化设计[J];上海理工大学学报;2001年01期
8 莫宏伟,金鸿章,王科俊;基于生物体系的计算智能研究[J];信息技术;2002年02期
9 王焱,刘景录,孙一康;基于IGA-BP网络混合模型的冷连轧机组负荷分配优化法[J];钢铁研究学报;2002年03期
10 马勇,王炎;限定误差直方图的一个改进算法[J];计算机工程与应用;2000年02期
【相似文献】
中国期刊全文数据库 前10条
1 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];微型电脑应用;2008年03期
2 杨艳云;;免疫遗传算法的研究及其应用[J];榆林学院学报;2009年04期
3 罗小平;韦巍;;一种基于生物免疫遗传学的冗余机械手轨迹规划新方法[J];模式识别与人工智能;2002年03期
4 王琼;吕微;任伟建;;免疫遗传算法及在优化问题中的应用综述[J];计算机应用研究;2009年12期
5 李金城;张国忠;滕红丽;周晟;吴红霞;;免疫算法研究[J];沈阳航空工业学院学报;2005年05期
6 张毅,杨秀霞;一种新的免疫遗传算法及其在TSP问题中的应用[J];系统工程与电子技术;2005年01期
7 杨峰;柳林;唐贤瑛;陈曦;;基于免疫遗传算法的物流配送车辆路径优化问题研究[J];计算机应用与软件;2007年05期
8 张朝俊;;基于遗传算法的加热炉支管平衡控制[J];微计算机信息;2008年10期
9 刘赛,徐斌,梁意文;入侵检测系统中的一种免疫遗传算法[J];计算机工程;2004年08期
10 刘方;颜伟;徐国禹;CHUNG C Y;WONG K P;;求解动态无功优化问题的混合免疫遗传算法[J];中国电力;2006年08期
中国重要会议论文全文数据库 前10条
1 温进化;王士武;;多目标免疫遗传算法在梯级水库优化调度中的应用[A];中国原水论坛专辑[C];2010年
2 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
3 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 孙雨;张霞;刘积仁;;优化暗示的研究及其在OpenBASE中的实现[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 毛宇光;徐洁磐;刘滔;唐蕾;柏文阳;应丽君;韩波;周冬平;;Cbase查询优化器的实现[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
6 杨素英;赵一橙;王金城;;基于免疫遗传算法的电力系统无功优化[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
7 梁瑞鑫;郑德玲;周颖;位耀光;;免疫遗传算法在高炉焦比目标优化中的应用[A];第二十一届中国控制会议论文集[C];2002年
8 葛万成;周文愚;韩生廉;;基于免疫遗传算法的技能模糊控制[A];2002中国控制与决策学术年会论文集[C];2002年
9 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
10 贺琳;赵垒;王玲平;;免疫遗传算法在现代电力系统故障诊断中的应用[A];高效 清洁 安全 电力发展与和谐社会建设——吉林省电机工程学会2008年学术年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 北京 杜伟业 戴琨;优化就是效率[N];中国电脑教育报;2002年
2 许丽明;ESR包住SQL的优化器[N];中国计算机报;2002年
3 程胜;解决IP网络传输层优化问题[N];通信产业报;2004年
4 ;智能数据管理 随时随地使用[N];计算机世界;2004年
5 北京邮电大学无线理论与技术研究室 吴交韦再雪;TD催生网优“新政”[N];通信产业报;2007年
6 汪涌;票务政策调整“稳”字当头[N];人民日报;2007年
7 张琦;一次数据库变慢的测试及优化[N];中国计算机报;2008年
8 广铁集团电算信息中心 王奇成 张南飞;Sybase数据库性能调优[N];计算机世界;2003年
9 ;挖掘商业价值 驱动企业成功[N];计算机世界;2005年
10 SYBASE中国公司商务智能顾问 魏建;面向Web的智能商务解决方案[N];中国计算机报;2003年
中国博士学位论文全文数据库 前10条
1 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
2 袁桂丽;人工免疫系统及其在电站控制中的应用研究[D];华北电力大学(北京);2010年
3 刘方;电力系统动态最优潮流的模型与算法研究[D];重庆大学;2007年
4 刘方;关于电力系统动态最优潮流的几种模型与算法研究[D];重庆大学;2007年
5 赵凤强;城市环境噪声问题的相关理论方法及应用[D];大连理工大学;2006年
6 童庆;面向基因预测的信息处理方法研究[D];中国科学技术大学;2006年
7 薛喜成;秦岭典型矿山泥石流发育规律及环境效应研究[D];西安科技大学;2008年
8 冯利军;基于免疫遗传算法的土坡稳定可靠性分析研究[D];煤炭科学研究总院;2007年
9 曹庆奎;供应链多级库存成本优化与绩效评价研究[D];天津大学;2007年
10 李云峰;卫星—地面站数传调度模型及算法研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
2 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
3 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
4 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
5 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
6 尹红艳;基于免疫遗传算法的模糊神经网络参数的研究[D];辽宁工学院;2007年
7 赵一橙;基于免疫遗传算法的电力系统无功优化研究[D];大连理工大学;2008年
8 崔丽;基于免疫遗传计算的钻前工程多目标优化研究[D];大连海事大学;2009年
9 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
10 靳晓飞;巴彦淖尔电网无功优化研究[D];华北电力大学(北京);2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026