On the Convergence of Biogeography-Based Optimization for Binary Problems

Table 3

Convergence rate comparison for the three-bit deceptive problem 𝑓₃.

Mutation rate	Theoretical analysis				Average generation number using simulation
	Parameter 𝜌		Convergence time 𝑡
	BBO	GA	BBO	GA	BBO	GA
0.1	0.96	0.95	338.43	270.13	289.55	256.37
0.01	0.48	0.52	18.82	21.49	20.65	22.44
0.001	0.25	0.29	9.97	11.14	9.92	11.08

The table shows the convergence time 𝑡 in seconds, the corresponding 𝜌 based on (11) and (28), and the generation number of first finding an all-optimal population using BBO and GA, averaged over 25 Monte Carlo simulations.