Title : 
Dynamic tunneling algorithm for global optimization
         
        
        
            Author_Institution : 
Dept. of Physiol.-Anatomy, California Univ., Berkeley, CA, USA
         
        
        
        
        
        
        
            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;
         
        
        
            Journal_Title : 
Systems, Man and Cybernetics, IEEE Transactions on