Skip to main content
SpringerLink
Log in

Global optimization algorithms for a CAD workstation

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

This paper describes two new versions of the controlled random search procedure for global optimization (CRS). Designed primarily to suit the user of a CAD workstation, these algorithms can also be used effectively in other contexts. The first, known as CRS3, speeds the final convergence of the optimization by combining a local optimization algorithm with the global search procedure. The second, called CCRS, is a concurrent version of CRS3. This algorithm is intended to drive an optimizing accelerator, based on a concurrent processing architecture, which can be attached to a workstation to achieve a significant increase in speed. The results are given of comparative trials which involve both unconstrained and constrained optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. Szego, North-Holland Publishing Company, Amsterdam, Holland, pp. 71–84, 1978.

    Google Scholar 

  2. Price, W. L.,Global Optimization by Controlled Random Search, Journal of Optimization Theory and Applications, Vol. 40, pp. 333–348, 1983.

    Google Scholar 

  3. Ducksbury, P. G.,The Implementation of a Parallel Version of Price's (CRS) Algorithm on an ICL-DAP, Hatfield Polytechnic, Technical Report No. 127, 1982.

  4. Dixon, L. C. W., Patel, K. D., andDucksbury, P. G.,Experience Running Optimization Algorithms on Parallel Processing Systems, Hatfield Polytechnic, Technical Report No. 138, 1983.

  5. Nelder, J. A., andMead, R.,A Simplex Method for Function Minimization, Computer Journal, Vol. 7, pp. 308–313, 1965.

    Google Scholar 

  6. 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 

Download references

Author information

Authors and Affiliations

  1. Electronic Systems Engineering, School of Information Systems, University of East Anglia, Norwich, England

    W. L. Price (Senior Research Fellow)

Authors
  1. W. L. Price
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by L. C. W. Dixon

This work was funded by the Science and Engineering Research Council.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Price, W.L. Global optimization algorithms for a CAD workstation. J Optim Theory Appl 55, 133–146 (1987). https://doi.org/10.1007/BF00939049

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00939049

Key Words

Search

Navigation