An Effective Hybrid Butterfly Optimization Algorithm with Artificial Bee Colony for Numerical Optimization
DOI:
https://doi.org/10.9781/ijimai.2017.442Keywords:
Optimization, Algorithms, Butterfly Algorithm, Bee ColonyAbstract
In this paper, a new hybrid optimization algorithm which combines the standard Butterfly Optimization Algorithm (BOA) with Artificial Bee Colony (ABC) algorithm is proposed. The proposed algorithm used the advantages of both the algorithms in order to balance the trade-off between exploration and exploitation. Experiments have been conducted on the proposed algorithm using ten benchmark problems having a broad range of dimensions and diverse complexities. The simulation results demonstrate that the convergence speed and accuracy of the proposed algorithm in finding optimal solutions is significantly better than BOA and ABC.Downloads
References
Yang, Xin-She. Nature-inspired metaheuristic algorithms. Luniver press, 2010.
Vasant, Pandian. Handbook of Research on Artificial Intelligence Techniques and Algorithms, 2 Volumes. Information Science ReferenceImprint of: IGI Publishing, 2015.
Kennedy, James. “Particle swarm optimization.” In Encyclopedia of machine learning, pp. 760-766. Springer US, 2011.
Yang, Xin-She. “Firefly algorithm, stochastic test functions and design optimisation.” International Journal of Bio-Inspired Computation 2, no. 2 (2010): 78-84.
Yang, Xin-She, and Suash Deb. “Cuckoo search via Lévy flights.” In Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, pp. 210-214. IEEE, 2009.
Dorigo, Marco, Mauro Birattari, and Thomas Stutzle. “Ant colony optimization.” IEEE computational intelligence magazine 1, no. 4 (2006): 28-39.
Onwubolu, Godfrey C., and B. V. Babu. New optimization techniques in engineering. Vol. 141. Springer, 2013.
Gosavi, Abhijit. “Simulation-based optimization.” Parametric Optimization Techniques and Reinforcement Learning. Kluwer Academic Publishers (2003).
Arora, Sankalap, and Satvir Singh. “Butterfly algorithm with Lèvy Flights for global optimization.” In Signal Processing, Computing and Control (ISPCC), 2015 International Conference on, pp. 220-224. IEEE, 2015.
Arora, Sankalap, and Satvir Singh. “An improved butterfly optimization algorithm with chaos.” Journal of Intelligent &Fuzzy Systems (2016)
Karaboga, Dervis, and Bahriye Basturk. “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm.” Journal of global optimization 39, no. 3 (2007): 459-471.
Karaboga, Dervis, Beyza Gorkemli, Celal Ozturk, and Nurhan Karaboga. “A comprehensive survey: artificial bee colony (ABC) algorithm and applications.” Artificial Intelligence Review 42, no. 1 (2014): 21-57.
Gong, Wenyin, Zhihua Cai, and Charles X. Ling. “DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization.” Soft Computing 15.4 (2010): 645-665.
Guo, Lihong, et al. “An effective hybrid firefly algorithm with harmony search for global numerical optimization.” The Scientific World Journal 2013 (2013).
Sahnehsaraei, M. Andalib, et al. “A hybrid global optimization algorithm: particle swarm optimization in association with a genetic algorithm.” Complex System Modelling and Control Through Intelligent Soft Computations. Springer International Publishing, 2015. 45-86.
Abdullah, Afnizanfaizal, et al. “A new hybrid firefly algorithm for complex and nonlinear problem.” Distributed Computing and Artificial Intelligence. Springer Berlin Heidelberg, 2012. 673-680.
El-Abd, Mohammed. “A hybrid ABC-SPSO algorithm for continuous function optimization.” Swarm Intelligence (SIS), 2011 IEEE Symposium on. IEEE, 2011.
Li, Li, Fangmin Yao, Lijing Tan, Ben Niu, and Jun Xu. “A novel DEABC-based hybrid algorithm for global optimization.” In International Conference on Intelligent Computing, pp. 558-565. Springer Berlin Heidelberg, 2011.
Fleurent, Charles, and Jacques A. Ferland. “Genetic and hybrid algorithms for graph coloring.” Annals of Operations Research 63, no. 3 (1996): 437-461.
Prosser, Patrick. “Hybrid algorithms for the constraint satisfaction problem.” Computational intelligence 9, no. 3 (1993): 268-299.
Kalra, Shifali, and Sankalap Arora. “Firefly Algorithm Hybridized with Flower Pollination Algorithm for Multimodal Functions.” In Proceedings of the International Congress on Information and Communication Technology, pp. 207-219. Springer Singapore, 2016.
Gupta, Samiti, and Sankalap Arora. “A Hybrid Firefly Algorithm and Social Spider Algorithm for Multimodal Function.” In Intelligent Systems Technologies and Applications, pp. 17-30. Springer International Publishing, 2016.
Fukuda, Sho, Yuuma Yamanaka, and Takuya Yoshihiro. “A Probability-based Evolutionary Algorithm with Mutations to Learn Bayesian Networks.” International Journal of Interactive Multimedia and Artificial Intelligence 3.1 (2014): 7-13.
Arora, Sankalap, and Satvir Singh. “A conceptual model of Butterfly algorithm” In Latest initiatives and Innovations in Communication and Electronics (IICE), 2015 National Conference on, pp. 69-72. , 2015.
Blair, Robert B., and Alan E. Launer. “Butterfly diversity and human land use: Species assemblages along an urban grandient.” Biological conservation 80, no. 1 (1997): 113-125.
Zwislocki, Jozef J. Sensory neuroscience: Four laws of psychophysics. Springer Science & Business Media, 2009.
Stevens, Stanley Smith. Psychophysics. Transaction Publishers, 1975.
Karaboga, Dervis, and Bahriye Akay. “A comparative study of artificial bee colony algorithm.” Applied mathematics and computation 214, no. 1 (2009): 108-132.
Akay, Bahriye, and Dervis Karaboga. “A modified artificial bee colony algorithm for real-parameter optimization.” Information Sciences 192 (2012): 120-142.
Meza, Joaquín, Helbert Espitia, Carlos Montenegro, and Rubén González Crespo. “Statistical analysis of a multi-objective optimization algorithm based on a model of particles with vorticity behavior.” Soft Computing (2015): 1-16
Liang, J. J., B. Y. Qu, P. N. Suganthan, and Q. Chen. “Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization.” Technical Report201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore (2014).
Maesono, Yoshihiko. “Competitors of the Wilcoxon signed rank test.” Annals of the Institute of Statistical Mathematics 39, no. 1 (1987): 363-375.
Houck, Christopher R., Jeff Joines, and Michael G. Kay. “A genetic algorithm for function optimization: a Matlab implementation.” NCSU-IE TR 95, no. 09 (1995).
Lam, Albert YS, Victor OK Li, and J. Q. James. “Real-coded chemical reaction optimization.” IEEE Transactions on Evolutionary Computation 16, no. 3 (2012): 339-353.
Ho, Yu-Chi, and David L. Pepyne. “Simple explanation of the no-free-lunch theorem and its implications.” Journal of optimization theory and applications 115, no. 3 (2002): 549-570.
Downloads
Published
-
Abstract55
-
PDF32
Submit Article
Information
