On the multilevel structure of global optimization problems

被引:49
作者
Locatelli, M [1 ]
机构
[1] Univ Turin, Dipartimento Informat, I-10149 Turin, Italy
关键词
global optimization; objective functions; Basin Hopping; multilevel structure; local moves;
D O I
10.1007/s10589-005-4561-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we will discuss the multilevel structure of global optimization problems. Such problems can often be seen at different levels, the number of which varies from problem to problem. At each level different objects are observed, but all levels display a similar structure. The number of levels which can be recognized for a given optimization problem represents a more complete measure of the difficulty of the problem with respect to the standard measure given by the total number of local minima. Moreover, the subdivision in levels will also suggest the introduction of appropriate tools, which will be different for each level but, in accordance with the fact that all levels display a similar structure, will all be based on a common concept namely that of local move. Some computational experiments will reveal the effectiveness of such tools.
引用
收藏
页码:5 / 22
页数:18
相关论文
共 50 条
  • [41] Global optimization of nonconvex factorable programming problems
    Sherali, HD
    Wang, HJ
    MATHEMATICAL PROGRAMMING, 2001, 89 (03) : 459 - 478
  • [42] Tensor train for global optimization problems in robotics
    Shetty, Suhan
    Lembono, Teguh
    Low, Tobias
    Calinon, Sylvain
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2024, 43 (06) : 811 - 839
  • [43] Global optimization of nonlinear bilevel programming problems
    Gümüs, ZH
    Floudas, CA
    JOURNAL OF GLOBAL OPTIMIZATION, 2001, 20 (01) : 1 - 31
  • [44] Complexity Results for Some Global Optimization Problems
    M. Locatelli
    Journal of Optimization Theory and Applications, 2009, 140 : 93 - 102
  • [45] The global optimization of variational problems with discontinuous solutions
    Rubio, JE
    JOURNAL OF GLOBAL OPTIMIZATION, 1998, 12 (03) : 225 - 237
  • [46] Global optimization of nonconvex problems with multilinear intermediates
    Bao X.
    Khajavirad A.
    Sahinidis N.V.
    Tawarmalani M.
    Mathematical Programming Computation, 2015, 7 (1) : 1 - 37
  • [47] Global optimization for a class of fractional programming problems
    Shu-Cherng Fang
    David Y. Gao
    Ruey-Lin Sheu
    Wenxun Xing
    Journal of Global Optimization, 2009, 45 : 337 - 353
  • [48] Global optimality conditions for nonlinear optimization problems
    Haitao Zhong
    Mingfa Zheng
    Wei Chen
    Aoyu Zheng
    Evolutionary Intelligence, 2024, 17 : 291 - 301
  • [49] On solutions for global Stein optimization problems with applications
    Ralescu, S
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2002, 103 (1-2) : 391 - 400
  • [50] Global optimization for a class of fractional programming problems
    Fang, Shu-Cherng
    Gao, David Y.
    Sheu, Ruey-Lin
    Xing, Wenxun
    JOURNAL OF GLOBAL OPTIMIZATION, 2009, 45 (03) : 337 - 353