Title :
Hybridization of gradient descent algorithms with dynamic tunneling methods for global optimization
Author :
Chowdhury, Pinaki Roy ; Singh, Y.P. ; Chansarkar, R.A.
Author_Institution :
Defence Terrain Res. Lab., Defence Res. & Dev. Organ., Delhi, India
fDate :
5/1/2000 12:00:00 AM
Abstract :
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
Keywords :
convergence of numerical methods; mathematics computing; optimisation; search problems; convergence; dynamic tunneling; global minimum; global optimization; gradient descent method; objective function; search problem; Convergence; Heuristic algorithms; Humans; Information technology; Iterative algorithms; Laboratories; Optimization methods; Research and development; Testing; Tunneling;
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/3468.844362