蚁群算法在物化视图选择问题中的应用  

Application of ant colony system to materialized views selection

作　　者：顾军华[1] 赵秀丽[1] 谭庆[1] 

机构地区：[1]河北工业大学计算机科学与软件学院,天津300401

出　　处：《计算机应用》2007年第11期2763-2765,共3页journal of Computer Applications

摘　　要：提出用蚁群算法来解决物理空间约束下的物化视图选择问题,算法中应用信息素的局部和全局更新,并对每次迭代的最优解进行局部搜索,最终得出合理的解决方案。实验结果表明,应用蚁群算法可以有效地解决物化视图选择问题,并且其求解性能优于遗传算法。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.

关 键 词：数据仓库 物化视图选择 蚁群算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP182[自动化与计算机技术—计算机科学与技术]