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
Link To Document