Interactive Evolutionary Multiobjective Optimization Using Robust Ordinal Regression

Authors:
Jürgen Branke;Salvatore Greco;Roman Słowiński;Piotr Zielniewicz
Affiliations:
Warwick Business School, University of Warwick, Coventry, UK CV4 7AL;Faculty of Economics, University of Catania, Catania, Italy 95129;Institute of Computing Science, Poznan University of Technology, Poznan, Poland 60-965 and Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland 01-447;Institute of Computing Science, Poznan University of Technology, Poznan, Poland 60-965
Venue:
EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
Year:
2009

Citing 7
Cited 2

ELECCALC—an interactive software for modelling the decision maker's preferences

Proceedings of the conference on First specialized conference on decision support systems
Inferring an ELECTRE TRI Model from Assignment Examples

Journal of Global Optimization
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization

Proceedings of the 5th International Conference on Genetic Algorithms
An Interactive Evolutionary Metaheuristic for Multiobjective Combinatorial Optimization

Management Science
Consideration of Partial User Preferences in Evolutionary Multiobjective Optimization

Multiobjective Optimization
Interactive Multiobjective Evolutionary Algorithms

Multiobjective Optimization
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Interactive Genetic Algorithm with Mixed Initiative Interaction for multi-criteria ground water monitoring design

Applied Soft Computing
Using objective reduction and interactive procedure to handle many-objective optimization problems

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

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.