Global optimization using dynamic search trajectories

被引:8
|
作者
Groenwold, AA [1 ]
Snyman, JA [1 ]
机构
[1] Univ Pretoria, Dept Mech Engn, ZA-0002 Pretoria, South Africa
关键词
global optimization; dynamic search trajectories;
D O I
10.1023/A:1016267007352
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Two global optimization algorithms are presented. Both algorithms attempt to minimize an unconstrained objective function through the modeling of dynamic search trajectories. The first, namely the Snyman-Fatti algorithm, originated in the 1980's and still appears an effective global optimization algorithm. The second algorithm is currently under development, and is denoted the modified bouncing ball algorithm. For both algorithms, the search trajectories are modified to increase the likelihood of convergence to a low local minimum. Numerical results illustrate the effectiveness of both algorithms.
引用
收藏
页码:51 / 60
页数:10
相关论文
共 50 条
  • [1] Global Optimization using Dynamic Search Trajectories
    Albert A. Groenwold
    J.A. Snyman
    Journal of Global Optimization, 2002, 24 : 51 - 60
  • [2] Evolutionary operators in global optimization with dynamic search trajectories
    Laskari, EC
    Parsopoulos, KE
    Vrahatis, MN
    NUMERICAL ALGORITHMS, 2003, 34 (2-4) : 393 - 403
  • [3] Evolutionary Operators in Global Optimization with Dynamic Search Trajectories
    E.C. Laskari
    K.E. Parsopoulos
    M.N. Vrahatis
    Numerical Algorithms, 2003, 34 : 393 - 403
  • [4] Dynamic search trajectory methods for global optimization
    Alexandropoulos, Stamatios-Aggelos N.
    Pardalos, Panos M.
    Vrahatis, Michael N.
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2020, 88 (1-3) : 3 - 37
  • [5] Dynamic search trajectory methods for global optimization
    Stamatios-Aggelos N. Alexandropoulos
    Panos M. Pardalos
    Michael N. Vrahatis
    Annals of Mathematics and Artificial Intelligence, 2020, 88 : 3 - 37
  • [6] A MULTI-START GLOBAL MINIMIZATION ALGORITHM WITH DYNAMIC SEARCH TRAJECTORIES
    SNYMAN, JA
    FATTI, LP
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 54 (01) : 121 - 141
  • [7] Search for dynamic equilibrium in duel problems by global optimization
    Matulevicius, R
    INFORMATICA, 2002, 13 (01) : 73 - 88
  • [8] Dynamic partition search algorithm for global numerical optimization
    Sun, Gaoji
    Zhao, Ruiqing
    APPLIED INTELLIGENCE, 2014, 41 (04) : 1108 - 1126
  • [9] Dynamic partition search algorithm for global numerical optimization
    Gaoji Sun
    Ruiqing Zhao
    Applied Intelligence, 2014, 41 : 1108 - 1126
  • [10] Dynamic Search Tree Growth Algorithm for Global Optimization
    Strumberger, Ivana
    Tuba, Eva
    Zivkovic, Miodrag
    Bacanin, Nebojsa
    Beko, Marko
    Tuba, Milan
    TECHNOLOGICAL INNOVATION FOR INDUSTRY AND SERVICE SYSTEMS, DOCEIS 2019, 2019, 553 : 143 - 153