Abstract
Biogeography-Based Optimization (BBO) is a bio-inspired and population based optimization algorithm. This is mainly formulated to optimize functions of discrete variables. But the convergence of BBO to the optimum value is slow as it lacks in exploration ability. The proposed Accelerated Biogeography-Based Optimization (ABBO) technique is an improved version of BBO. In this paper, authors accelerated the original BBO to enhance the exploitation and exploration ability by modified mutation operator and clear duplicate operator. This significantly improves the convergence characteristics of the original algorithm. To validate the performance of ABBO, experiments have been conducted on unimodal and multimodal benchmark functions of discrete variables. The results shows excellent performance when compared with other modified BBOs and other optimization techniques like stud genetic algorithm (SGA) and ant colony optimization (ACO). The results are also analyzed by using two paired t- test.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Michalewicz, Z.: Genetic Algorithms+ Data Structures= Evolution Programs. Springer, New York (1992)
Khatib, W., Fleming, P.: The stud GA: A mini revolution? In: Eiben, A. (ed.) Parallel problem solving from nature. Springer, New York (1998)
Dorigo, M., Gambardella, L., Middendorf, M., Stutzle, T.: Special section on ‘ant colony optimization. IEEE Trans. Evol. Comput. 6(4), 317–365 (2002)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceeding of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Opt. 11(4), 341–359 (1997)
Gao, X.Z., Wang, X., Ovaska, S.J.: Uni-modal and multi-modal optimization using modified harmony search methods. International Journal of Innovative Computing, Information and Control 5(10A), 2985–2996 (2009)
Simon, D.: Biogeography-based optimization. IEEE Trans Evolutionary Computation 12(6), 702–713 (2008)
The Matlab code of biogeography-based optimization, http://academic.csuohio.edu/simond/bbo
Du, D., Simand, D., Ergezer, M.: Biogeography-Based Optimization combined with evolutionary strategy and immigration refusal. In: Proceeding of IEEE International Conference on Systems, Man, and Cybernetics, SMC 2009, USA, pp. 997–1002 (2009)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans Evolutionary Computation 3(2), 82–102 (1999)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem Definations and Evaluation Criteria for the CEC 2005, Special Session on Real-Parameter Optimization (2005), http://www.ntu.edu.sg/home/EPNSSugan
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lohokare, M.R., Pattnaik, S.S., Devi, S., Panigrahi, B.K., Das, S., Jadhav, D.G. (2010). Discrete Variables Function Optimization Using Accelerated Biogeography-Based Optimization. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-17563-3_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17562-6
Online ISBN: 978-3-642-17563-3
eBook Packages: Computer ScienceComputer Science (R0)