分布式环境下基于混合蛙跳算法的物化视图选择问题

发布时间：2022-02-23 19:46

　　为提高分布式环境下数据仓库的查询效率,降低维护成本,提出基于混合蛙跳算法（SFLA）求解分布式物化视图选择问题。分析了基本蛙跳规则不适用于分布式物化视图选择问题的原因,提出在局部搜索过程中,使用遗传算法重组算子替换基本蛙跳规则。扩展了遗传算法变异算子,以提高约束条件下的搜索能力,同时保持蛙群的多样性。提出启发式修复策略来处理进化过程中产生的不可行解。实验结果表明,在不同约束组合下,改进的SFLA在求解质量上优于基本SFLA和改进遗传算法;在约束较为严格时,从求解质量和稳定性的角度来看,启发式修复策略均明显优于惩罚策略和随机排名策略。 

【文章来源】：计算机集成制造系统. 2019,25(02)北大核心EICSCD

【文章页数】：15 页

【文章目录】：
0 引言
1 相关工作
2 问题定义
    2.1 分布式物化视图选择问题
    2.2 成本计算模型
3 问题分析与算法设计
    3.1 基本蛙跳算法
    3.2 改进的蛙跳算法求解DVSP
        3.2.1 适应度函数
        3.2.2 局部搜索进化策略
        3.2.3 启发式修复策略
        3.2.4 改进的蛙跳算法
4 性能分析
    4.1 实验设置
    4.2 约束处理策略对比
    4.3 算法对比
5 结束语


【参考文献】：
期刊论文
[1]云制造服务评价理论与方法研究综述[J]. 胡艳娟,武理哲,张霖,王尧,常幸福,石超.  计算机集成制造系统. 2017(03)
[2]基于全生命周期的云制造服务研究综述[J]. 易树平,刘觅,温沛涵.  计算机集成制造系统. 2016(04)
[3]基于视图树的实视图动态选择[J]. 林子雨,邹权,林琛,赖永炫,郑炜.  计算机研究与发展. 2012(10)
[4]实视图选择研究[J]. 林子雨,杨冬青,王腾蛟,宋国杰.  软件学报. 2009(02)



本文编号：3641232