Developing Programming Tools to Handle Traveling Salesman Problem by the Three Object-Oriented Languages

Table 5

Required runtime for generational GA with each crossover.

		Best	Average	Worst	STDEV
kroA100	GSX	1.762	2.065	2.839	0.296
	PMX	1.623	2.586	3.619	0.531
	EPMX	2.137	2.666	3.354	0.368
	OX	1.888	2.406	3.042	0.419
	VGX	2.464	2.992	4.587	0.589
	DPX	1.264	1.755	2.169	0.324
	IGX	2.106	2.665	3.916	0.467
a280	GSX	3.229	3.502	4.118	0.301
	PMX	3.9	4.289	5.038	0.467
	EPMX	3.635	3.928	4.789	0.392
	OX	2.621	3.429	4.056	0.314
	VGX	4.898	5.242	6.349	0.463
	DPX	3.76	4.063	4.82	0.355
	IGX	3.635	3.895	4.773	0.292
lin318	GSX	14.18	18.257	23.338	2.206
	PMX	16.832	23.554	28.922	3.171
	EPMX	15.818	21.304	27.301	3.186
	OX	13.588	18.713	26.894	3.262
	VGX	18.798	22.938	30.031	2.813
	DPX	13.026	17.735	23.743	2.702
	IGX	24.351	28.89	34.617	3.172
att532	GSX	32.962	44.434	60.84	7.568
	PMX	46.301	63.016	95.753	12.268
	EPMX	42.354	56.373	83.382	10.394
	OX	33.056	45.853	69.763	7.809
	VGX	64.786	79.721	101.447	9.776
	DPX	38.891	46.856	64.693	6.75
	IGX	50.731	69.304	99.185	13.961
rat783	GSX	37.456	46.628	56.301	4.659
	PMX	57.97	75.219	100.823	10.811
	EPMX	48.704	64.15	92.259	10.477
	OX	36.457	45.407	58.406	5.957
	VGX	101.26	130.538	173.285	23.599
	DPX	51.355	64.816	81.713	8.804
	IGX	50.84	61.569	92.618	9.933
pr1002	GSX	74.443	108.473	148.091	16.73
	PMX	137.483	164.007	210.804	20.737
	EPMX	121.586	142.91	176.171	16.68
	OX	83.429	120.811	180.774	22.516
	VGX	247.057	316.199	403.245	40.551
	DPX	106.158	127.228	146.437	10.286
	IGX	174.814	238.014	279.912	26.608