Interactive evolutionary multiobjective optimization using robust ordinal regression

J. Branke, Salvatore Greco, R. Slowinski, P. Zielniewicz

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)peer-review

Abstract

This paper proposes the Necessary-preference-enhanced Evolutionary Multiobjective Optimizer (NEMO), a combination of an evolutionary multiobjective optimization method, NSGA-II, and an interactive multiobjective optimization method, GRIP. In the course of NEMO, the decision maker is able to introduce preference information in a holistic way, by simply comparing some pairs of solutions and specifying which solution is preferred, or comparing intensities of preferences between pairs of solutions. From this information, the set of all compatible value functions is derived using GRIP, and a properly modified version of NSGA-II is then used to search for a representative set of all Pareto-optimal solutions compatible with this set of derived value functions. As we show, this allows to focus the search on the region most preferred by the decision maker, and thereby speeds up convergence.
Original languageEnglish
Title of host publicationEvolutionary multi-criterion optimization: proceedings of the 5th international conference
EditorsM. Ehrgott, C. Fonseca, X. Gandibleux, J. Hao, M. Sevaux
Place of PublicationBerlin
PublisherSpringer
Pages554-568
Number of pages15
Volume5467
Edition5467
ISBN (Print)9783642010194
DOIs
Publication statusPublished - Apr 2009

Publication series

NameLecture notes in computer science
PublisherSpringer
Number5467
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'Interactive evolutionary multiobjective optimization using robust ordinal regression'. Together they form a unique fingerprint.

Cite this