Hybrid Seeker Optimization Algorithm for Global Optimization

Swarm intelligence algorithms have been succesfully applied to hard optimization problems. Seeker optimization algorithm is one of the latest members of that class of metaheuristics and it has not yet been thorougly researched. Since the early versions of this algorithm were less succesful with multimodal functions, we propose in this paper hybridization of the seeker optimization algorithm with the well known artificial bee colony (ABC) algorithm. At certain stages we modify seeker's position by search formulas from the ABC algorithm and also modify the inter-subpopulation learning phase by using the binomial crossover operator. Our proposed algorithm was tested on the complete set of 23 well-known benchmark functions. Comparisons show that our proposed algorithm outperforms six state-of-the-art algorithms in terms of the quality of the resulting solutions as well as robustenss on most of the test functions.

[1]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[4]  Milan Tuba,et al.  Adjusted artificial bee colony (ABC) algorithm for engineering problems , 2012 .

[5]  Chaohua Dai,et al.  Seeker Optimization Algorithm , 2006, 2006 International Conference on Computational Intelligence and Security.

[6]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[7]  Chaohua Dai,et al.  Seeker Optimization Algorithm for Digital IIR Filter Design , 2010, IEEE Transactions on Industrial Electronics.

[8]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

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

[10]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[11]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

[12]  Ivona Brajevic,et al.  Performance of the improved artificial bee colony algorithm on standard engineering constrained problems , 2011 .

[13]  Qi Li,et al.  Seeker optimization algorithm for global optimization: A case study on optimal modelling of proton exchange membrane fuel cell (PEMFC) , 2011 .

[14]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[15]  Yi Zhang,et al.  Human Group Optimizer with Local Search , 2011, ICSI.

[16]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[17]  Milan Tuba,et al.  Different approaches in parallelization of the artificial bee colony algorithm , 2011 .

[18]  A. C. Martínez-Estudillo,et al.  Hybridization of evolutionary algorithms and local search by means of a clustering method , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Milan Tuba,et al.  An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem , 2011, Appl. Soft Comput..

[20]  Milan Tuba,et al.  Modified artificial bee colony algorithm for constrained problems optimization , 2011 .

[21]  Ivona Brajevic,et al.  Performance of object-oriented software system for improved artificial bee colony optimization , 2011 .

[22]  Milan Tuba,et al.  Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem , 2013, Comput. Sci. Inf. Syst..

[23]  M. Tuba,et al.  Performance of a Modified Cuckoo Search Algorithm for Unconstrained Optimization Problems , 2012 .

[24]  M. Tuba,et al.  An analysis of different variations of ant colony optimization to the minimum weight vertex cover problem , 2009 .

[25]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[26]  Yonghua Song,et al.  Seeker optimization algorithm: A novel stochastic search algorithm for global numerical optimization , 2010 .

[27]  Deming Wang,et al.  Modified Particle Swarm Algorithm for Radiation Properties of Semi-transparent Rectangular Material , 2011 .

[28]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[29]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[31]  Milan Tuba,et al.  Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators , 2012 .

[32]  Ran Cheng,et al.  Particle Swarm Optimizer with Time-Varying Parameters based on a Novel Operator , 2011 .

[33]  Jinghui Gao,et al.  A new method for modification consistency of the judgment matrix based on genetic ant algorithm , 2011, 2011 International Conference on Multimedia Technology.

[34]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[35]  Hecheng Li,et al.  An Evolutionary Algorithm with Local Search for Convex Quadratic Bilevel Programming Problems , 2011 .

[36]  Chaohua Dai,et al.  Seeker optimization algorithm for tuning the structure and parameters of neural networks , 2011, Neurocomputing.