Genetic Algorithm-Based Test Data Generation for Multiple Paths via Individual Sharing

Table 5

Number of evaluations and success rate of different fitness functions.

Programs	Sharing			No sharing
	Ave. (s)	S.D.	Sh.R (%)	Ave. (s)	S.D.
Insertion sort	17.62	4.24	34.6	24.74	5.91
Bubble sort	6.38	3.72	45.6	11.03	4.93
Triangle	12.92	5.72	41.3	20.83	7.73
Binary search	39.82	8.18	32.4	48.49	10.93
Gcd	32.74	7.25	36.7	43.83	8.89
Look	16.26	6.32	31.8	22.63	7.83
Comm	30.77	11.86	45.6	50.35	16.37
Cal	39.27	9.06	39.3	55.92	12.83
Controller	46.72	11.72	33.9	63.52	12.89
Tcas	38.62	9.29	32.7	46.83	10.94
Col	75.61	16.72	35.3	103.73	24.65
Spline	50.72	17.75	37.8	69.93	23.89
Tot_info	79.92	20.85	37.9	121.78	26.78
Schedule2	73.88	24.25	31.8	97.62	30.57
Printtok	36.83	15.73	33.7	48.29	19.82
Schedule	45.74	17.99	29.8	65.23	18.74
Replace	141.23	44.27	41.3	176.34	42.87
Barcode	183.53	39.83	39.4	265.72	47.31