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.

Global search perspectives for multiobjective optimization

LOVISON, ALBERTO
2012

Abstract

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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/2834121
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 9
social impact