离散动力学性质和社会
研究文章

遗传算法及其性能分析调度一个起重机

表3

启发式算法的计算结果更大规模的实例。
问题 ARD (%) Avg CPU时间。
启发式算法 改进启发式 遗传算法 启发式算法 遗传算法
3 6 0.5 10 11.09 11.09 11.00 0.000 0.000
0.7 12.69 13.34 11.90 0.003 0.005
0.9 11.87 12.83 12.07 0.002 0.003
5 6 0.5 16 12.92 12.96 12.66 0.000 0.000
0.7 10.62 11.35 10.37 0.003 0.005
0.9 13.11 13.62 13.09 0.000 0.002
10 6 0.5 33 18.54 18.68 17.89 0.005 0.005
0.7 16.25 16.50 16.14 0.004 0.005
0.9 15.66 17.23 15.30 0.007 0.010
15 6 0.5 50 23.47 23.47 23.00 0.006 0.006
0.7 21.54 21.72 21.21 0.015 0.018
0.9 20.41 21.05 19.99 0.015 0.020
20. 6 0.5 65年 26.57 26.68 26.18 0.003 0.003
0.7 24.78 24.98 24.54 0.015 0.018
0.9 23.03 24.22 22.91 0.021 0.030
20. 11 0.5 130年 26.17 26.18 26.02 0.060 0.071
0.7 27.48 27.98 27.19 0.109 0.132
0.9 22.49 23.84 22.00 0.153 0.169
50 26 0.5 800年 34.60 34.54 34.52 6.572 7.121
0.7 33.00 32.92 32.73 19.647 23.409
0.9 31.33 31.75 30.90 32.838 35.117