《表7 不同算法作用下测试函数f10、f11的实验结果》
为了验证改进算法的有效性,首先,将其对比于在使用跳跃基因算子方面较为有效的算法RCGA-S-1[7]、RCGA-S-2[3]、RCGA-S-3[8];然后,替换改进算法中的SBJG算子为以往跳跃基因算子SBJG-1、SBJG-2、SBJG-3,替换后算法记为IRCGA-S-1、IRCGA-S-2、IRCGA-S-3;最后,将算法对比于在求解测试函数上较为有效的算法RCGA-1[13]、RCGA-2[9]、RCGA-3[16]、RCGA-4[1]、RCGA-5[10].对于实验中涉及的算法而言,RCGA-3与RCGA-4的时间复杂度最大,为O(n2log(maxgen)),其余算法均为O(nlog(maxgen))而算法的空间复杂度均为O(n×D),因此改进算法与对比算法在运行过程中无明显差异.实验结果如表4~表7所示,其中指标time为算法的平均运行时间.
图表编号 | XD00165487600 严禁用于非法目的 |
---|---|
绘制时间 | 2020.09.01 |
作者 | 宋莹莹、王福林、兰佳伟 |
绘制单位 | 东北农业大学工程学院、东北农业大学工程学院、东北农业大学工程学院 |
更多格式 | 高清、无水印(增值服务) |