On a local and global search involved in nonconvex optimization problems

被引:6
|
作者
Strekalovsky, AS [1 ]
Yakovleva, TV [1 ]
机构
[1] Russian Acad Sci, Siberian Branch, Inst Syst Dynam & Control Theory, Irkutsk 664003, Russia
基金
俄罗斯基础研究基金会;
关键词
D O I
10.1023/B:AURC.0000019368.45522.7a
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new approach to the solution of nonconvex problems of optimal control and mathematical programming is treated, which rests on the theory of global optimality conditions (GOC). Moreover, attention is given to the development and investigation of special methods of local search and to investigation of the convergence of strategies of global search, which rely on the GOCs, and also to a comparable numerical experiment.
引用
收藏
页码:375 / 387
页数:13
相关论文
共 50 条
  • [31] The Global Convergence of Self-Scaling BFGS Algorithm with Nonmonotone Line Search for Unconstrained Nonconvex Optimization Problems
    Hong Xia YIN
    Dong Lei DU
    Acta Mathematica Sinica(English Series), 2007, 23 (07) : 1233 - 1240
  • [32] Global Search versus Local Search in Hyperparameter Optimization
    Ozaki, Yoshihiko
    Takenaga, Shintaro
    Onishi, Masaki
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [33] Direct Search and Stochastic Optimization Applied to Two Nonconvex Nonsmooth Problems
    Easterling, David R.
    Watson, Layne T.
    Madigan, Michael L.
    Castle, Brent S.
    Trosset, Michael W.
    HIGH PERFORMANCE COMPUTING SYMPOSIUM 2012 (HPC 2012), 2012, 44 (06): : 66 - 72
  • [34] Global/local united search algorithm for global optimization
    Zhai, JH
    Yan, YB
    Jin, GF
    Wu, MX
    OPTIK, 1998, 108 (04): : 161 - 164
  • [35] Parallel Global Search Algorithm with Local Tuning for Solving Mixed-Integer Global Optimization Problems
    K. A. Barkalov
    V. P. Gergel
    I. G. Lebedev
    Lobachevskii Journal of Mathematics, 2021, 42 : 1492 - 1503
  • [36] Parallel Global Search Algorithm with Local Tuning for Solving Mixed-Integer Global Optimization Problems
    Barkalov, K. A.
    Gergel, V. P.
    Lebedev, I. G.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2021, 42 (07) : 1492 - 1503
  • [37] Integrating interval estimates of global optima and local search methods for combinatorial optimization problems
    Ovacik, IM
    Rajagopalan, S
    Uzsoy, R
    JOURNAL OF HEURISTICS, 2000, 6 (04) : 481 - 500
  • [38] A quasi-opposition learning and chaos local search based on walrus optimization for global optimization problems
    Li, Yier
    Li, Lei
    Lian, Zhengpu
    Zhou, Kang
    Dai, Yuchen
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [39] Integrating Interval Estimates of Global Optima and Local Search Methods for Combinatorial Optimization Problems
    Irfan M. Ovacik
    Srikanth Rajagopalan
    Reha Uzsoy
    Journal of Heuristics, 2000, 6 : 481 - 500
  • [40] A New Global Optimization Algorithm for Solving a Class of Nonconvex Programming Problems
    Zhou, Xue-Gang
    Cao, Bing-Yuan
    JOURNAL OF APPLIED MATHEMATICS, 2014,