05829063

a

05829063 Greco, Salvatore Matarazzo, Benedetto S{\l}owi\'nski, Roman Dominance-based rough set approach to interactive evolutionary multiobjective optimization. Greco, Salvatore (ed.) et al., Preferences and decisions. Models and applications. Papers based on the presentations at the international workshop TRENTO 2009, Trento, Italy, April 6--8, 2009. Dedicated to Professor Mario Fedrizzi on the occasion on his 60th birthday. Berlin: Springer (ISBN 978-3-642-15975-6/hbk; 978-3-642-15976-3/ebook). Studies in Fuzziness and Soft Computing 257, 225-260 (2010). 2010 Berlin: Springer EN

doi:10.1007/978-3-642-15976-3_14

Summary: We present application of Dominance-based Rough Set Approach (DRSA) to interactive Evolutionary Multiobjective Optimization (EMO). In the proposed methodology, the preference information elicited by the decision maker in successive iterations consists in sorting some solutions of the current population as ``good'' or ``bad'', or in comparing some pairs of solutions. The ``if $\dots$, then $\dots$'' decision rules are then induced from this preference information using Dominance-based Rough Set Approach (DRSA). The rules are used within EMO in order to focus on populations of solutions satisfying the preferences of the decision maker. This allows to speed up convergence to the most preferred region of the Pareto-front. The resulting interactive schemes, corresponding to the two types of preference information, are called DRSA-EMO and DRSA-EMO-PCT, respectively. Within the same methodology, we propose DARWIN and DARWIN-PCT methods, which permit to take into account robustness concerns in multiobjective optimization.