The runner-root algorithm

作者: F. Merrikh-Bayat

DOI: 10.1016/J.ASOC.2015.04.048

关键词:

摘要: A new optimization algorithm inspired by the plants propagated through runners is proposed.Global search with random large steps performed at all iterations (exploration).Local small (exploitation) only if global fails.Local roots and root hairs.It does not necessarily apply a same number of function evaluations iterations. This paper proposes metaheuristic, runner-root (RRA), some in nature. The which are look for water resources minerals developing (as well as hairs). first tool helps plant around big while second one appropriate steps. Moreover, placed very good location chance spreads larger area its longer roots. Similarly, proposed equipped two tools exploration: jumps steps, model nature, re-initialization strategy case trapping local optima, redistributes computational agents randomly domain problem models propagation being located position. Exploitation RRA so-called hairs respectively changes to variables best agent separately (in stagnation). Performance examined applying it standard CEC' 2005 benchmark problems then comparing results 9 state-of-the-art algorithms using nonparametric methods.

参考文章(45)
Gregory W. Corder, Dale I. Foreman, Nonparametric Statistics : A Step-by-Step Approach ,(2014)
A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size congress on evolutionary computation. ,vol. 2, pp. 1769- 1776 ,(2005) , 10.1109/CEC.2005.1554902
Marco Dorigo, Mauro Birattari, Thomas Stutzle, Ant colony optimization: artificial ants as a computational intelligence technique IEEE Computational Intelligence Magazine. ,vol. 1, pp. 28- 39 ,(2006) , 10.1109/CI-M.2006.248054
Rafael Marti, Manuel Laguna, Scatter Search: Methodology and Implementations in C ,(2011)
Larry J. Eshelman, J. David Schaffer, Real-Coded Genetic Algorithms and Interval-Schemata foundations of genetic algorithms. ,vol. 2, pp. 187- 202 ,(1993) , 10.1016/B978-0-08-094832-4.50018-0
M. Birattari, T. Stutzle, M. Dorigo, Ant Colony Optimization ,(2004)
Leandro R. de Castro, Jonathan Timmis, Artificial Immune Systems: A New Computational Intelligence Paradigm Springer-Verlag New York, Inc.. ,(2002)