基于小生境遗传算法的SDD-1分布式查询优化算法

发布时间：2017-10-01 09:05

  本文关键词：基于小生境遗传算法的SDD-1分布式查询优化算法

  更多相关文章： 小生境技术 遗传算法 SDD-算法 早熟收敛 查询优化 分布式数据库

【摘要】：SDD-1算法是一种分布式数据库的查询优化算法,遗传算法已经在许多领域得到了成功的应用。针对基于遗传算法的SDD-1算法中,遗传算法存在"早熟收敛"的问题,提出一种基于小生境遗传算法的SDD-1分布式查询优化算法,该算法能在尽可能短的时间内求解通信费用最小的查询计划。实验结果表明,该算法比单独使用SDD-1算法、基于遗传算法的SDD-1算法均有更优的性能。
【作者单位】： 扬州市职业大学信息工程学院;
【关键词】： 小生境技术 遗传算法 SDD-算法 早熟收敛 查询优化 分布式数据库
【分类号】：TP18;TP311.13
【正文快照】： 1引言在分布式数据库中,查询优化包括查询策略优化和局部处理优化[1]两个内容,其中查询策略优化尤为重要。查询执行开销主要包括I/O代价+CPU代价+通信代价。全局查询涉及多个站点的数据,为了执行全局查询和确定一个好的查询策略,首先需进行查询分解,然后再确定操作执行的次序,

【相似文献】

中国期刊全文数据库 前7条

1 杨辉华;梁晓智;聂慧;张晓凤;;基于小生境遗传算法的技能型员工调度方法[J];计算机应用;2013年S2期

2 谭永红;;数据挖掘中关联规则的小生境遗传算法[J];安徽农业科学;2007年24期

3 张寒,文习山,邓维;小生境遗传算法的模糊识别在局放中的应用[J];高电压技术;2005年06期

4 刁建忠;曾爱林;杨斌;;基于改进小生境遗传算法的自适应组卷系统[J];顺德职业技术学院学报;2013年04期

5 曾威,于德介;一种基于小生境遗传算法的迟滞非线性系统参数识别方法[J];动力学与控制学报;2004年01期

6 冯建军,罗兴琦;小生境遗传算法在平面叶栅优化设计中的应用[J];西安理工大学学报;2002年03期

7 ;[J];;年期

中国硕士学位论文全文数据库 前1条

1 刘延飞;基于小生境遗传算法的数学符号识别方法的研究[D];吉林大学;2009年

，

本文编号：952555