A Mutual-Evaluation Genetic Algorithm for Numerical and Routing Optimization

Table 6

Comparison of the computational effort (MNFE) with other GAs.

Test function	CMGA	OGA/Q	HTGA	StGA	MEGA
f 1	N/A	112,559	20,844	30,000	17,280
f 2	N/A	112,612	14,285	17,600	195,750
f 3	N/A	112,576	26,469	23,000	175,500
f 4	N/A	112,893	21,261	32,000	49,950
f 5	N/A	167,863	60,737	45,000	23,760
f 6	N/A	112,652	20,065	25,500	25,920
f 7	600,000	302,166	163,468	1,500	35,640
f 8	600,000	224,710	16,267	28,500	41,850
f 9	N/A	112,421	16,632	10,000	108,000
f 10	600,000	134,000	20,999	52,500	6,210
f 11	N/A	134,556	66,457	8,000	58,050
f 12	N/A	134,143	59,003	16,000	18,900