A Mutual-Evaluation Genetic Algorithm for Numerical and Routing Optimization

Table 3

Comparison of the mean best value (and Std Dev) with other EAs.

Test function	PSO; (Variance)	EO; (Variance)	CEP	FEP	MEGA
𝑓1	11.175	9.8808	2.2×10^−4	5.7×10^−4	2.44×10^−19
	(1.3208)	(0.9444)	(5.9×10^−4)	(1.3×10^−4)	(1.33×10^−18)
𝑓2	N/A	N/A	2.6×10^−3	8.1×10^−3	2.00×10^−7
			1.710^−4	(7.7×10^−4)	(4.27×10^−7)
𝑓3	N/A	N/A	0.05	0.016	5.49×10^−30
			(0.066)	(0.014)	(2.74×10^−29)
𝑓4	N/A	N/A	2.0	0.3	1.99×10^−8
			(1.2)	(0.5)	(2.42×10^−8)
𝑓5	1911.598	1610.39	6.17	5.06	0.03762
	(374.2935)	(293.5783)	(13.61)	(5.87)	(0.02816)
𝑓6	N/A	N/A	0.018	7.6×10^−3	3.78×10^−3
			(6.4×10^−3)	(2.6×10^−3)	(1.84×10^−3)
𝑓7	N/A	N/A	−7917.1	−12554.5	−12596.5
			(634.5)	(52.6)	(9.98×10^−3)
𝑓8	47.1354	46.4689	89.0	0.046	0.0
	(1.8782)	(2.4545)	(23.1)	(0.012)	(0.0)
𝑓9	N/A	N/A	9.2	0.018	2.78×10^−8
			(2.8)	(0.0021)	(5.15×10^−8)
𝑓10	0.4498	0.4033	2.52×10^−7	0.016	0.0
	(0.0566)	(0.0436)		(0.022)	(0.0)
𝑓11	N/A	N/A	1.76	9.2×10^−6	7.85×10^−7
			(2.4)	(3.6×10^−6)	(4.42×10^−7)
𝑓12	N/A	N/A	1.4	1.6×10^−4	1.11×10^−5
			(3.7)	(7.3×10^−5)	(8.31×10^−6)