基于改进蚁群算法的数据仓库多连接查询优化 |
| |
作者姓名: | 赵鹏 王守军 龚云 |
| |
作者单位: | 安徽大学计算智能与信号处理教育部重点实验室,合肥230039;安徽大学计算机科学与技术学院,合肥230039 |
| |
基金项目: | 安徽省教育厅基金资助重点项目(KJ2009A001Z); 安徽省科技厅重大科技专项基金资助项目(08010201002); 安徽大学青年科学研究基金资助项目(2009QN004A) |
| |
摘 要: | 传统蚁群算法在解决数据仓库查询优化问题时存在过早收敛、收敛速度慢的缺点。为此,对传统蚁群算法进行改进,将伪随机状态转移规则引入最大最小蚁群系统,在每次迭代结束后进行迭代局部搜索。实验结果表明,改进算法在多表连接查询优化中具有较快的收敛速度,能提高最优解的质量。
|
关 键 词: | 蚁群算法 迭代局部搜索 数据仓库 多连接查询优化 查询执行计划 |
收稿时间: | 2011-07-07 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|