《表4 EMOGA、NSGA-II和SPEA2的时间复杂度》

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

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

《基于多目标多属性决策的大规模Web服务组合QoS优化》

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

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

先分析EMOGA、NSGA-II和SPEA2的时间复杂度（见表4）。公平起见，以每生成NC个个体作为时间复杂度的计算。NSGA-II和SPEA2需要计算适应度值，计算复杂度为O（M （NC+λ）2） ，λ为后代种群规模。在种群更新阶段，NSGA-II时间复杂度为O（ （M+1）(NC+λ） log（NC+λ）) ，SPEA2时间复杂度为O（M （NC+λ）2） 。EMOGA不需要计算适应度值，其时间复杂度主要是选择生成和种群更新阶段，即O（LNC）和O（MNC2）。可以发现，EMOGA比NSGA-II和SPEA2计算效率高，NSGA-II计算效率比SPEA2高。