Hybridization of gradient descent algorithms with dynamic tunneling methods for global optimization

被引:22
作者
RoyChowdhury, P [1 ]
Singh, YP
Chansarkar, RA
机构
[1] Def Res & Dev Org, Def Terrain Res Lab, Delhi, India
[2] Multimedia Univ, Fac Informat Technol, Selangor, Malaysia
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 2000年 / 30卷 / 03期
关键词
dynamic tunneling; global optimization; Lipschitz condition;
D O I
10.1109/3468.844362
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
An algorithm based on gradient descent techniques with dynamic tunneling methods for global optimization is proposed. The proposed algorithm consists of gradient descent fur 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.
引用
收藏
页码:384 / 390
页数:7
相关论文
共 16 条
  • [1] TRUST: A deterministic algorithm for global optimization
    Barhen, J
    Protopopescu, V
    Reister, D
    [J]. SCIENCE, 1997, 276 (5315) : 1094 - 1097
  • [2] OPTIMIZATION OF FUNCTIONS WITH MANY MINIMA
    BILBRO, GL
    SNYDER, WE
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (04): : 840 - 849
  • [3] FAST STOCHASTIC GLOBAL OPTIMIZATION
    BILBRO, GL
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (04): : 684 - 689
  • [4] NEW OPTIMIZATION METHODS FROM PHYSICS AND BIOLOGY
    BOUNDS, DG
    [J]. NATURE, 1987, 329 (6136) : 215 - 219
  • [5] TERMINAL REPELLER UNCONSTRAINED SUBENERGY TUNNELING (TRUST) FOR FASTGLOBAL OPTIMIZATION
    CETIN, BC
    BARHEN, J
    BURDICK, JW
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 77 (01) : 97 - 126
  • [6] TABOO SEARCH - AN APPROACH TO THE MULTIPLE MINIMA PROBLEM
    CVIJOVIC, D
    KLINOWSKI, J
    [J]. SCIENCE, 1995, 267 (5198) : 664 - 666
  • [7] DEB K, 1995, OPTIMIZATION ENG DES
  • [8] KAN AHG, 1989, HDB OPERATIONS RES M, V1, P631
  • [9] OPTIMIZATION BY SIMULATED ANNEALING
    KIRKPATRICK, S
    GELATT, CD
    VECCHI, MP
    [J]. SCIENCE, 1983, 220 (4598) : 671 - 680
  • [10] THE TUNNELING ALGORITHM FOR THE GLOBAL MINIMIZATION OF FUNCTIONS
    LEVY, AV
    MONTALVO, A
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01): : 15 - 29