Terminal repeller unconstrained subenergy tunneling (trust) for fast global optimization

  • B. C. Cetin
  • J. Barhen
  • J. W. Burdick
Contributed Papers

DOI: 10.1007/BF00940781

Cite this article as:
Cetin, B.C., Barhen, J. & Burdick, J.W. J Optim Theory Appl (1993) 77: 97. doi:10.1007/BF00940781

Abstract

A new method for unconstrained global function optimization, acronymedtrust, is introduced. This method formulates optimization as the solution of a deterministic dynamical system incorporating terminal repellers and a novel subenergy tunneling function. Benchmark tests comparing this method to other global optimization procedures are presented, and thetrust algorithm is shown to be substantially faster. Thetrust formulation leads to a simple stopping criterion. In addition, the structure of the equations enables an implementation of the algorithm in analog VLSI hardware, in the vein of artificial neural networks, for further substantial speed enhancement.

Key Words

Global optimization dynamical systems terminal repellers subenergy tunneling function artificial neural networks 

Copyright information

© Plenum Publishing Corporation 1993

Authors and Affiliations

  • B. C. Cetin
    • 1
  • J. Barhen
    • 2
  • J. W. Burdick
    • 3
  1. 1.Department of Electrical EngineeringCalifornia Institute of TechnologyPasadena
  2. 2.Nonlinear Science and Information Processing Group, Jet Propulsion LaboratoryCalifornia Institute of TechnologyPasadena
  3. 3.Department of Mechanical EngineeringCalifornia Institute of TechnologyPasadena