An improved optimization method based on krill herd and artificial bee colony with information exchange

This study presents a robust optimization algorithm based on hybridization of krill herd (KH) and artificial bee colony (ABC) methods and the information exchange concept. The global optimal solutions found by the proposed hybrid KH and ABC (KHABC) algorithm are considered as a neighbor food source for onlooker bees in ABC. Thereafter, a local search is performed by the onlooker bees in order to find a better solution around the given neighbor food source. Both the methods—the KH and ABC—share the globally best solutions through the information exchange process between the krill and bees. Based on the results, the exchange process significantly improves exploration and exploitation of the hybrid method. Besides, a focused elitism scheme is introduced to enhance the performance of the developed algorithm. The validity of the KHABC method is verified using thirteen unconstrained benchmark functions, twenty-one CEC 2017 constrained real-parameter optimization problems, and ten CEC 2011 real world problems. The proposed method clearly demonstrates its ability to be a competitive optimization tool towards solving benchmark functions and real world problems.

[1]  Yew-Soon Ong,et al.  A proposition on memes and meta-memes in computing for higher-order learning , 2009, Memetic Comput..

[2]  Khulood AlYahya,et al.  Artificial Bee Colony training of neural networks: comparison with back-propagation , 2014, Memetic Comput..

[3]  Gaige Wang,et al.  A multi-swarm bat algorithm for global optimization , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[4]  Dong Zhou,et al.  Translation techniques in cross-language information retrieval , 2012, CSUR.

[5]  Amir Hossein Gandomi,et al.  Chaotic cuckoo search , 2015, Soft Computing.

[6]  Quan-Ke Pan,et al.  An Improved Artificial Bee Colony Algorithm for Solving Hybrid Flexible Flowshop With Dynamic Operation Skipping , 2016, IEEE Transactions on Cybernetics.

[7]  Shahnorbanun Sahran,et al.  The variants of the Bees Algorithm (BA): a survey , 2016, Artificial Intelligence Review.

[8]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[9]  Gaige Wang,et al.  A New Swarm Intelligence Approach for Clustering Based on Krill Herd with Elitism Strategy , 2015, Algorithms.

[10]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[11]  Mohammed Azmi Al-Betar,et al.  comprehensive review : Krill Herd algorithm ( KH ) and its pplications saju , 2016 .

[12]  Dušan Teodorović,et al.  The bee colony optimization algorithm and its convergence , 2016, Int. J. Bio Inspired Comput..

[13]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[14]  Mohammed Azmi Al-Betar,et al.  University course timetabling using hybridized artificial bee colony with hill climbing optimizer , 2014, J. Comput. Sci..

[15]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  CrepinsekMatej,et al.  Exploration and exploitation in evolutionary algorithms , 2013 .

[17]  Gaige Wang,et al.  An improved bat algorithm with variable neighborhood search for global optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[18]  Lenan Wu,et al.  Artificial Bee Colony for Two Dimensional Protein Folding , 2012 .

[19]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[20]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[21]  Bernhard Sendhoff,et al.  Lamarckian memetic algorithms: local optimum and connectivity structure analysis , 2009, Memetic Comput..

[22]  Amir Hossein Gandomi,et al.  Stud krill herd algorithm , 2014, Neurocomputing.

[23]  Mesut Gündüz,et al.  A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems , 2013, Appl. Soft Comput..

[24]  Amir Hossein Gandomi,et al.  Opposition-based krill herd algorithm with Cauchy mutation and position clamping , 2016, Neurocomputing.

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[27]  Dayal R. Parhi,et al.  Navigation of underwater robot based on dynamically adaptive harmony search algorithm , 2016, Memetic Comput..

[28]  Luo Liu,et al.  Hybridizing harmony search with biogeography based optimization for global numerical optimization , 2013 .

[29]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[30]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[31]  Jing Liu,et al.  A multi-objective memetic algorithm based on decomposition for big optimization problems , 2016, Memetic Comput..

[32]  Vivekananda Mukherjee,et al.  Solution of optimal power flow using chaotic krill herd algorithm , 2015 .

[33]  Mohammed Azmi Al-Betar,et al.  A hybrid artificial bee colony for a nurse rostering problem , 2015, Appl. Soft Comput..