Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arrow, K.J., Raynaud, H.: Social Choice and Multicriterion Decision-Making. MIT Press, Cambridge (1986)
Belton, V., Branke, J., Eskelinen, P., Greco, S., Molina, J., Ruiz, F., Słowiński, R.: 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. LNCS, vol. 5252, pp. 405–433. Springer, Heidelberg (2008)
Ben-Tal, A., Nemirovski, A.: Robust Optimization - Methodology and Applications. Mathematical Programming Series B 92, 453–480 (2002)
Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.): Multiobjective Optimization: Interactive and Evolutionary Approaches. LNCS, vol. 5252. Springer, Heidelberg (2008)
Branke, J., Greco, S., Słowiński, R., Zielniewicz, P.: Interactive evolutionary multiobjective optimization using robust ordinal regression. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 554–568. Springer, Heidelberg (2009)
Branke, J., Kaußler, T., Schmeck, H.: Guidance in evolutionary multi-objective optimization. Advances in Engineering Software 32, 499–507 (2001)
Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Dordrecht (2002)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)
Deb, K., Pratap, A., Agarwal, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Deb, K., Sundar, J., Udaya Bhaskara Rao, N., Chaudhuri, S.: Reference point based multi-objective optimization using evolutionary algorithms. International Journal of Computational Intelligence Research 2(3), 273–286 (2006)
Deb, K., Chaudhuri, S.: I-MODE: An interactive multi-objective optimization and decision-making using evolutionary methods. Applied Soft Computing 10, 496–511 (2010)
Figueira, J., Greco, S., Słowiński, R.: Building a set of additive value functions representing a reference preorder and intensities of preference: GRIP method. European Journal of Operational Research 195, 460–486 (2009)
Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: Formulation, discussion, and generalization. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416–423 (1993)
Fortemps, P., Greco, S., Słowiński, R.: Multicriteria decision support using rules that represent rough-graded preference relations. European Journal of Operational Research 188(1), 206–223 (2008)
Greco, S., Matarazzo, B., Słowiński, R.: The use of rough sets and fuzzy sets in MCDM. In: Gal, T., Hanne, T., Stewart, T. (eds.) Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory and Applications, pp. 14.1—14.59. Kluwer, Dordrecht (1999)
Greco, S., Matarazzo, B., Słowiński, R.: Rough approximation of a preference relation by dominance relations. European Journal of Operational Research 117, 63–83 (1999)
Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129, 1–47 (2001)
Greco, S., Matarazzo, B., Słowiński, R.: Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules. European Journal of Operational Research 158, 271–292 (2004)
Greco, S., Matarazzo, B., Słowiński, R.: Dominance-based Rough Set Approach to Interactive Multiobjective Optimization. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization: Interactive and Evolutionary Approaches. LNCS, vol. 5252, pp. 121–155. Springer, Heidelberg (2008)
Greco, S., Matarazzo, B., Słowiński, R.: DARWIN: Dominance-based rough set Approach to handling Robust Winning solutions in INteractive multiobjective optimization. In: Proc. 5th Intl Workshop on Preferences and Decisions, Trento, April 6-8, pp. 34–41 (2009)
Greco, S., Matarazzo, B., Słowiński, R.: Dominance-Based Rough Set Approach to Decision Under Uncertainty and Time Preference. Annals of Operational Research 176, 41–75 (2010)
Greco, S., Matarazzo, B., Słowiński, R.: DARWIN-PCT: Dominance-based rough set Approach to handling Robust Winning solutions in INteractive multiobjective optimization using Pairwise Comparison Tables. In: Proc. Intl Conference on Uncertainty and Robustness in Planning and Decision Making, Coimbra, Portugal, April 15-17 (2010)
Greco, S., Matarazzo, B., Słowiński, R.: Dominance-Based Rough Set Approach to Decision Under Uncertainty using Pairwise Comparison Tables. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. LNCS, vol. 6178, pp. 584–594. Springer, Heidelberg (2010)
Greco, S., Mousseau, V., Słowiński, R.: Ordinal regression revisited: multiple criteria ranking with a set of additive value functions. European Journal of Operational Research 191, 415–435 (2008)
Greco, S., Matarazzo, B., Słowiński, R.: Interactive Evolutionary Multiobjective Optimization using Dominance-based Rough Set Approach. In: Proc. of WCCI 2010 (2010) (forthcoming)
Greenwood, G.W., Hu, X.S., D’Ambrosio, J.G.: Fitness functions for multiple objective optimization problems: combining preferences with Pareto rankings. In: Belew, R.K., Vose, M.D. (eds.) Foundations of Genetic Algorithms, pp. 437–455. Morgan Kaufmann, San Francisco (1997)
Jaszkiewicz, A.: Interactive multiobjective optimization with the Pareto memetic algorithm. Foundations of Computing and Decision Sciences 32(1), 15–32 (2007)
Jaszkiewicz, A., Słowiński, R.: The “Light Beam Search” approach - an overview of methodology and applications. European Journal of Operational Research 113(2), 300–314 (1999)
Kouvelis, P., Yu, G.: Robust Discrete Optimization and its Applications. Kluwer Academic Publishers, Boston (1997)
Levy, H.: Stochastic Dominance and Expected Utility: Survey and Analysis. Management Science 38(4), 555–593 (1992)
Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Dordrecht (1999)
Milnor, J.: Games against Nature. In: Thrall, R.M., Coombs, C.H., Davis, R.L. (eds.) Decision Processes, pp. 49–54. Wiley, New York (1954)
Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)
Phelps, S., Köksalan, M.: An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science 49(12), 1726–1738 (2003)
Roy, B.: Robustness in operational research and decision aiding: A multi-faceted issue. European Journal of Operational Research 200, 629–638 (2009)
Słowiński, R., Greco, S., Matarazzo, B.: Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle. Control and Cybernetics 31, 1005–1035 (2002)
Słowiński, R., Greco, S., Matarazzo, B.: Rough Set based Decision Support. In: Burke, E., Kendall, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, ch. 16, pp. 475–527. Springer, New York (2005)
Słowiński, R., Greco, S., Matarazzo, B.: Rough Sets in Decision Making. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, pp. 7753–7786. Springer, New York (2009)
Steuer, R.: Multiple Criteria Optimization: Theory, Computation and Application. Wiley, New York (1986)
Thiele, L., Miettinen, K., Korhonen, P.J., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Evolutionary Computation Journal 17(3), 411–436 (2009)
Vincke, P.: Multicriteria Decision Aid. Wiley, Chichester (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Greco, S., Matarazzo, B., Słowiński, R. (2010). Dominance-Based Rough Set Approach to Interactive Evolutionary Multiobjective Optimization. In: Greco, S., Marques Pereira, R.A., Squillante, M., Yager, R.R., Kacprzyk, J. (eds) Preferences and Decisions. Studies in Fuzziness and Soft Computing, vol 257. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15976-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-15976-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15975-6
Online ISBN: 978-3-642-15976-3
eBook Packages: EngineeringEngineering (R0)