Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A new achievement scalarizing function based on parameterization in multiobjective optimization
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
University of Turku, Finland.
Department of Mathematics, University of Jyväskylä.
2012 (English)In: OR Spectrum, ISSN 0171-6468, Vol. 34, no 1, p. 69-87Article in journal (Refereed) Published
Abstract [en]

This paper addresses a general multiobjective optimization problem. One of the most widely used methods of dealing with multiple conflicting objectives consists of constructing and optimizing a so-called achievement scalarizing function (ASF) which has an ability to produce any Pareto optimal or weakly/properly Pareto optimal solution. The ASF minimizes the distance from the reference point to the feasible region, if the reference point is unattainable, or maximizes the distance otherwise. The distance is defined by means of some specific kind of a metric introduced in the objective space. The reference point is usually specified by a decision maker and contains her/his aspirations about desirable objective values. The classical approach to constructing an ASF is based on using the Chebyshev metric L 8. Another possibility is to use an additive ASF based on a modified linear metric L 1. In this paper, we propose a parameterized version of an ASF. We introduce an integer parameter in order to control the degree of metric flexibility varying from L 1 to L 8. We prove that the parameterized ASF supports all the Pareto optimal solutions. Moreover, we specify conditions under which the Pareto optimality of each solution is guaranteed. An illustrative example for the case of three objectives and comparative analysis of parameterized ASFs with different values of the parameter are given. We show that the parameterized ASF provides the decision maker with flexible and advanced tools to detect Pareto optimal points, especially those whose detection with other ASFs is not straightforward since it may require changing essentially the reference point or weighting coefficients as well as some other extra computational efforts.

Place, publisher, year, edition, pages
Springer, 2012. Vol. 34, no 1, p. 69-87
Keyword [en]
Multiobjective optimization, Achievement function, Parameterization, Pareto optimal solutions, Multiple criteria decision making
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-63305DOI: 10.1007/s00291-010-0224-1ISI: 000298646100004OAI: oai:DiVA.org:kth-63305DiVA, id: diva2:481991
Note
QC 20120423Available from: 2012-04-23 Created: 2012-01-23 Last updated: 2012-04-23Bibliographically approved

Open Access in DiVA

fulltext(517 kB)298 downloads
File information
File name FULLTEXT01.pdfFile size 517 kBChecksum SHA-512
aaacb3b07189074b6832ed69bfb00d1d93ade8002675a1d86d673f9b182ecb912f6e4ca7adf57c64cf8519cc833aaae86ee03978b2459e8b03e4fed16e8fb849
Type fulltextMimetype application/pdf

Other links

Publisher's full textThe final publication is available at www.springerlink.com

Search in DiVA

By author/editor
Miettinen, Kaisa
By organisation
Optimization and Systems Theory
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 298 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 87 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf