Advertisement

On the Efficiency and Effectiveness of Controlled Random Search

  • Eligius M. T. Hendrix
  • Pilar M. Ortigosa
  • Inmaculada Garcia
Chapter
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 59)

Abstract

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.

Keywords

Controlled Random Search speed of convergence smooth optimization stochastic algorithms evolutionary algorithms effectiveness 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [1]
    Hendrix, E. M. T., Ortigosa, P. M. and García, I.: On Success Rates for controlled random search, Technical Note 00-01, Department of Mathematics Wageningen, 2000. (To appear in JOGO).Google Scholar
  2. [2]
    Price, W. L.: A controlled random search procedure for global optimization, In: L. C. W. Dixon and G. P. Szegö (eds), Towards Global Optimization 2, North-Holland, Amsterdam, 1978, pp. 71–81.Google Scholar
  3. [3]
    Price, W. L.: A controlled random search procedure for global optimization, Comput. J. 20 (1979), 367–370.MathSciNetGoogle Scholar
  4. [4]
    Price, W. L.: Global optimization algorithms by controlled random search, J. Optim. Theory Appl. 40 (1983), 333–348.CrossRefzbMATHGoogle Scholar
  5. [5]
    Klepper, O. and Rouse, D. I.: A procedure to reduce parameter uncertainty for complex models by comparison with real system output illustrated on a potato growth model, Agricultural Systems 36 (1991), 375–395.CrossRefGoogle Scholar
  6. [6]
    García, I., Ortigosa, P. M., Casado, L. G., Herman, G. T. and Matej, S.: Multidimensional optimization in image reconstruction from projections, In: I. M. Bomze, T. Csendes, R. Horst and P. M. Pardalos (eds), Developments in Global Optimization, Kluwer Acad. Publ., 1997, pp. 289–300.Google Scholar
  7. [7]
    Nelder, J. A. and Mead, R.: A Simplex method for function minimization, Comput. J. 8 (1965), 308–313.Google Scholar
  8. [8]
    Klepper, O. and Hendrix, E. M. T.: A method for robust calibration of ecological models under different types of uncertainty, Ecological Modelling 74 (1994), 161–182.CrossRefGoogle Scholar
  9. [9]
    Hendrix, E. M. T. and Klepper, O.: On uniform covering, adaptive random search and raspberries, J. Global Optim. 18 (2000) 143–163.CrossRefMathSciNetGoogle Scholar
  10. [10]
    Törn, A. and Zilinskas, A.: Global Optimization, Lecture Notes in Comput. Sci. 350, Springer-Verlag, Berlin, 1989.Google Scholar
  11. [11]
    Zabinsky, Z. B. and Smith, R. L.: Pure adaptive search in global optimization, Math. Programming 53 (1992), 323–338.CrossRefMathSciNetGoogle Scholar
  12. [12]
    Baritompa, W. P., Mladineo, R. H., Wood, G. R., Zabinsky, Z. B. and Baoping, Z.: Towards pure adaptive search, J. Global Optim. 7 (1995), 73–110.CrossRefMathSciNetGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Eligius M. T. Hendrix
    • 1
  • Pilar M. Ortigosa
    • 2
  • Inmaculada Garcia
    • 2
  1. 1.Group Operations Research and LogisticsWageningen UniversityWageningenThe Netherlands
  2. 2.Computer Architecture & Electronics Dpt.University of AlmeríaAlmeríaSpain

Personalised recommendations