Table 11:
Average CPU time on test-sheet composition problem. The numbers shown are the minimum average CPU time (Sec) consumed by each algorithm.
Parameter
Algorithm
Popsize
Maxgen
Keep
ACO
DE
ES
GA
PBIL
PSO
SGA
TS/BBO
50
50
10
6.37
6.37
4.52
3.87
3.55
4.27
4.94
3.21
50
50
2
6.36
6.36
3.56
3.90
4.56
4.17
4.38
2.21
100
50
2
13.51
26.09
7.83
8.54
7.96
10.47
10.36
7.21
100
100
2
26.09
26.09
15.64
17.35
15.40
20.52
22.69
13.20
100
100
10
26.03
26.03
15.51
16.79
18.34
20.41
23.61
13.01