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