n | m | CR | Wang Xia | Our Algorithm | |||||
max | min | ave | Time 1 | f(x1) | f(x2) | Time 2 | |||
n = 100 | 50.00 | 243.46 | 209.39 | 148.99 | 179.27 | 0.62 | 197.41 | 210.51 | 0.70 |
100.00 | 234.17 | 195.99 | 143.95 | 172.44 | 1.67 | 195.82 | 188.37 | 0.52 | |
150.00 | 231.58 | 193.74 | 143.98 | 171.21 | 3.24 | 195.01 | 199.84 | 1.08 | |
200.00 | 230.38 | 194.58 | 141.21 | 167.74 | 5.33 | 187.67 | 189.64 | 1.02 | |
n = 500 | 250.00 | 1194.59 | 1065.03 | 934.69 | 1013.53 | 3.62 | 1060.51 | 1089.49 | 5.77 |
500.00 | 1174.71 | 1048.90 | 940.91 | 999.97 | 10.73 | 1061.97 | 1078.25 | 10.74 | |
750.00 | 1160.43 | 1034.18 | 933.32 | 990.97 | 21.43 | 1042.69 | 1056.50 | 15.23 | |
1000.00 | 1151.97 | 1030.25 | 915.98 | 983.87 | 35.80 | 1008.60 | 1026.29 | 21.55 | |
n = 1000 | 500.00 | 2381.02 | 2172.04 | 2008.44 | 2094.29 | 9.89 | 2166.56 | 2225.10 | 27.00 |
750.00 | 2340.18 | 2127.92 | 1958.32 | 2070.12 | 28.07 | 2146.04 | 2203.33 | 42.47 | |
1000.00 | 2322.15 | 2122.13 | 1977.70 | 2064.92 | 55.10 | 2123.73 | 2162.60 | 54.63 | |
2000.00 | 2313.60 | 2114.86 | 1962.88 | 2061.42 | 91.23 | 2100.44 | 2123.65 | 107.83 | |
n = 2000 | 1000.00 | 4724.03 | 4390.64 | 4159.86 | 4297.14 | 28.42 | 4356.34 | 4472.37 | 171.00 |
2000.00 | 4674.71 | 4365.89 | 4159.95 | 4275.33 | 84.91 | 4346.58 | 4428.84 | 340.09 | |
3000.00 | 4653.52 | 4347.41 | 4138.40 | 4264.89 | 170.71 | 4336.45 | 4400.54 | 506.70 | |
4000.00 | 4637.10 | 4348.47 | 4101.46 | 4254.41 | 282.94 | 4306.64 | 4375.76 | 651.73 |