《表3 抽象服务数为100的各算法执行时长》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

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

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

由表3所示，设置抽象服务数量为100，分别记录候选服务数量为100、500、1 000、5 000和10 000情况下六种算法的执行时间。可以看出，当候选服务数量为10 000时，MR-GMEA的执行时间为31.16 s，而MR-GA1、MR-ABC、MR-PSO、MR-GA2和MR-IDPSO的执行时间分别为62.58、115.59、61.08、57.86和61.59。根据各个算法中需要执行的次数分析可得，MR-GMEA、MR-GA1、MR-ABC、MR-PSO、MR-GA2和MR-IDPSO的时间复杂度分别为O（n）、O（n2）、O（n2）、O（n2）、O（n log n）和O（n log n），所以MR-GMEA的执行时间是最短的。