Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Towards an Estimation of Nadir Objective Vector Using a Hybrid of Evolutionary and Local Search Approaches
Dept. of Mathematical Information Technology, University of Jyväskylä.
Indian Institute of Technology Kanpur. (Kanpur Genetic Algorithms Laboratory)
General Electric India Technology Center, Bangalore, India.
2010 (English)In: IEEE Transactions on Evolutionary Computation, ISSN 1089-778X, E-ISSN 1941-0026, Vol. 14, no 6, 821-841 p.Article in journal (Refereed) Published
Abstract [en]

Nadir objective vector is constructed with the worst Pareto-optimal objective values in a multi-objective optimization problem and is an important entity to compute because of its importance in estimating the range of objective values in the Pareto-optimal front and also in using many interactive multi- objective optimization techniques. It is needed, for example, for normalizing purposes. The task of estimating the nadir objec- tive vector necessitates information about the complete Pareto- optimal front and is reported to be a difficult task using other approaches. In this paper, we propose certain modifications to an existing evolutionary multi-objective optimization procedure to focus its search towards the extreme objective values and combine it with a reference-point based local search approach to constitute a couple of hybrid procedures for a reliable estimation of the nadir objective vector. With up to 20-objective optimization test problems and on a three-objective engineering design optimization problem, the proposed procedures are found to be capable of finding a near nadir objective vector reliabl y. The study clearly shows the significance of an evolutionary comp uting based search procedure in assisting to solve an age-old important task of nadir objective vector estimation.

Place, publisher, year, edition, pages
IEEE , 2010. Vol. 14, no 6, 821-841 p.
Keyword [en]
Decision making, Estimation, Minimization, Optimization, Pareto optimization, Search problems
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-74010DOI: 10.1109/TEVC.2010.2041667ISI: 000285059500001Scopus ID: 2-s2.0-78649814618OAI: oai:DiVA.org:kth-74010DiVA: diva2:489244
Note
© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. QC 20120210Available from: 2012-02-10 Created: 2012-02-02 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

fulltext(908 kB)133 downloads
File information
File name FULLTEXT01.pdfFile size 908 kBChecksum SHA-512
60e9c0ee21e50a7d0dd393a5c985591086e23735e2ab859eaec0473f7c9794f12665941b3fff030a253b2057dcd29deaafbb92313cc31c770de032d9bb65fb04
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Search in DiVA

By author/editor
Miettinen, Kaisa
In the same journal
IEEE Transactions on Evolutionary Computation
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 133 downloads
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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 43 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf