A Mutual-Evaluation Genetic Algorithm for Numerical and Routing Optimization

Table 2

Experimental results obtained by the MEGA over 50 independent trails.

Test function	𝑓min	Mean best value	Standard deviation	Mean required generations	Computational effort (MNFE)
𝑓1	0	2.44×10^−19	1.33×10^−18	64	17,280
𝑓2	0	2.00×10^−7	4.27×10^−7	725	195,750
𝑓3	0	5.49×10^−30	2.74×10^−29	650	175,500
𝑓4	0	1.99×10^−8	2.42×10^−8	185	49,950
𝑓5	0	0.03762	0.02816	88	23,760
𝑓6	0	3.78×10^−3	1.84×10^−3	96	25,920
𝑓7	−12596.5	−12596.5	9.98×10^−3	132	35,640
𝑓8	0	0.0	0.0	155	41,850
𝑓9	0	2.78×10^−8	5.15×10^−8	400	108,000
𝑓10	0	0.0	0.0	23	6,210
𝑓11	0	7.85×10^−7	4.42×10^−7	215	58,050
𝑓12	0	1.11×10^−5	8.31×10^−6	70	18,900