Picking Path Optimization of Agaricus bisporus Picking Robot

Table 5

Comparison of search algorithms.

Experimental samples	Current optimal solution [31]	Method	Best	Average value	Std. dev.
eil51	427	I-SA	426	426.64	0.78
		GSAACS	427	427.27	0.45
		Mahi et al.	N/A	426.45	0.61
		SAGA	426	428	N/A
eil76	538	I-SA	538	538.64	0.95538
		GSAACS	538	540.2	2.94
		Mahi et al.	N/A	538.3	0.47
		SAGA	538	544	N/A
rat99	1211	I-SA	1211	1211.93	1.12
KroA100	21282	I-SA	21282	21303.96	39.54
		GSAACS	21282	21370.47	123.36
		Mahi et al.	N/A	21445.1	78.24
ch150	6528	I-SA	6528	6552.18	7.51
		GSAACS	6528	6563.70	22.45
		Mahi et al.	N/A	6563.95	27.58
		SAGA	6528	6584	N/A
KroA200	29368	I-SA	29375	29583.39	118.96
		GSAACS	29383	29738.73	356.07
		Mahi et al.	N/A	29646.05	114.71