Optimization Online


An external penalty-type method for multicriteria

Ellen H. Fukuda (ellen***at***i.kyoto-u.ac.jp)
L. M. Grana Drummond (bolsigeno***at***gmail.com)
Fernanda M. P. Raupp (fernanda***at***lncc.br)

Abstract: We propose an extension of the classical real-valued external penalty method to the multicriteria optimization setting. As its single objective counterpart, it also requires an external penalty function for the constraint set, as well as an exogenous divergent sequence of nonnegative real numbers, the so-called penalty parameters, but, differently from the scalar procedure, the vector-valued method uses an auxiliary function, which can be chosen among large classes of "monotonic" real-valued mappings. We analyze the properties of the auxiliary functions in those classes and exhibit some examples. The convergence results are similar to those of the scalar-valued method and, depending on the kind of auxiliary function used in the implementation, under standard assumptions, the generated infeasible sequences converge to weak Pareto or Pareto optimal points. We also propose an implementable local version of the external penalization method and study its convergence results.

Keywords: Constrained multiobjective optimization, external penalty method, Pareto optimality, scalar representation

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: Kyoto University (Japan), Federal University of Rio de Janeiro (Brazil), National Laboratory for Scientific Computing (Brazil), First version: December, 2014. Final version: November, 2015.

Download: [PDF]

Entry Submitted: 02/04/2015
Entry Accepted: 02/04/2015
Entry Last Modified: 12/15/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society