Global Optimization Using the Multistart Method

[+] Author and Article Information
P. Jain

Andersen Consulting, CSTaR, 100 South Wacker Drive, Chicago, IL 60606

A. M. Agogino

University of California, Berkeley, CA 94720

J. Mech. Des 115(4), 770-775 (Dec 01, 1993) (6 pages) doi:10.1115/1.2919267 History: Received February 01, 1989; Revised May 01, 1991; Online June 02, 2008


Multistart is a stochastic global optimization method for finding the global optimum of highly nonlinear mechanical problems. In this paper we introduce and develop a variant of the multistart method in which a fraction of the sample points in the feasible region with smallest function value are clustered using the Vector Quantization technique. The theories of lattices and sphere packing are used to define optimal lattices. These lattices are optimal with respect to quantization error and are used as code points for vector quantization. The implementation of these ideas has resulted in the VQ-multistart algorithm for finding the global optimum with substantial reductions in both the incore memory requirements and the computation time. We solve several mathematical test problems and a mechanical optimal design problem using the VQ-multistart algorithm.

Copyright © 1993 by The American Society of Mechanical Engineers
Topics: Optimization
Your Session has timed out. Please sign back in to continue.






Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In