Box-constrained multiobjective optimization: a gradient-like method without "a priori" scalarization

Enrico Miglierina, E. Miglierina, E. Molho, M. C. Recchioni

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

24 Citazioni (Scopus)

Abstract

The aim of this paper is the development of an algorithm to find the critical points of a box-constrained multi-objective optimization problem. The proposed algorithm is an interior point method based on suitable directions that play the role of gradient-like directions for the vector objective function. The method does not rely on an ‘‘a priori’’ scalarization and is based on a dynamic system defined by a vector field of descent directions in the considered box. The key tool to define the mentioned vector field is the notion of vector pseudogradient. We prove that the limit points of the solutions of the system satisfy the Karush–Kuhn–Tucker (KKT) first order necessary condition for the box-constrained multi-objective optimization problem. These results allow us to develop an algorithm to solve box-constrained multi-objective optimization problems. Finally, we consider some test problems where we apply the proposed computational method. The numerical experience shows that the algorithm generates an approximation of the local optimal Pareto front representative of all parts of optimal front.
Lingua originaleEnglish
pagine (da-a)662-682
Numero di pagine21
RivistaEuropean Journal of Operational Research
Volume188
DOI
Stato di pubblicazionePubblicato - 2008

Keywords

  • Descent directions
  • Gradient-like method
  • Interior point method
  • Multiple objective programming
  • Pseudogradient

Fingerprint Entra nei temi di ricerca di 'Box-constrained multiobjective optimization: a gradient-like method without "a priori" scalarization'. Insieme formano una fingerprint unica.

Cita questo