| 蚁群算法在物化视图选择问题中的应用 |
| |
| 引用本文： | 顾军华,赵秀丽,谭庆.蚁群算法在物化视图选择问题中的应用[J].计算机应用,2007,27(11):2763-2765. |
| |
| 作者姓名： | 顾军华 赵秀丽 谭庆 |
| |
| 作者单位： | 河北工业大学,计算机科学与软件学院,天津,300401 |
| |
| 摘 要： | 提出用蚁群算法来解决物理空间约束下的物化视图选择问题，算法中应用信息素的局部和全局更新，并对每次迭代的最优解进行局部搜索，最终得出合理的解决方案。实验结果表明，应用蚁群算法可以有效地解决物化视图选择问题，并且其求解性能优于遗传算法。
|
| 关 键 词： | 数据仓库 物化视图选择 蚁群算法 |
| 文章编号： | 1001-9081(2007)11-2763-03 |
| 收稿时间： | 2007-05-24 |
| 修稿时间： | 2007年5月23日 |
Application of ant colony system to materialized views selection |
| |
| GU Jun-hua,ZHAO Xiu-li,TAN Qing.Application of ant colony system to materialized views selection[J].journal of Computer Applications,2007,27(11):2763-2765. |
| |
| Authors: | GU Jun-hua ZHAO Xiu-li TAN Qing |
| |
| Abstract: | Ant Colony System (ACS) method was adopted to solve the problem of materialized view selection under a storage space constraint. The pheromone was updated locally and globally, and the optimization solution of each iteration was locally searched, and finally a reasonable solution was got. Compared with genetic algorithm, the simulation results of ACS show its superiority. |
| |
| Keywords: | data warehouse materialized view selection Ant Colony System (ACS) |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
