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 :
بازگشت