A sensitivity analysis method for driving the Artificial Bee Colony algorithm's search process

Graphical abstractDisplay Omitted HighlightsThe Artificial Bee Colony algorithm is improved with a sensitivity analysis method.Morris' OAT method detects high influential dimensions.Morris' OAT method drives the neighborhood search of the ABC algorithm.ABC-Morris outperforms the ABC algorithm on classical optimization functions. In this paper, we improve D. Karaboga's Artificial Bee Colony (ABC) optimization algorithm, by using the sensitivity analysis method described by Morris. Many improvements of the ABC algorithm have been made, with effective results. In this paper, we propose a new approach of random selection in neighborhood search. As the algorithm is running, we apply a sensitivity analysis method, Morris' OAT (One-At-Time) method, to orientate the random choice selection of a dimension to shift. Morris' method detects which dimensions have a high influence on the objective function result and promotes the search following these dimensions. The result of this analysis drives the ABC algorithm towards significant dimensions of the search space to improve the discovery of the global optimum. We also demonstrate that this method is fruitful for more recent improvements of ABC algorithm, such as GABC, MeABC and qABC.

[1]  Andrea Saltelli,et al.  Sensitivity Analysis for Importance Assessment , 2002, Risk analysis : an official publication of the Society for Risk Analysis.

[2]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[3]  Ahmet Babalik,et al.  Accelerated ABC (A-ABC) Algorithm for Continuous Optimization Problems , 2013 .

[4]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

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

[6]  Sandeep Kumar,et al.  A Novel Hybrid Crossover based Artificial Bee Colony Algorithm for Optimization Problem , 2013, ArXiv.

[7]  Sandeep Kumar,et al.  Randomized Memetic Artificial Bee Colony Algorithm , 2014, ArXiv.

[8]  Roger D. Braddock,et al.  The New Morris Method: an efficient second-order screening method , 2002, Reliab. Eng. Syst. Saf..

[9]  Martin Middendorf,et al.  Artificial Bee Colony Optimization: A New Selection Scheme and Its Performance , 2010, NICSO.

[10]  Dervis Karaboga,et al.  A quick artificial bee colony (qABC) algorithm and its performance on optimization problems , 2014, Appl. Soft Comput..

[11]  Sanyang Liu,et al.  An Improved Artificial Bee Colony Algorithm and Its Application , 2013 .

[12]  Wu Bin,et al.  Differential Artificial Bee Colony Algorithm for Global Numerical Optimization , 2011, J. Comput..

[13]  Harish Sharma,et al.  Memetic search in artificial bee colony algorithm , 2013, Soft Computing.

[14]  Max D. Morris,et al.  Factorial sampling plans for preliminary computational experiments , 1991 .

[15]  Tiranee Achalakul,et al.  The best-so-far selection in Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

[16]  Ilya Loshchilov,et al.  CMA-ES with restarts for solving CEC 2013 benchmark problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

[18]  Andrea Saltelli,et al.  An effective screening design for sensitivity analysis of large models , 2007, Environ. Model. Softw..

[19]  Ingmar Weber,et al.  Don't Compare Averages , 2005, WEA.

[20]  Parham Moradi,et al.  Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems , 2014, Eng. Appl. Artif. Intell..

[21]  Tarun Kumar Sharma,et al.  Halton Based Initial Distribution in Artificial Bee Colony Algorithm and Its Application in Software Effort Estimation , 2011, 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications.

[22]  Ajith Abraham,et al.  Enhancing the Local Exploration Capabilities of Artificial Bee Colony Using Low Discrepancy Sobol Sequence , 2011, IC3.

[23]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[24]  Mesut Gündüz,et al.  Artificial bee colony algorithm with variable search strategy for continuous optimization , 2015, Inf. Sci..

[25]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[26]  B. Iooss,et al.  A Review on Global Sensitivity Analysis Methods , 2014, 1404.2405.

[27]  Janez Brest,et al.  Memetic artificial bee colony algorithm for large-scale global optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[28]  Mauro Birattari,et al.  How to assess and report the performance of a stochastic algorithm on a benchmark problem: mean or best result on a number of runs? , 2007, Optim. Lett..

[29]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

[30]  Oguz Findik,et al.  A directed artificial bee colony algorithm , 2015, Appl. Soft Comput..

[31]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[32]  Ali Sarosh,et al.  Simulated annealing based artificial bee colony algorithm for global numerical optimization , 2012, Appl. Math. Comput..

[33]  Sandeep Kumar,et al.  Improved Onlooker Bee Phase in Artificial Bee Colony Algorithm , 2014, ArXiv.

[34]  Dervis Karaboga,et al.  On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation , 2015, Inf. Sci..

[35]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[36]  Junita Mohamad-Saleh,et al.  A Modified Artificial Bee Colony (JA-ABC) Optimization Algorithm , 2013 .

[37]  Guoqiang Li,et al.  Development and investigation of efficient artificial bee colony algorithm for numerical function optimization , 2012, Appl. Soft Comput..