A Hybrid Integrated Multi-Objective Optimization Procedure for Estimating Nadir Point
2009 (English)In: Evolutionary Multi-Criterion Optimization / [ed] Fonseca, C.M.; Gandibleux, X.; Hao, J.-K.; Sevaux, M, Springer, 2009, 569-583 p.Conference paper (Refereed)
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 ofobjective values within which all Pareto-optimal solutions must lie. Thus, a nadir point is an important point to researchers and practitioners interested in multi-objectiveoptimization. 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.
Place, publisher, year, edition, pages
Springer, 2009. 569-583 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 5467
Ideal points, Integrated approach, Local search, Local search method, Multi-Criterion, Pareto optimal solutions, Pareto-optimal sets, Scalarizing function, Simulation result
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-82954DOI: 10.1007/978-3-642-01020-0_44ISI: 000265784100039ISBN: 978-3-642-01019-4OAI: oai:DiVA.org:kth-82954DiVA: diva2:498617
5th International Conference, EMO 2009
QC 201202152012-02-122012-02-122012-02-15Bibliographically approved