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

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

表2

规模较小的平均计算时间的实例。
问题 Avg CPU时间。
MILP 顺序排列 启发式算法 遗传算法
2 3 0.5 2 0.002 0.016 0.000 0.000
0.7 0.025 0.014 0.000 0.000
0.9 0.025 0.021 0.000 0.000
3 3 0.5 3 0.036 0.021 0.000 0.000
0.7 0.043 0.024 0.000 0.000
0.9 0.169 0.048 0.000 0.001
3 4 0.5 5 5.508 0.953 0.000 0.000
0.7 23.426 1.580 0.000 0.000
0.9 5684.544 27.935 0.002 0.002
3 5 0.5 6 83.014 6.170 0.000 0.000
0.7 8217.837 10.973 0.002 0.003
0.9 36000.000 1090.988 0.003 0.005
2 3 0.5 2 0.023 0.010 0.000 0.000
0.7 0.031 0.008 0.000 0.000
0.9 0.047 0.020 0.000 0.000
3 3 0.5 3 0.037 0.020 0.000 0.000
0.7 0.051 0.002 0.000 0.000
0.9 0.127 0.045 0.000 0.001
3 4 0.5 5 4.704 0.858 0.000 0.000
0.7 40.274 1.543 0.000 0.000
0.9 7377.501 23.781 0.002 0.002
3 5 0.5 6 76.869 6.003 0.000 0.000
0.7 9213.951 10.712 0.002 0.003
0.9 36000.000 1262.419 0.003 0.005