Deb, Kalyanmoy ; Chaudhuri, Shamik ; Miettinen, Kaisa (2006) Towards estimating nadir objective vector using evolutionary approaches Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006), New York . pp. 643-650.
![]()
|
PDF
- Publisher Version
321kB |
Official URL: http://dl.acm.org/citation.cfm?id=1144113
Related URL: http://dx.doi.org/10.1145/1143997.1144113
Abstract
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.
Item Type: | Article |
---|---|
Source: | Copyright of this article belongs to Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006), New York. |
Keywords: | Nadir Objective Vector; Nadir Point; Multi-objective Optimization; Non-dominated Sorting GA; Evolutionary Multiobjective Optimization (EMO); Ideal Point |
ID Code: | 81661 |
Deposited On: | 07 Feb 2012 05:37 |
Last Modified: | 18 May 2016 23:07 |
Repository Staff Only: item control page