On the Efficiency and Effectiveness of Controlled Random Search
Eligius M. T. Hendrix, Pilar M. Ortigosa, I. García · Kluwer Academic Publishers eBooks · 2005
Applying evolutionary algorithms based on populations of trial points is attractive in many fields nowadays. Apart from the evolutionary analogy, profound analysis on their performance is lacking. In this paper, within a framework to study the behaviour of algorithms, an analysis is given on the performance of Controlled Random Search (CRS), a simple population based Global Optimization algorithm. The question is for which functions (cases) and which parameter settings the algorithm is effective and how the efficiency can be influenced. For this, several performance indicators are described. Analytical and experimental results on effectiveness and speed of convergence (Success Rate) of CRS are presented.