IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans · 2000 · 38 citations · 12 references
Natural SciencesComputer ScienceAlgorithmsMachine LearningOptimizationDynamic OptimizationGlobal OptimizationGradient-based OptimizationMetaheuristic OptimizationTunnelingConvergenceGlobal Search AlgorithmsGradient DescentLocal OptimizationLocal SearchLocal Search AlgorithmsOptimization AlgorithmsTunneling Phenomena
An algorithm based on gradient descent techniques with dynamic tunneling methods fur global optimization is proposed. The proposed algorithm consists of gradient descent for local search and a direct search scheme, based on dynamic tunneling technique, for repelling away from local minimum to find the point of next local descent. This search process applied repeatedly finds the global minimum of an objective function. The convergence properties of the proposed algorithm is validated experimentally on benchmark problems. A comparative computational results confirm the importance of dynamic tunneling in gradient descent techniques.
12
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Harold Szu, Ralph Hartley · Physics Letters A · 1987 · 1.1K citations
Taboo Search: An Approach to the Multiple Minima Problem
Djurdje Cvijović, Jacek Klinowski · Science · 1995 · 417 citations