On the Convergence of Biogeography-Based Optimization for Binary Problems

Table 1

Convergence rate comparisons for the three-bit unimodal one-max problem 𝑓₁.

Mutation rate	Theoretical analysis				Average generation number using simulation
	Parameter 𝜌		Convergence time 𝑡
	BBO	GA	BBO	GA	BBO	GA
0.1	0.87	0.85	99.20	90.45	87.58	82.39
0.01	0.68	0.73	35.82	44.16	42.12	50.18
0.001	0.30	0.44	11.47	16.81	11.63	17.37

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.