MapReduce平台上面向大规模Web服务组合问题的并行引导变异进化算法

• 作者: 姚佩阳 焦志强 谷南南
• 来源期刊: 计算机应用研究
• 关键词: 服务组合 服务质量 MapReduce 引导变异进化算法 skyline
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3302-3306,3311
• 页数: 6页
• 分类号: TP301
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.07.0272

摘要

大规模服务组合是一种通过将不同领域的大量服务按照一定的流程组合起来以满足用户需求的策略.然而,在当今服务数量巨大并且种类颇多,外加用户需求日益复杂的情况下,快速生成一个满足用户要求的最佳QoS的复合服务是一项值得研究的问题.对此提出了以MapReduce模型为基础的引导变异进化算法(MR-GMEA),该算法能够更好地适用于当前大规模服务组合的主观与客观需求并且可以缩短执行时间,此外其中引入的skyline算子在开始阶段剔除了大量冗余服务,从而提高了效率.最后通过仿真验证,证明了该方法的可行性与优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚佩阳		129	787	14.0	20.0
2	焦志强		12	13	2.0	2.0
3	谷南南		2	0	0.0	0.0