Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Towards Estimating Nadir Objective Vector using Evolutionary Approaches
Helsinki School of Economics.
2006 (English)In: GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE / [ed] M. Keijzer et al., New York: The Association of Computing Machinery , 2006, p. 643-650Conference paper, Published paper (Refereed)
Abstract [en]

Nadir point plays an important role in multi-objective optimization because of its importance in estimating the range of objective values corresponding to desired Pareto-optimal solutions and also in using many classical interactive optimization techniques. Since this point corresponds to the worst Pareto-optimal solution of each objective, the task of estimating the nadir point necessitates information about the whole Pareto optimal frontier and is reported to be a difficult task using classical means. In this paper, for the first time, we have proposed a couple of modifications to an existing evolutionary multi-objective optimization procedure to focus its search towards the extreme objective values front-wise. On up to 20-objective optimization problems, both proposed procedures are found to be capable of finding a near nadir point quickly and reliably. Simulation results are interesting and should encourage further studies and applications in estimating the nadir point, a process which should lead to a better interactive procedure of finding and arriving at a desired Pareto-optimal solution.

Place, publisher, year, edition, pages
New York: The Association of Computing Machinery , 2006. p. 643-650
Keyword [en]
nadir objective vector, nadir point, multi-objective optimization, non-dominated sorting CA, evolutionary multi-objective, optimization (EMO), ideal point
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-83699DOI: 10.1145/1143997.1144113ISI: 000249917300099ISBN: 978-1-59593-186-3 (print)OAI: oai:DiVA.org:kth-83699DiVA, id: diva2:498916
Conference
8th Annual Genetic and Evolutionary Computation Conference (GECCO-2006), Seattle, WA, JUL 08-12, 2006
Note
QC 20120306Available from: 2012-02-12 Created: 2012-02-12 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Miettinen, Kaisa
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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