A Modified Biogeography Based Optimization
Biogeography based optimization (BBO) has recently gain interest of researchers due to its efficiency and existence of very few parameters. The BBO is inspired by geographical distribution of species within islands. However, BBO has shown its wide applicability to various engineering optimization problems, the original version of BBO sometimes does not perform up to the mark. Poor balance of exploration and exploitation is the reason behind it. Migration, mutation and elitism are three operators in BBO. Migration operator is responsible for the information sharing among candidate solutions (islands). In this way, the migration operator plays an important role for the design of an efficient BBO. This paper proposes a new migration operator in BBO. The so obtained BBO shows better diversified search process and hence finds solutions more accurately with high convergence rate. The BBO with new migration operator is tested over 20 test problems. Results are compared with that of original BBO and Blended BBO. The comparison which is based on efficiency, reliability and accuracy shows that proposed migration operator is competitive to the present one.
KeywordsBiogeography based optimization Blended BBO Migration operator
Unable to display preview. Download preview PDF.
- 1.Bäck, T., Fogel, D.B., Michalewicz, Z.: Evolutionary computation 1: Basic algorithms and operators, vol. 1. CRC Press (2000)Google Scholar
- 4.Davis, L., et al.: Handbook of genetic algorithms, vol. 115. Van Nostrand Reinhold, New York (1991)Google Scholar
- 5.Dorigo, M., Stützle, T.: Ant colony optimization (2004)Google Scholar
- 6.Du, D., Simon, D., Ergezer, M.: Biogeography-based optimization combined with evolutionary strategy and immigration refusal. In: IEEE International Conference on Systems, Man and Cybernetics, SMC 2009, pp. 997–1002. IEEE (2009)Google Scholar
- 7.Eberhart, R.C., Shi, Y., Kennedy, J.: Swarm intelligence. Elsevier (2001)Google Scholar
- 8.Farswan, P., Bansal, J.C.: Migration in biogeography-based optimization. In: Das, K.N., Deep, K., Pant, M., Bansal, J.C., Nagar, (eds.) Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol. 336, pp. 389–401. Springer, India (2015) Google Scholar
- 10.Gomez, F.J., Miikkulainen, R.: Robust non-linear control through neuroevolution. Computer Science Department, University of Texas at Austin (2003)Google Scholar
- 13.Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes university, engineering faculty, computer engineering department (2005)Google Scholar
- 14.Kennedy, J.: Particle swarm optimization. In: Encyclopedia of Machine Learning, pp. 760–766. Springer (2010)Google Scholar