• DocumentCode
    1010366
  • Title

    Dynamic tunneling algorithm for global optimization

  • Author

    Yao, Yong

  • Author_Institution
    Dept. of Physiol.-Anatomy, California Univ., Berkeley, CA, USA
  • Volume
    19
  • Issue
    5
  • fYear
    1989
  • Firstpage
    1222
  • Lastpage
    1230
  • Abstract
    A dynamic tunneling algorithm for global optimization, which is motivated by the concept of dynamic flow and tunneling phenomena, is proposed. The algorithm requires the memory of the most recently found minimum and the focal smoothness in the energy landscape. It is based on two systems: a dynamic optimization system by which a local minimum is found, and a dynamic tunneling system by which a new initial condition in a `lower valley´ is determined. The computation is based on every equilibrium dynamic system always going to the equilibrium to which its initial condition belongs. Numerical results for several typical examples are presented, which clearly illustrate the efficiency of the algorithm
  • Keywords
    optimisation; dynamic flow; dynamic optimization; dynamic tunneling algorithm; energy landscape; focal smoothness; global optimization; local minimum; Computer networks; Convergence; Equations; Gaussian distribution; Heuristic algorithms; Image converters; Lyapunov method; Neural networks; Pattern recognition; Tunneling;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/21.44040
  • Filename
    44040