TY - CHAP
T1 - Dominance-based rough set approach to interactive multiobjective optimization
AU - Greco, Salvatore
AU - Matarazzo, B.
AU - Slowinski, R.
PY - 2008
Y1 - 2008
N2 - In this chapter, we present a new method for interactive multiobjective optimization, which is based on application of a logical preference model built using the Dominance-based Rough Set Approach (DRSA). The method is composed of two main stages that alternate in an interactive procedure. In the first stage, a sample of solutions from the Pareto optimal set (or from its approximation) is generated. In the second stage, the Decision Maker (DM) indicates relatively good solutions in the generated sample. From this information, a preference model expressed in terms of "if ..., then ..." decision rules is induced using DRSA. These rules define some new constraints which can be added to original constraints of the problem, cutting-off non-interesting solutions from the currently considered Pareto optimal set. A new sample of solutions is generated in the next iteration from the reduced Pareto optimal set. The interaction continues until the DM finds a satisfactory solution in the generated sample. This procedure permits a progressive exploration of the Pareto optimal set in zones which are interesting from the point of view of DM’s preferences. The "driving model" of this exploration is a set of user-friendly decision rules, such as "if the value of objective i1 is not smaller than αi1 and the value of objective i2 is not smaller than αi2 , then the solution is good". The sampling of the reduced Pareto optimal set becomes finer with the advancement of the procedure and, moreover, a return to previously abandoned zones is possible. Another feature of the method is the possibility of learning about relationships between values of objective functions in the currently considered zone of the Pareto optimal set. These relationships are expressed by DRSA association rules, such as "if objective j 1 is not greater than αj1 and objective j2 is not greater than αj2, then objective j3 is not smaller than βj3 and objective j4 is not smaller than βj4".
AB - In this chapter, we present a new method for interactive multiobjective optimization, which is based on application of a logical preference model built using the Dominance-based Rough Set Approach (DRSA). The method is composed of two main stages that alternate in an interactive procedure. In the first stage, a sample of solutions from the Pareto optimal set (or from its approximation) is generated. In the second stage, the Decision Maker (DM) indicates relatively good solutions in the generated sample. From this information, a preference model expressed in terms of "if ..., then ..." decision rules is induced using DRSA. These rules define some new constraints which can be added to original constraints of the problem, cutting-off non-interesting solutions from the currently considered Pareto optimal set. A new sample of solutions is generated in the next iteration from the reduced Pareto optimal set. The interaction continues until the DM finds a satisfactory solution in the generated sample. This procedure permits a progressive exploration of the Pareto optimal set in zones which are interesting from the point of view of DM’s preferences. The "driving model" of this exploration is a set of user-friendly decision rules, such as "if the value of objective i1 is not smaller than αi1 and the value of objective i2 is not smaller than αi2 , then the solution is good". The sampling of the reduced Pareto optimal set becomes finer with the advancement of the procedure and, moreover, a return to previously abandoned zones is possible. Another feature of the method is the possibility of learning about relationships between values of objective functions in the currently considered zone of the Pareto optimal set. These relationships are expressed by DRSA association rules, such as "if objective j 1 is not greater than αj1 and objective j2 is not greater than αj2, then objective j3 is not smaller than βj3 and objective j4 is not smaller than βj4".
U2 - 10.1007/978-3-540-88908-3_5
DO - 10.1007/978-3-540-88908-3_5
M3 - Chapter (peer-reviewed)
SN - 9783540889076
T3 - Lecture Notes in Computer Science
SP - 121
EP - 155
BT - Multiobjective Optimization: Interactive and Evolutionary Approaches
A2 - Branke, J.
A2 - Deb, K.
A2 - Miettinen, K.
A2 - Slowinski, R.
PB - Springer
CY - Berlin
ER -