2010 | OriginalPaper | Buchkapitel
Dominance-Based Rough Set Approach to Interactive Evolutionary Multiobjective Optimization
verfasst von : Salvatore Greco, Benedetto Matarazzo, Roman Słowiński
Erschienen in: Preferences and Decisions
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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 ..., then ...” 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.