第17卷 智能系统学报 ·466· 续表3 n×hTGA MBO&NS GMBOAL AGA&LS IDABC GMBOA R1/%R2/%R3/%R/%R/%CPU/s 50×5 271.0 233.6 218.8 218.7 221.7 204.3 32.65 14.34 7.10 7.05 8.52 30.58 20×10 286.5 276.2 241.8 232.1 250.0 226.7 26.38 21.84 6.66 2.38 10.28 41.27 30×10343.5 304.7 280.0 267.8 283.2 260.2 32.0117.107.61 2.92 8.12 51.89 40×10322.9 339.7 292.1 285.8 298.0 272.5 18.5024.667.194.88 9.36 58.25 50×10364.0 380.0 319.9 319.7 329.6 306.0 18.9524.184.544.48 7.71 65.19 20×15370.0 353.0 297.5 298.2 327.4 283.7 30.4224.434.865.1115.40 63.90 30×15395.7 394.5 341.9 342.9 350.4 323.8 22.2121.835.595.90 8.21 77.76 40×15428.9 429.6 349.1 356.5 362.0 339.6 26.3026.502.804.98 6.60 91.36 50×15548.7 470.1 393.0 394.8 397.5 385.5 42.3321.951.952.41 3.11 102.45 20×20402.0 425.0 344.8 346.6 391.3 335.4 19.8626.712.803.34 16.67 88.09 30×20488.9 484.3 401.0 404.3 435.3 393.0 24.4023.232.042.8810.76 107.85 40×20465.8 530.7 425.6 423.3 450.3 412.412.9528.693.202.64 9.19 126.48 50×20575.9 586.1 474.0 469.0 491.8 458.0 25.7427.973.492.40 7.38 144.08 平均 368.3 363.1 305.9 303.9 320.1 293.0 26.1223.534.833.829.34 70.15 表4忽略工序比例为40%时大规模问题测试结果 Table 4 Testing results for large scale problems with the proportion 40%of missing operations nxh TGA MBO&NS GMBOAL AGA&LS IDABC GMBOA R/%R2/%R3/%R/%R/%CPU/s 80×5 331.6 353.6 293.3 291.7 307.3 277.2 19.6227.565.815.23 10.86 40.12 100×5 413.2 416.8 364.7 348.7 368.1 332.2 24.3825.479.784.97 9.75 46.86 120×5466.1 475.7 412.9 410.4 423.5 383.3 21.6024.117.727.0710.49 53.21 150×5560.1 529.9 473.7 452.7 476.4 422.5 32.5725.4212.127.15 12.76 62.78 80×10463.4 494.2 411.2 404.2 410.2 390.5 18.6726.565.303.51 5.04 89.57 100×10571.2 555.8 475.9 462.7 480.4 456.2 25.2121.834.321.42 5.30 103.36 120×10687.2 618.9 537.1 528.6 537.1 513.4 33.8520.554.622.96 4.62 118.47 150×10688.3 650.9 598.8 590.5 610.0 575.2 19.6613.164.102.66 6.05 143.00 80×15650.9 626.3 521.2 509.0 510.7 500.0 30.1825.264.241.80 2.14 141.67 100×15704.0 686.8 588.1 577.3 568.1 564.6 24.6921.644.162.25 0.62 168.76 120×15742.8 767.4 659.5 648.0 635.2 629.5 18.0021.914.772.94 0.91 196.93 150×15892.9 889.7 741.8 735.1 724.7 719.7 24.0723.623.072.14 0.69 225.99 80×20 783.6 716.8 599.4 595.7 585.4 581.6 34.7323.25 3.062.42 0.65 198.27 100×20 911.1 811.5 685.0 671.6 665.8 663.8 37.2622.253.191.18 0.30 233.16 120×20987.4 923.9 778.0 761.2 755.5 754.8 30.8222.403.070.85 0.09 269.46 150×201106.6 1013.6 846.0 840.6 835.1 834.9 32.5421.401.330.68 0.02 325.50 平均685.0 658.2 561.7 551.8 555.8 537.526.7422.905.043.084.39 151.07 表5忽略工序比例为60%时中小规模问题测试结果 Table 5 Testing results for small and medium scale problems with the proportion 60%of missing operations nxh TGA MBO&NS GMBOAL AGA&LS IDABC GMBOA R:/%R2/%R3/%R/%R/%CPU/s 20×5108.0 103.9 88.0 93.4 112.4 87.723.1518.470.346.5028.1619.03续表 3 n×h TGA MBO&NS GMBOAL AGA&LS IDABC GMBOA R1 /% R2 /% R3 /% R4 /% R5 /% CPU时间/s 50×5 271.0 233.6 218.8 218.7 221.7 204.3 32.65 14.34 7.10 7.05 8.52 30.58 20×10 286.5 276.2 241.8 232.1 250.0 226.7 26.38 21.84 6.66 2.38 10.28 41.27 30×10 343.5 304.7 280.0 267.8 283.2 260.2 32.01 17.10 7.61 2.92 8.12 51.89 40×10 322.9 339.7 292.1 285.8 298.0 272.5 18.50 24.66 7.19 4.88 9.36 58.25 50×10 364.0 380.0 319.9 319.7 329.6 306.0 18.95 24.18 4.54 4.48 7.71 65.19 20×15 370.0 353.0 297.5 298.2 327.4 283.7 30.42 24.43 4.86 5.11 15.40 63.90 30×15 395.7 394.5 341.9 342.9 350.4 323.8 22.21 21.83 5.59 5.90 8.21 77.76 40×15 428.9 429.6 349.1 356.5 362.0 339.6 26.30 26.50 2.80 4.98 6.60 91.36 50×15 548.7 470.1 393.0 394.8 397.5 385.5 42.33 21.95 1.95 2.41 3.11 102.45 20×20 402.0 425.0 344.8 346.6 391.3 335.4 19.86 26.71 2.80 3.34 16.67 88.09 30×20 488.9 484.3 401.0 404.3 435.3 393.0 24.40 23.23 2.04 2.88 10.76 107.85 40×20 465.8 530.7 425.6 423.3 450.3 412.4 12.95 28.69 3.20 2.64 9.19 126.48 50×20 575.9 586.1 474.0 469.0 491.8 458.0 25.74 27.97 3.49 2.40 7.38 144.08 平均 368.3 363.1 305.9 303.9 320.1 293.0 26.12 23.53 4.83 3.82 9.34 70.15 表 4 忽略工序比例为 40% 时大规模问题测试结果 Table 4 Testing results for large scale problems with the proportion 40% of missing operations n×h TGA MBO&NS GMBOAL AGA&LS IDABC GMBOA R1 /% R2 /% R3 /% R4 /% R5 /% CPU时间/s 80×5 331.6 353.6 293.3 291.7 307.3 277.2 19.62 27.56 5.81 5.23 10.86 40.12 100×5 413.2 416.8 364.7 348.7 368.1 332.2 24.38 25.47 9.78 4.97 9.75 46.86 120×5 466.1 475.7 412.9 410.4 423.5 383.3 21.60 24.11 7.72 7.07 10.49 53.21 150×5 560.1 529.9 473.7 452.7 476.4 422.5 32.57 25.42 12.12 7.15 12.76 62.78 80×10 463.4 494.2 411.2 404.2 410.2 390.5 18.67 26.56 5.30 3.51 5.04 89.57 100×10 571.2 555.8 475.9 462.7 480.4 456.2 25.21 21.83 4.32 1.42 5.30 103.36 120×10 687.2 618.9 537.1 528.6 537.1 513.4 33.85 20.55 4.62 2.96 4.62 118.47 150×10 688.3 650.9 598.8 590.5 610.0 575.2 19.66 13.16 4.10 2.66 6.05 143.00 80×15 650.9 626.3 521.2 509.0 510.7 500.0 30.18 25.26 4.24 1.80 2.14 141.67 100×15 704.0 686.8 588.1 577.3 568.1 564.6 24.69 21.64 4.16 2.25 0.62 168.76 120×15 742.8 767.4 659.5 648.0 635.2 629.5 18.00 21.91 4.77 2.94 0.91 196.93 150×15 892.9 889.7 741.8 735.1 724.7 719.7 24.07 23.62 3.07 2.14 0.69 225.99 80×20 783.6 716.8 599.4 595.7 585.4 581.6 34.73 23.25 3.06 2.42 0.65 198.27 100×20 911.1 811.5 685.0 671.6 665.8 663.8 37.26 22.25 3.19 1.18 0.30 233.16 120×20 987.4 923.9 778.0 761.2 755.5 754.8 30.82 22.40 3.07 0.85 0.09 269.46 150×20 1106.6 1013.6 846.0 840.6 835.1 834.9 32.54 21.40 1.33 0.68 0.02 325.50 平均 685.0 658.2 561.7 551.8 555.8 537.5 26.74 22.90 5.04 3.08 4.39 151.07 表 5 忽略工序比例为 60% 时中小规模问题测试结果 Table 5 Testing results for small and medium scale problems with the proportion 60% of missing operations n×h TGA MBO&NS GMBOAL AGA&LS IDABC GMBOA R1 /% R2 /% R3 /% R4 /% R5 /% CPU时间/s 20×5 108.0 103.9 88.0 93.4 112.4 87.7 23.15 18.47 0.34 6.50 28.16 19.03 第 17 卷 智 能 系 统 学 报 ·466·