The Research on Web-Based Testing Environment Using Simulated Annealing Algorithm

Table 2

The average execution time of the algorithm.

Item numbers	Average execution time (s)
	Exhaustive search	Random search	SA search
			5	10	15	20
100	0.857	0.421	0.433	0.524	0.682	0.826
250	1.648	0.596	0.602	0.717	0.921	1.012
500	2.515	0.826	1.096	1.251	1.367	1.578
691	2.973	1.022	1.463	1.752	1.958	2.147