An Improved Hybrid Genetic Algorithm with a New Local Search Procedure

Table 1

Comparisons of BOHGA_S, HGA_S, BOHGA_TD, and HGA_TD in terms of mean number of evaluations under the eight settings of GA operators for the Rastrigin'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	29174	510436	41352	39420
		0.06	29688	549620	46608	40174
	8	0.05	33951	463661	30980	34720
		0.06	30052	510260	35135	33627
Tournament	4	0.05	62758	988761	132271	112930
		0.06	113071	1424709	258692	265373
	8	0.05	91747	1054834	214672	208569
		0.06	212320	1538475	765658	880024
	Overall average		75345	880095	190671	201855