《表4 不同算法作用下测试函数f1、f2、f3的实验结果》

《表4 不同算法作用下测试函数f1、f2、f3的实验结果》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于跳跃基因算子的改进实数遗传算法》


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

为了验证改进算法的有效性,首先,将其对比于在使用跳跃基因算子方面较为有效的算法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为算法的平均运行时间.