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

摘要

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