《表4 算法运行时间对比:自适应多策略花朵授粉算法》

《表4 算法运行时间对比:自适应多策略花朵授粉算法》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《自适应多策略花朵授粉算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

以函数f1~f6为例,比较算法在时间复杂度上的可行性,实验参数设置与3.3.1节相同。从表4可知,PSO和FPA所需时间最短。其次是EFPA,tMFPA和SMF-PA。对于FPA,时间复杂度:O(NP);对于SMFPA,包含3个策略,分别为锚点策略、摄动策略和局部搜索增强策略,各策略的时间复杂度:T(FPA基本操作)=O(NP);T(锚点策略)=O(NP*NP);T(摄动策略)=O(NP);T(局部搜索增强策略)=O(NP)。因此,T(SMFPA)=T(FPA基本操作)+T(锚点策略)+T(摄动策略)+T(局部搜索增强策略),化简后可以得到SMFPA算法的时间复杂度为O(NP*NP)。相比FPA算法,SMFPA复杂度有所提高。总体上,SMFPA算法的时间复杂度相对较低。