数据立方体选择的改进遗传算法

摘要：

数据立方体选择问题是一个NP完全问题.研究了利用遗传算法来解决立方体选择问题,提出了一个结合局部搜索机制的遗传算法.这一算法的核心思想在于,首先运用一个基于单位空间最大收益值的预处理算法来生成初始解,然后该初始解经结合了局部搜索机制的遗传算法进行提高.实验结果表明,该算法在寻优性能上优于启发式算法和经典遗传算法.

关键词：查询优化、遗传算法、数据仓库、联机分析处理、视图选择

所属期刊栏目：37

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

资助基金：国家自然科学基金60573038

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

页数：共4页

页码：152-155