首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进蚁群算法的数据仓库多连接查询优化
作者姓名:赵鹏  王守军  龚云
作者单位:安徽大学计算智能与信号处理教育部重点实验室,合肥230039;安徽大学计算机科学与技术学院,合肥230039
基金项目:安徽省教育厅基金资助重点项目(KJ2009A001Z); 安徽省科技厅重大科技专项基金资助项目(08010201002); 安徽大学青年科学研究基金资助项目(2009QN004A)
摘    要:传统蚁群算法在解决数据仓库查询优化问题时存在过早收敛、收敛速度慢的缺点。为此,对传统蚁群算法进行改进,将伪随机状态转移规则引入最大最小蚁群系统,在每次迭代结束后进行迭代局部搜索。实验结果表明,改进算法在多表连接查询优化中具有较快的收敛速度,能提高最优解的质量。

关 键 词:蚁群算法  迭代局部搜索  数据仓库  多连接查询优化  查询执行计划
收稿时间:2011-07-07
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号