Research Article
Test-Sheet Composition Using Analytic Hierarchy Process and Hybrid Metaheuristic Algorithm TS/BBO
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 |
|
|