A hybrid integrated multi-objective optimization procedure for estimating nadir point

Deb, Kalyanmoy ; Miettinen, Kaisa ; Sharma, Deepak (2009) A hybrid integrated multi-objective optimization procedure for estimating nadir point Lecture Notes in Computer Science, 5467 . pp. 569-583. ISSN 0302-9743

[img]
Preview
PDF - Author Version
203kB

Official URL: http://www.springerlink.com/content/a182666q05j673...

Related URL: http://dx.doi.org/10.1007/978-3-642-01020-0_44

Abstract

A nadir point is constructed by the worst objective values of the solutions of the entire Pareto-optimal set. Along with the ideal point, the nadir point provides the range of objective values within which all Pareto-optimal solutions must lie. Thus, a nadir point is an important point to researchers and practitioners interested in multi-objective optimization. Besides, if the nadir point can be computed relatively quickly, it can be used to normalize objectives in many multi-criterion decision making tasks. Importantly, estimating the nadir point is a challenging and unsolved computing problem in case of more than two objectives. In this paper, we revise a previously proposed serial application of an EMO and a local search method and suggest an integrated approach for finding the nadir point. A local search procedure based on the solution of a bi-level achievement scalarizing function is employed to extreme solutions in stabilized populations in an EMO procedure. Simulation results on a number of problems demonstrate the viability and working of the proposed procedure.

Item Type:Article
Source:Copyright of this article belongs to Springer.
ID Code:81639
Deposited On:07 Feb 2012 06:12
Last Modified:18 May 2016 23:06

Repository Staff Only: item control page