基于改进蚁群算法的数据仓库多连接查询优化

摘要：

传统蚁群算法在解决数据仓库查询优化问题时存在过早收敛、收敛速度慢的缺点.为此,对传统蚁群算法进行改进,将伪随机状态转移规则引入最大最小蚁群系统,在每次迭代结束后进行迭代局部搜索.实验结果表明,改进算法在多表连接查询优化中具有较快的收敛速度,能提高最优解的质量.

关键词：蚁群算法、迭代局部搜索、数据仓库、多连接查询优化、查询执行计划

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

资助基金：安徽省教育厅基金资助重点项目KJ2009A001Z;安徽省科技厅重大科技专项基金资助项目08010201002;安徽大学青年科学研究基金资助项目2009QN004A

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：168-170,173