An Improved Hybrid Genetic Algorithm with a New Local Search Procedure

Table 2

Comparisons of BOHGA_S, HGA_S, BOHGA_TD, and HGA_TD in terms of mean of the number of evaluations under the eight settings of GA operators for the Schwefel's function in 20 dimensions by stopping rule 1.

8 settings of GA operators			Mean (evaluation)
Replacement	Crossover	Mutation	BOHGAS	HGAS	BOHGATD	HGATD
Ranking	4	0.05	13595	471668	26792	31243
		0.06	15049	471251	26972	31590
	8	0.05	13230	518101	20588	28070
		0.06	13792	546366	20207	29972
Tournament	4	0.05	28631	1059412	47893	132294
		0.06	37991	1404750	94763	281186
	8	0.05	37792	1408634	74805	221730
		0.06	57270	1824465	214563	815384
	Overall average		27169	963081	65823	196434