Change search
ReferencesLink to record
Permanent link

Direct link
A Review of Nadir Point Estimation Procedures Using Evolutionary Approaches: A Tale of Dimensionality Reduction
Department of Mathematical Information Technology, University of Jyväskylä, Finland.
2008 (English)Report (Other academic)
Abstract [en]

Estimation of the nadir objective vector is an important task, particularly for multi-objective optimization problems having more than two conflicting objectives. Along with the ideal point, nadir point can be used to normalize the objectives so that multi-objective optimization algorithms can be used more reliably. The knowledge of the nadir point is also a pre-requisite to many multiple criteria decision making methodologies.Moreover, nadir point is useful for an aid in interactive methodologies and visualization softwares catered for multi-objective optimization. However, the computation of exact nadir point formore than two objectives is not an easy matter, simply because nadir point demands the knowledge of extreme Paretooptimal solutions. In the past few years, researchers have proposed several nadir point estimation procedures using evolutionary optimization methodologies. In this paper, we review the past studies and reveal an interesting chronicle of events in this direction. To make the estimation procedure computationally faster and more accurate, the methodologies were refined one after the other by mainly focusing on increasingly lower dimensional subset of Pareto-optimal solutions. Simulation results on a number of numerical test problems demonstrate better efficacy of the approach which aims to find only the extreme Pareto-optimal points compared to its higher-dimensional counterparts.

Place, publisher, year, edition, pages
Indian Institute of Technology, Kanpur, India, 2008.
, KanGAL Report, 2008004
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-83526OAI: diva2:498801
QC 20120306Available from: 2012-02-12 Created: 2012-02-12 Last updated: 2012-03-06Bibliographically approved

Open Access in DiVA

No 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

Total: 25 hits
ReferencesLink to record
Permanent link

Direct link