Global search perspectives for multiobjective optimization

被引:9
作者
Lovison, Alberto [1 ]
机构
[1] Univ Padua, Dipartimento Matemat, I-35121 Padua, Italy
关键词
Multiobjective optimization; Global optimization; Nonconvexity and Multiextremality; Stability of mappings; Continuation methods; PIECEWISE-LINEAR-APPROXIMATION; VECTOR OPTIMIZATION; ALGORITHM; PERFORMANCE; INFORMATION; STABILITY; EQUATIONS; SURFACES; POINTS; SET;
D O I
10.1007/s10898-012-9943-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Extending the notion of global search to multiobjective optimization is far than straightforward, mainly for the reason that one almost always has to deal with infinite Pareto optima and correspondingly infinite optimal values. Adopting Stephen Smale's global analysis framework, we highlight the geometrical features of the set of Pareto optima and we are led to consistent notions of global convergence. We formulate then a multiobjective version of a celebrated result by Stephens and Baritompa, about the necessity of generating everywhere dense sample sequences, and describe a globally convergent algorithm in case the Lipschitz constant of the determinant of the Jacobian is known.
引用
收藏
页码:385 / 398
页数:14
相关论文
共 42 条
[1]   SIMPLICIAL AND CONTINUATION METHODS FOR APPROXIMATING FIXED-POINTS AND SOLUTIONS TO SYSTEMS OF EQUATIONS [J].
ALLGOWER, E ;
GEORG, K .
SIAM REVIEW, 1980, 22 (01) :28-85
[2]   AN ALGORITHM FOR PIECEWISE LINEAR-APPROXIMATION OF IMPLICITLY DEFINED TWO-DIMENSIONAL SURFACES [J].
ALLGOWER, EL ;
GNUTZMANN, S .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (02) :452-469
[3]   Piecewise linear methods for nonlinear equations and optimization [J].
Allgower, EL ;
Georg, K .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) :245-261
[4]   Piecewise linear approximation of smooth compact fibers [J].
Allgower, EL ;
Sommese, AJ .
JOURNAL OF COMPLEXITY, 2002, 18 (02) :547-556
[5]  
[Anonymous], 1973, Dynamical Systems, DOI DOI 10.1016/B978-0-12-550350-1.50044-8
[6]  
[Anonymous], 2005, Practical Approaches to Multi-Objective Optimization
[7]  
[Anonymous], LECT NOTES MATH
[8]  
[Anonymous], J MATH ECON
[9]  
[Anonymous], INT SERIES NUMERICAL
[10]  
[Anonymous], MANIFOLDS TOKYO 1973