A Mutual-Evaluation Genetic Algorithm for Numerical and Routing Optimization

Table 5

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

Test function	CMGA	OGA/Q	HTGA	StGA (Variance)	MEGA
𝑓1	N/A	0	0	2.45×10^−15	2.44×10^−19
		(0)	(0)	(5.25×10^−16)	(1.33×10^−18)
𝑓2	N/A	0	0	2.0×10^−7	2.00×10^−7
		(0)	(0)	(2.95×10^−8)	(4.27×10^−7)
𝑓3	N/A	0	0	9.98×10^−29	5.49×10^−30
		(0)	(0)	(6.90×10^−29)	(2.74×10^−29)
𝑓4	N/A	0	0	2.01×10^−8	1.99×10^−8
		(0)	(0)	(3.42×10^−9)	(2.42×10^−8)
𝑓5	N/A	0.7520	0.7	0.04435	0.03762
		(0.1140)	(0)	(0.0)	(0.02816)
𝑓6	N/A	6.301×10^−3	1.000×10^−3	8.4×10^−4	3.78×10^−3
		(4.069×10^−4)	(0)	(1.00×10^−3)	(1.84×10^−3)
𝑓7	−8722.16	−12569.4537	−12569.4600	−12569.5	−12596.5
		(6.447×10^−4)	(0)	(0.0)	(9.98×10^−3)
𝑓8	157.76	0	0	4.42×10^−13	0.0
		(0)	(0)	(1.14×10^−13)	(0.0)
𝑓9	N/A	4.440×10^−16	0	3.52×10^−8	2.78×10^−8
		(3.989×10^−17)	(0)	(3.51×10^−9)	(5.15×10^−8)
𝑓10	0.3283	0	0	2.44×10^−17	0.0
		(0)	(0)	(4.54×10^−17)	(0.0)
𝑓11	N/A	6.019×10^−6	1.000×10^−6	8.03×10^−7	7.85×10^−7
		(1.159×10^−6)	(0)	(1.96×10^−14)	(4.42×10^−7)
𝑓12	N/A	1.869×10^−4	1.000×10^−4	1.13×10^−5	1.11×10^−5
		(2.615×10^−5)	(0)	(4.62×10^−13)	8.31×10^−6