Parametric Approximation of the Pareto Set in Multi-Objective Optimization Problems

Parametric Approximation of the Pareto Set in Multi-Objective Optimization Problems

0.00 Avg rating0 Votes
Article ID: iaor201524556
Volume: 21
Issue: 5-6
Start Page Number: 335
End Page Number: 362
Publication Date: Sep 2014
Journal: Journal of Multi-Criteria Decision Analysis
Authors: ,
Keywords: programming: multiple criteria
Abstract:

In this paper, a methodology for the systematic parametric representation for approximating the Pareto set of multi‐objective optimization problems has been proposed. It leads to a parametrization of the solutions of a multi‐objective optimization problem in the design as well as in the objective space, which facilitates the task of a decision maker in a significant manner. This methodology exploits the properties of Fourier series basis functions to approximate the general form of (piecewise) continuous Pareto sets. The structure of the problem helps in attacking the problem in two parts, linear and nonlinear least square error minimization. The methodology is tested on the bi‐objective and tri‐objective problems, for which the Pareto set is a curve or surface, respectively. For assessing the quality of such continuous parametric approximations, a new measure has also been suggested in this work. The proposed measure is based on the residuals of Karush–Kuhn–Tucker conditions and quantifies the quality of the approximation as a whole, as it is defined as integrals over the domain of the parameter(s).

Reviews

Required fields are marked *. Your email address will not be published.