基于遗传算法的数据方体系统设计.pdf

清华大学学报 自然科学版 年 第 卷 第 期 !# $%%%%%’( - .*%%( (( $ *B,+C )# $$***+,# - .=*%%(= A((= A$ $$%$$+ /012345678329 :2; 0:5 ?@ #? 基于遗传算法的数据方体系统设计 梁夷龙= 夏绍玮 清华大学 自动化系 北京 - = $%%%B(. 摘 要 决策支持系统实际应用的需求是用户提出的一组 研究数据 通常的联机分析处理系统中数据库的维 D G 频繁查询 为了在系统资源有限的情况下快速有效的回答这 ! 数很大 不可能计算出所有的数据方体 因此 数据 = G = 些查询 该文提出了基于查询的数据方体系统设计问题 并 ! 方体系统设计中最重要的问题就是在系统资源有限 使用结合了启发式算法的混合遗传算法来优化数据方体系 的条件下 如何选取合适的数据方体子集组成最优 = 统 在通用数据库上对各种算法进行了实验比较 实验结果 ! ! 的数据方体系统 这一系统能够回答用户感兴趣的 G 表明了该文提出的混合遗传算法在多数情况下可以取得最 频繁查询 并且回答这些查询的系统响应时间最短 优解 在不同的系统维护成本的限制下 混合遗传算法都比 = = ! 这是一个 问题G #O57N 贪婪算法有效 维护成本越低 效果越明显 #$%’$%$($’ ! ! 文 首先提出了支持多维分析的联机分析处 /*0 关键词 数据方体 数据方体系统设计 联机分析处理 决 D ) ) ) 理系统中数据方体的选择问题G给出了数据方体系 策支持系统 遗传算法 ) 统的格模型 并使用贪婪算法来解决问题 文 进 G G /+0 中图分类号D +$$A$+ 文献标识码D 0O P 一步扩展了他们的工作 加入了索引的选取 但是这