Towards Estimating Nadir Objective Vector using Evolutionary Approaches
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)
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.
nadir objective vector, nadir point, multi-objective optimization, non-dominated sorting CA, evolutionary multi-objective, optimization (EMO), ideal point
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-83699DOI: 10.1145/1143997.1144113ISI: 000249917300099ISBN: 978-1-59593-186-3OAI: oai:DiVA.org:kth-83699DiVA: diva2:498916
8th Annual Genetic and Evolutionary Computation Conference (GECCO-2006), Seattle, WA, JUL 08-12, 2006
QC 201203062012-02-122012-02-122012-03-06Bibliographically approved