快速检索:      
引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 393次   下载 145 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于多蚁群遗传算法的分布式数据库查询优化
周莹, 陈军华
上海师范大学 信息与机电工程学院, 上海 200234
摘要:
针对单一普通算法在查询优化方面的不足,提出了一种结合遗传算法与蚁群算法优点的多蚁群遗传算法,克服了蚁群算法前期搜索的盲目性,并引入多蚁群概念,更好地防止了算法陷入局部最优的情况,以获取更优的查询路径.类比实验表明,该算法较传统蚁群算法,在查询方面,能获得更好的查询路径.
关键词:  分布式数据库  多蚁群  遗传算法  查询优化
DOI:10.3969/J.ISSN.1000-5137.2018.01.006
分类号:
基金项目:
Query optimization of distributed database based on multiple ant colony genetic algorithm
Zhou Ying, Chen Junhua
The College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China
Abstract:
In the light of the defect of single algorithm of query optimization,this paper proposes a multiple ant colony genetic algorithm combining the advantages of ant colony algorithm and genetic algorithmwhich overcomes the blindness of early search of ant colony algorithm.Moreover the introduction of multi ant colony concept better prevents the algorithm falling into local optimal conditions as to obtain better query path..The final experiment results show that the improved optimization algorithm can find better query path in the query compared with the traditional ant colony algorithm.
Key words:  distributed database  multi ant-colony  genetic algorithm  query optimization