Global optimization by controlled random search

  • W. L. Price
Contributed Papers

Abstract

The paper describes a new version, known as CRS2, of the author's controlled random search procedure for global optimization (CRS). The new procedure is simpler and requires less computer storage than the original version, yet it has a comparable performance. The results of comparative trials of the two procedures, using a set of standard test problems, are given. These test problems are examples of unconstrained optimization. The controlled random search procedure can also be effective in the presence of constraints. The technique of constrained optimization using CRS is illustrated by means of examples taken from the field of electrical engineering.

Key Words

Numerical optimization global search nonlinear programming 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Price, W. L.,A Controlled Random Search Procedure for Global Optimization, Toward Global Optimization 2, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland Publishing Company, Amsterdam, Holland, pp. 71–84, 1978.Google Scholar
  2. 2.
    Dixon, L. C. W., andSzegö, G. P.,The Global Optimization Problem: An Introduction, Toward Global Optimization 2, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland Publishing Company, Amsterdam, Holland, pp. 1–15, 1978.Google Scholar
  3. 3.
    Bartholomew-Biggs, M. C.,A Numerical Comparison between Two Approaches to the Nonlinear Programming Problem, Toward Global Optimization 2, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland Publishing Company, Amsterdam, Holland, pp. 293–312, 1978.Google Scholar
  4. 4.
    Ballard, D. H., Jelinek, C. A., andSchinzinger, R.,An Algorithm for the Solution of Constrained Generalized Polynomial Programming Problems, Computer Journal, Vol. 17, pp. 261–266, 1974.Google Scholar
  5. 5.
    Fiacco, A. V., andMcCormick, G. P.,Nonlinear Programming—Sequential Unconstrained Minimization Techniques, John Wiley and Sons, New York, New York, 1968.Google Scholar

Copyright information

© Plenum Publishing Corporation 1983

Authors and Affiliations

  • W. L. Price
    • 1
  1. 1.Department of EngineeringUniversity of LeicesterLeicesterEngland
  2. 2.the School of Mathematics and PhysicsUniversity of East AngliaUK

Personalised recommendations