Parameter Selection for Ant Colony Algorithm Based on Bacterial Foraging Algorithm

Table 3

Test results of GA, PSO, and BFA.

		Map 1	Map 2	Map 3	Map 4	Map 5	Map 6
GA	Maximum distance	82.6690	80.6690	90.0833	85.4975	56.5269	169.9239
	Minimum distance	28.6274	28.6274	28.6427	28.6427	22.3848	72.6690
	Average distance	34.9960	34.7249	36.0491	35.4845	24.8728	101.5615
	Standard deviation	2.1426	2.1856	3.1071	2.3975	1.4661	3.0223
PSO	Maximum distance	45.4558	47.1127	41.1127	43.7990	28.7279	191.5807
	Minimum distance	28.0416	28.0416	28.0416	28.6427	22.3848	74.4264
	Average distance	32.2744	31.4533	33.2238	32.7348	24.2252	100.0113
	Standard deviation	0.4886	0.5327	0.3746	0.5969	0.1976	6.2984
BFA	Maximum distance	39.7990	38.8701	39.4558	39.7990	29.2132	119.3970
	Minimum distance	28.0416	28.0416	28.0416	28.0416	22.3848	69.0122
	Average distance	30.9162	31.2931	31.5497	31.6602	23.3873	88.9554
	Standard deviation	0.7087	0.6806	0.5672	0.6367	0.7376	2.7994