Change search
ReferencesLink to record
Permanent link

Direct link
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, 643-650 p.Conference 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. 643-650 p.
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 Science
URN: urn:nbn:se:kth:diva-83699DOI: 10.1145/1143997.1144113ISI: 000249917300099ISBN: 978-1-59593-186-3OAI: diva2:498916
8th Annual Genetic and Evolutionary Computation Conference (GECCO-2006), Seattle, WA, JUL 08-12, 2006
QC 20120306Available from: 2012-02-12 Created: 2012-02-12 Last updated: 2012-03-06Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Miettinen, Kaisa
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
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

Altmetric score

Total: 15 hits
ReferencesLink to record
Permanent link

Direct link