Skip to main content
SpringerLink
Log in

Dominance-Based Rough Set Approach to Interactive Evolutionary Multiobjective Optimization

  • Chapter
Preferences and Decisions

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 257))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arrow, K.J., Raynaud, H.: Social Choice and Multicriterion Decision-Making. MIT Press, Cambridge (1986)

    MATH  Google Scholar 

  2. 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)

    Google Scholar 

  3. Ben-Tal, A., Nemirovski, A.: Robust Optimization - Methodology and Applications. Mathematical Programming Series B 92, 453–480 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  4. Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.): Multiobjective Optimization: Interactive and Evolutionary Approaches. LNCS, vol. 5252. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. Branke, J., Kaußler, T., Schmeck, H.: Guidance in evolutionary multi-objective optimization. Advances in Engineering Software 32, 499–507 (2001)

    Article  MATH  Google Scholar 

  7. Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Dordrecht (2002)

    MATH  Google Scholar 

  8. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)

    MATH  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  MathSciNet  Google Scholar 

  11. Deb, K., Chaudhuri, S.: I-MODE: An interactive multi-objective optimization and decision-making using evolutionary methods. Applied Soft Computing 10, 496–511 (2010)

    Article  Google Scholar 

  12. 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)

    Article  MATH  MathSciNet  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Article  MATH  MathSciNet  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Article  MATH  Google Scholar 

  17. Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129, 1–47 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  18. 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)

    Article  MATH  MathSciNet  Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Jaszkiewicz, A.: Interactive multiobjective optimization with the Pareto memetic algorithm. Foundations of Computing and Decision Sciences 32(1), 15–32 (2007)

    MathSciNet  Google Scholar 

  28. 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)

    Article  MATH  Google Scholar 

  29. Kouvelis, P., Yu, G.: Robust Discrete Optimization and its Applications. Kluwer Academic Publishers, Boston (1997)

    MATH  Google Scholar 

  30. Levy, H.: Stochastic Dominance and Expected Utility: Survey and Analysis. Management Science 38(4), 555–593 (1992)

    Article  MATH  Google Scholar 

  31. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Dordrecht (1999)

    MATH  Google Scholar 

  32. 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)

    Google Scholar 

  33. Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)

    MATH  Google Scholar 

  34. Phelps, S., Köksalan, M.: An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science 49(12), 1726–1738 (2003)

    Article  Google Scholar 

  35. Roy, B.: Robustness in operational research and decision aiding: A multi-faceted issue. European Journal of Operational Research 200, 629–638 (2009)

    Article  Google Scholar 

  36. 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)

    MATH  Google Scholar 

  37. 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)

    Google Scholar 

  38. 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)

    Google Scholar 

  39. Steuer, R.: Multiple Criteria Optimization: Theory, Computation and Application. Wiley, New York (1986)

    MATH  Google Scholar 

  40. 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)

    Article  Google Scholar 

  41. Vincke, P.: Multicriteria Decision Aid. Wiley, Chichester (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Economics, University of Catania, 95129, Catania, Italy

    Salvatore Greco & Benedetto Matarazzo

  2. Institute of Computing Science, Poznań University of Technology, Poznań, and, Systems Research Institute, Polish Academy of Sciences, 00-441, Warsaw, Poland

    Roman Słowiński

Authors
  1. Salvatore Greco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benedetto Matarazzo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roman Słowiński
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Economics and Quantitative Methods, University of Catania, Corso Italia 55, 95129, Catania, Italy

    Salvatore Greco

  2. Department of Computer and Management Sciences, University of Trento, Via Inama 5, 38122, Trento, Italy

    Ricardo Alberto Marques Pereira

  3. Department of Economical and Social Sciences, University of Sannio at Benevento, Via delle Puglie, 82100, Benevento, Italy

    Massimo Squillante

  4. Machine Intelligence Institute, Iona College, 10801, New Rochelle, NY, USA

    Ronald R. Yager

  5. Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 01–447, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation