《表4 算法运行时间对比:自适应多策略花朵授粉算法》
以函数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算法的时间复杂度相对较低。
图表编号 | XD00122974500 严禁用于非法目的 |
---|---|
绘制时间 | 2020.02.16 |
作者 | 瞿博阳、李国森、焦岳超、柴旭朝、闫李 |
绘制单位 | 中原工学院电子信息学院、中原工学院电子信息学院、中原工学院电子信息学院、中原工学院电子信息学院、中原工学院电子信息学院 |
更多格式 | 高清、无水印(增值服务) |