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 条
  • [31] A reassessment of the Snyman–Fatti dynamic search trajectory method for unconstrained global optimization
    J. A. Snyman
    S. Kok
    Journal of Global Optimization, 2009, 43 : 67 - 82
  • [32] The practical application of a dynamic search-trajectory method for constrained global optimization
    Snyman, JA
    Geerthsen, KA
    IUTAM SYMPOSIUM ON OPTIMIZATION OF MECHANICAL SYSTEMS, 1996, 43 : 285 - 292
  • [33] GLOBAL OPTIMIZATION BY MULTILEVEL SEARCH
    GOERTZEL, B
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 75 (02) : 423 - 432
  • [34] Novelty search for global optimization
    Fister, Iztok
    Iglesias, Andres
    Galvez, Akemi
    Del Ser, Javier
    Osaba, Eneko
    Fister, Iztok, Jr.
    Perc, Matjaz
    Slavinec, Mitja
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 347 : 865 - 881
  • [35] Tightening state relaxations for global dynamic optimization using dynamic cuts
    Ye, Jason
    Scott, Joseph K.
    JOURNAL OF GLOBAL OPTIMIZATION, 2025,
  • [36] Global sensing search for nonlinear global optimization
    Abdel-Rahman Hedar
    Wael Deabes
    Hesham H. Amin
    Majid Almaraashi
    Masao Fukushima
    Journal of Global Optimization, 2022, 82 : 753 - 802
  • [37] Global sensing search for nonlinear global optimization
    Hedar, Abdel-Rahman
    Deabes, Wael
    Amin, Hesham H.
    Almaraashi, Majid
    Fukushima, Masao
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 82 (04) : 753 - 802
  • [38] Dynamic and Continuous Berth Allocation using Cuckoo Search Optimization
    Aslam, Sheraz
    Michaelides, Michalis P.
    Herodotou, Herodotos
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON VEHICLE TECHNOLOGY AND INTELLIGENT TRANSPORT SYSTEMS (VEHITS), 2021, : 72 - 81
  • [39] Global search for minimum time-to-climb trajectories
    Department of Aeronautical and Astronautical Engineering, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan
    Hangkong Taikong ji Minhang Xuekan, 2008, 2 (91-98):
  • [40] A global optimization method for the design of space trajectories
    Bernardetta Addis
    Andrea Cassioli
    Marco Locatelli
    Fabio Schoen
    Computational Optimization and Applications, 2011, 48 : 635 - 652