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