方法

问题

指派结果

$c_{av}$

$z_2\left(x\right)$

计算时间(s)

迭代次数

GA

1

(6, 3, 7, 5, 8, 9, 2, 1, 4, 10)

22.7

8.1

<0.001

200 (81)

2

(6, 2, 5, 10, 15, 8, 12, 7, 1, 4, 3, 13, 9, 14, 11)

43.6

57.6

<0.001

200 (37)

3

(7, 8, 13, 11, 20, 9, 16, 6, 12, 2, 17, 18, 19, 10, 5, 15, 4, 14, 3, 1)

80.8

107.2

<0.001

200 (178)

4

(8, 2, 25, 11, 22, 7, 3, 12, 20, 15, 6, 9, 13, 1, 18, 16, 5, 17, 24, 21, 19, 4, 14, 10, 23)

66.6

120.0

<0.001

200 (171)

5

(30, 25, 8, 17, 29, 26, 4, 1, 22, 27, 7, 16, 24, 19, 3, 6, 10, 12, 13, 28, 11, 18, 23, 21, 14, 5, 9, 2, 20, 15)

81.7

346.3

<0.001

200 (145)

6

(3, 5, 9, 29, 1, 27, 24, 12, 34, 17, 8, 2, 31, 35, 20, 25, 28, 6, 33, 10, 15, 22, 18, 4, 23, 14, 19, 16, 11, 30, 7, 26, 21, 13, 32)

52.83

130.97

<0.001

200 (181)

Lingo

1

(6, 3, 7, 5, 8, 9, 2, 1, 4, 10)

22.7

8.1

15

168,383

2

(1, 5, 4, 11, 15, 6, 8, 7, 12, 10, 3, 14, 2, 13, 9)

39.8

42.4

411

3,883,007

3

(12, 18, 10, 1, 8, 2, 15, 14, 19, 17, 6, 20, 4, 3, 7, 11, 5, 16, 9, 13)

39.3

46.2

2137

14,518,548