Loading [a11y]/accessibility-menu.js
A hybrid biogeography-based optimization and fireworks algorithm | IEEE Conference Publication | IEEE Xplore

A hybrid biogeography-based optimization and fireworks algorithm


Abstract:

The paper presents a hybrid biogeography-based optimization (BBO) and fireworks algorithm (FWA) for global optimization. The key idea is to introduce the migration operat...Show More

Abstract:

The paper presents a hybrid biogeography-based optimization (BBO) and fireworks algorithm (FWA) for global optimization. The key idea is to introduce the migration operator of BBO to FWA, in order to enhance information sharing among the population, and thus improve solution diversity and avoid premature convergence. A migration probability is designed to integrate the migration of BBO and the normal explosion operator of FWA, which can not only reduce the computational burden, but also achieve a better balance between solution diversification and intensification. The Gaussian explosion of the enhanced FWA (EFWA) is reserved to keep the high exploration ability of the algorithm. Experimental results on selected benchmark functions show that the hybrid BBO FWA has a significantly performance improvement in comparison with both BBO and EFWA.
Date of Conference: 06-11 July 2014
Date Added to IEEE Xplore: 22 September 2014
ISBN Information:

ISSN Information:

Conference Location: Beijing, China
References is not available for this document.

I. Introduction

The complexity of real-world engineering optimization problems gives rise to various kinds of metaheuristics that use stochastic techniques to effectively explore the search space for a global optimum. Many of their names, such as genetic algorithms [1] and simulated annealing [2], attest to the influence of natural or biological analogies, and ingeniously harnessing such analogies often leads to very effective computer algorithms [3].

Select All
1.
J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. Cambridge, MA, USA: MIT Press, 1975.
2.
S. Kirkpatrick, D. G. Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220,no 4598, pp. 671-680, 1983.
3.
J. O. Kephart, "Learning from nature," Science, vol. 331, pp. 682-683, 2011.
4.
Y. Tan and Y. Zhu, "Fireworks algorithm for optimization," in Advances in Swarm Intelligence, ser. Lect. Note. Comput. Sci., Y. Tan, Y. Shi, and K. Tan, Eds. Springer, 2010, vol. 6145, pp. 355-364.
5.
S. Zheng, A. Janecek, and Y. Tan, "Enhanced fireworks algorithm," in IEEE Congress on Evolutionary Computation, 2013, pp. 2069-2077.
6.
J. Kennedy and R. Eberhart, "Particle swarm optimization," in IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948.
7.
Y. Tan and Z. Xiao, "Clonal particle swarm optimization and its applications," in IEEE Congress on Evolutionary Computation, 2007, pp. 2303-2309.
8.
A. Janecek and Y. Tan, "Iterative improvement of the multiplicative update nmf algorithm using nature-inspired optimization," in 2011 Seventh International Conference on Natural Computation, vol. 3, 2011, pp. 1668-1672.
9.
H. Gao and M. Diao, "Cultural firework algorithm and its application for digital filters design," International Journal of Modelling, Identification and Control, vol. 14,no 4, pp. 324-331, 2011.
10.
W. He, G. Mi, and Y. Tan, "Parameter optimization of localconcentration model for spam detection by using fireworks algorithm," in Advances in Swarm Intelligence, ser. Lecture Notes in Computer Science, Y. Tan, Y. Shi, and H. Mo, Eds. Springer Berlin Heidelberg, 2013, vol. 7928, pp. 439-450.
11.
Y.-J. Zheng, Q. Song, and S.-Y. Chen, "Multiobjective fireworks optimization for variable-rate fertilization in oil crop production," Appl. Soft Comput., vol. 13,no 11, pp. 4253-4263, 2013.
12.
D. Simon, "Biogeography-based optimization," IEEE Trans. Evol. Comput., vol. 12,no 6, pp. 702-713, 2008.
13.
H. Ma, "An analysis of the equilibrium of migration models for biogeography-based optimization," Inform. Sci., vol. 180,no 18, pp. 3444-3464, 2010.
14.
A. Bhattacharya and P. Chattopadhyay, "Biogeography-based optimization for different economic load dispatch problems," IEEE Transactions on Power Systems, vol. 25,no 2, pp. 1064-1077, 2010.
15.
U. Singh, H. Kumar, and T. Kamal, "Design of yagi-uda antenna using biogeography based optimization," IEEE Transactions on Antennas and Propagation, vol. 58,no 10, pp. 3375-3379, 2010.
16.
I. Boussaïd, A. Chatterjee, P. Siarry, and M. Ahmed-Nacer, "Biogeography-based optimization for constrained optimization problems," Comput. Oper. Res., vol. 39,no 12, pp. 3293-3304, 2012.
17.
Y.-J. Zheng, H.-F. Ling, H.-H. Shi, H.-S. Chen, and S.-Y. Chen, "Emergency railway wagon scheduling by hybrid biogeography-based optimization," Comput. Oper. Res., vol. 43,no 3, pp. 1-8, 2014.
18.
H. Ma and D. Simon, "Blended biogeography-based optimization for constrained optimization," Engin. Appl. Artif. Intell., vol. 24,no 3, pp. 517-525, 2011.
19.
R. Storn and K. Price, "Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim., vol. 11,no 4, pp. 341-359, 1997.
20.
J. J. Liang, A. K. Qin, P. Suganthan, and S. Baskar, "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions," IEEE Trans. Evol. Comput., vol. 10,no 3, pp. 281-295, 2006.
21.
R. Mendes, J. Kennedy, and J. Neves, "The fully informed particle swarm: Simpler, maybe better," IEEE Trans. Evol. Comput., vol. 8,no 3, pp. 204-210, 2004.
22.
X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster," IEEE Trans. Evol. Comput., vol. 3,no 2, pp. 82-102, 1999.

References

References is not available for this document.