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

Genetic Selection Algorithm for OLAP Data Cubes

作　　者：董红斌[1,2] 陈佳[1] 

机构地区：[1]武汉大学软件工程国家重点实验室,武汉430072 [2]武汉大学国际软件学院,武汉430070

出　　处：《计算机科学》2010年第11期152-155,共4页Computer Science

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

摘　　要：数据立方体选择问题是一个NP完全问题。研究了利用遗传算法来解决立方体选择问题,提出了一个结合局部搜索机制的遗传算法。这一算法的核心思想在于,首先运用一个基于单位空间最大收益值的预处理算法来生成初始解,然后该初始解经结合了局部搜索机制的遗传算法进行提高。实验结果表明,该算法在寻优性能上优于启发式算法和经典遗传算法。The data cube selection problem is known to be an NP-hard problem.In this study,we examined the application of genetic algorithms to the cube selection problem.We proposed a genetic local search algorithm.The core idea of the algorithm is as follows.First,apre-process algorithm based on the maximum benefit per unit space was used to generate initial solutions.Then,the initial solutions were improved by genetic algorithm having the local search of optimal strategies.The experimental results show that the proposed algorithm outperforms heuristic algorithm and canonical genetic algorithm.

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

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