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 条
  • [41] A global optimization method for the design of space trajectories
    Addis, Bernardetta
    Cassioli, Andrea
    Locatelli, Marco
    Schoen, Fabio
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 48 (03) : 635 - 652
  • [42] WALKING THE FILAMENT OF FEASIBILITY: GLOBAL OPTIMIZATION OF HIGHLY-CONSTRAINED, MULTI-MODAL INTERPLANETARY TRAJECTORIES USING A NOVEL STOCHASTIC SEARCH TECHNIQUE
    Englander, Arnold C.
    Englander, Jacob A.
    ASTRODYNAMICS 2017, PTS I-IV, 2018, 162 : 2123 - 2140
  • [43] Monkey search: a novel metaheuristic search for global optimization
    Mucherino, Antonio
    Seref, Onur
    DATA MINING, SYSTEMS ANALYSIS, AND OPTIMIZATION IN BIOMEDICINE, 2007, 953 : 162 - 173
  • [44] Simultaneous search for multiple QTL using the global optimization algorithm DIRECT
    Ljungberg, K
    Holmgren, S
    Carlborg, Ö
    BIOINFORMATICS, 2004, 20 (12) : 1887 - 1895
  • [45] A CONTROLLED RANDOM SEARCH TECHNIQUE FOR GLOBAL OPTIMIZATION USING QUADRATIC APPROXIMATION
    MOHAN, C
    SHANKER, K
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1994, 11 (01) : 93 - 101
  • [46] SVM Regression Parameters Optimization Using Parallel Global Search Algorithm
    Barkalov, Konstantin
    Polovinkin, Alexey
    Meyerov, Iosif
    Sidorov, Sergey
    Zolotykh, Nikolai
    PARALLEL COMPUTING TECHNOLOGIES (PACT 2013), 2013, 7979 : 154 - 166
  • [47] Global Search versus Local Search in Hyperparameter Optimization
    Ozaki, Yoshihiko
    Takenaga, Shintaro
    Onishi, Masaki
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [48] A global cuckoo optimization algorithm using coarse-to-fine search
    Ma, Wei
    Sun, Zheng-Xing
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2015, 43 (12): : 2429 - 2439
  • [49] Using modifications to Grover's Search algorithm for quantum global optimization
    Liu, Yipeng
    Koehler, Gary J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (02) : 620 - 632
  • [50] Global Trajectory Optimization of Multispacecraft Successive Rendezvous Using Multitree Search
    Zhang, Zhong
    Zhang, Nan
    Chen, Zherui
    Jiang, Fanghua
    Baoyin, Hexi
    Li, Junfeng
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2024, 47 (03) : 503 - 517