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

• 作者: 王守军 赵鹏 龚云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群算法 迭代局部搜索 数据仓库 多连接查询优化 查询执行计划
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 168-170,173
• 分类号: TP391
• 字数: 4842字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.01.053

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵鹏	安徽大学计算智能与信号处理教育部重点实验室	61	683	15.0	24.0
5	龚云	安徽大学计算智能与信号处理教育部重点实验室	2	7	1.0	2.0
9	王守军	安徽大学计算智能与信号处理教育部重点实验室	2	7	1.0	2.0