Brain–Computer Evolutionary Multiobjective Optimization: A Genetic Algorithm Adapting to the Decision Maker

2010 ◽  
Vol 14 (5) ◽  
pp. 671-687 ◽  
Author(s):  
Roberto Battiti ◽  
Andrea Passerini
2010 ◽  
Vol 58 (3) ◽  
pp. 347-358 ◽  
Author(s):  
J. Branke ◽  
S. Greco ◽  
R. Słowiński ◽  
P. Zielniewicz

Interactive evolutionary multiobjective optimization driven by robust ordinal regressionThis paper presents the Necessary-preference-enhanced Evolutionary Multiobjective Optimizer (NEMO), which combines an evolutionary multiobjective optimization with robust ordinal regression within an interactive procedure. In the course of NEMO, the decision maker is asked to express preferences by simply comparing some pairs of solutions in the current population. The whole set of additive value functions compatible with this preference information is used within a properly modified version of the evolutionary multiobjective optimization technique NSGA-II in order to focus the search towards solutions satisfying the preferences of the decision maker. This allows to speed up convergence to the most preferred region of the Pareto-front.


2021 ◽  
Vol 54 (4) ◽  
pp. 1-27
Author(s):  
Bekir Afsar ◽  
Kaisa Miettinen ◽  
Francisco Ruiz

Interactive methods are useful decision-making tools for multiobjective optimization problems, because they allow a decision-maker to provide her/his preference information iteratively in a comfortable way at the same time as (s)he learns about all different aspects of the problem. A wide variety of interactive methods is nowadays available, and they differ from each other in both technical aspects and type of preference information employed. Therefore, assessing the performance of interactive methods can help users to choose the most appropriate one for a given problem. This is a challenging task, which has been tackled from different perspectives in the published literature. We present a bibliographic survey of papers where interactive multiobjective optimization methods have been assessed (either individually or compared to other methods). Besides other features, we collect information about the type of decision-maker involved (utility or value functions, artificial or human decision-maker), the type of preference information provided, and aspects of interactive methods that were somehow measured. Based on the survey and on our own experiences, we identify a series of desirable properties of interactive methods that we believe should be assessed.


Sign in / Sign up

Export Citation Format

Share Document