混合共生生物搜索算法求解置换流水车间调度问题

秦旋,房子涵,张赵鑫

Hybrid symbiotic organisms search algorithm for permutation flow shop scheduling problem

Xuan QIN,Zi-han FANG,Zhao-xin ZHANG

表 6 Rec测试集的计算结果误差比较

Tab.6 Error comparison for results of Rec benchmark

实验组 BRE ARE WRE PSOVNS MPSO DBA HGA HSOS PSOVNS MPSO DBA HGA HSOS PSOVNS MPSO DBA HGA HSOS Rec01 0.160 0 0 0 0 0.168 0.144 0.080 0.14 0 0.321 0.160 0.160 − 0 Rec03 0 0 0 0 0 0.158 0.189 0.081 0.09 0 0.180 0.721 0.180 − 0 Rec05 0.242 0.242 0.242 0 0 0.249 0.249 0.242 0.29 0 0.420 0.402 0.242 − 0 Rec07 0.702 0 0 0 0 1.095 0.986 0.575 0.69 0 1.405 1.149 1.149 − 0 Rec09 0 0 0 0 0 0.651 0.621 0.638 0.64 0 1.366 1.691 2.407 − 0 Rec11 0.071 0 0 0 0 1.153 0.129 1.167 1.1 0 2.656 0.978 2.655 − 0 Rec13 1.036 0.259 0.415 0.36 0 1.790 0.839 1.461 1.68 0.273 2.643 1.502 3.782 − 0.777 Rec15 0.769 0.051 0.154 0.56 0 1.487 0.628 1.226 1.12 0.523 2.256 1.076 2.103 − 1.020 Rec17 0.999 0 0.368 0.95 0 2.453 1.330 1.277 2.32 1.388 3.365 2.155 2.154 − 2.154 Rec19 1.529 0.430 0.573 0.62 0.620 2.099 1.313 0.929 1.32 1.274 2.532 2.102 2.023 − 2.099 Rec21 1.487 1.437 1.438 1.44 1.437 1.671 1.596 1.671 1.57 1.537 2.033 1.636 2.231 − 2.033 Rec23 1.343 0.596 0.796 0.4 0.348 2.106 1.310 1.173 0.87 1.280 2.884 2.038 2.381 − 3.050 Rec25 2.388 0.835 1.632 1.27 0.835 3.166 2.085 2.921 2.54 2.067 3.168 3.233 3.940 − 2.850 Rec27 1.728 1.348 1.011 1.1 0.969 2.463 1.605 1.419 1.83 1.432 3.203 2.402 2.298 − 2.570 Rec29 1.968 1.442 1.049 1.4 0.831 3.109 1.888 2.580 2.7 2.488 4.067 2.492 3.935 − 2.970 Rec31 2.594 1.510 2.299 0.43 0.427 3.232 2.254 3.392 1.34 0.644 4.237 2.692 4.532 − 0.920 Rec33 0.835 0 0.610 0 0 1.007 0.645 0.728 0.78 0.565 1.477 0.834 1.734 − 0.835 Rec35 0 0 0 0 0 0.038 0 0.037 0 0 0.092 0 0.092 − 0 Rec37 4.383 2.101 3.373 3.75 2.565 4.949 3.537 4.872 4.9 3.001 5.736 4.039 5.979 − 3.555 Rec39 2.850 1.553 2.280 2.2 1.828 3.371 2.426 3.851 2.79 2.222 3.951 2.830 5.347 − 3.380 Rec41 4.173 2.641 3.810 3.64 2.388 4.867 3.684 5.095 4.92 3.350 5.585 4.052 6.532 − 3.770