NAUTILUS framework: towards trade-off-free interaction in multiobjective optimization
In this paper, we present a framework of different interactive NAUTILUS methods for multiobjective optimization. In interactive methods, the decision maker iteratively sees solution alternatives and provides one’s preferences in order to find the most preferred solution. We question the widely used setting that the solutions shown to the decision maker should all be Pareto optimal which implies that improvement in any objective function necessitates allowing impairment in some others. Instead, in NAUTILUS we enable the decision maker to make a free search without having to trade-off by starting from an inferior solution and iteratively approaching the Pareto optimal set by allowing all objective functions to improve. The framework presented consists of different modules for preference elicitation and optimization. Four main NAUTILUS method variants are introduced as well as ideas of utilizing the framework in a flexible way to derive further variants.
KeywordsInteractive methods Multicriteria optimization Pareto optimality
F. Ruiz’s research has been partially supported by the Regional Government of Andalucía (group PAI SEJ-445) and by the Government of Spain (project ECO2013-47129-C4-2-R).
- Belton V, Branke J, Eskelinen P, Greco S, Molina J, Ruiz F, Słowiński R (2008) Interactive multiobjective optimization from a learning perspective. In: Branke J, Deb K, Miettinen K, Słowiński R (eds) Multiobjective optimization: interactive and evolutionary approaches. Springer, Berlin, Heidelberg, pp 405–433Google Scholar
- Branke J, Deb K, Miettinen K, Słowiński R (eds) (2008) Multiobjective optimization: interactive and evolutionary approaches. Springer, Berlin, HeidelbergGoogle Scholar
- Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publishers, BostonGoogle Scholar
- Miettinen K, Hakanen J (2009) Why use interactive multi-objective optimization in chemical process design? In: Rangaiah G (ed), Multi-objective optimization: techniques and applications in chemical engineering, World Scientific, pp 153–188Google Scholar
- Szczepanski M, Wierzbicki AP (2003) Application of multiple criterion evolutionary algorithm to vector optimization, decision support and reference point approaches. J Telecommun Inf Technol 3:16–33Google Scholar