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

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

表1

规模较小的性能的实例。
问题 ARD (%)
MILP 顺序排列 启发式算法 改进启发式 遗传算法




2 3 0.5 2 2.93 2.93 5.33 5.33 2.93
0.7 3.52 3.52 3.52 3.52 3.52
0.9 5.50 5.50 6.34 6.17 5.54
3 3 0.5 3 4.74 4.90 5.97 5.97 4.74
0.7 5.31 5.31 6.05 6.05 5.31
0.9 4.99 5.22 6.58 6.47 5.16
3 4 0.5 5 5.06 5.48 7.35 7.35 5.18
0.7 4.32 4.54 7.31 7.16 5.22
0.9 8.05 9.12 11.20 11.68 8.34
3 5 0.5 6 4.70 5.06 9.73 9.60 4.70
0.7 6.13 7.88 8.74 6.01
0.9 14.69 13.04 11.74




2 3 0.5 2 1.80 1.80 3.30 3.30 1.80
0.7 2.12 2.12 2.12 2.12 2.12
0.9 3.29 3.29 3.79 3.69 3.32
3 3 0.5 3 3.00 3.00 3.65 3.65 3.00
0.7 3.25 3.25 3.70 3.70 3.25
0.9 3.13 3.13 3.95 3.89 3.36
3 4 0.5 5 3.14 3.39 4.55 4.55 3.14
0.7 2.64 2.83 4.48 4.39 2.64
0.9 5.50 6.71 6.99 5.29
3 5 0.5 6 2.92 3.14 6.06 5.97 2.92
0.7 3.93 4.88 5.39 3.89
0.9 9.51 7.96 7.26