Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Comparison of MCDM and EMO Approaches in Wastewater Treatment Plan Design

  • Conference paper
Evolutionary Multi-Criterion Optimization (EMO 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5467))

Included in the following conference series:

Abstract

This paper describes applying a new EMO algorithm for a real-world optimization problem arising from wastewater treatment. In addition, the results are compared to the ones obtained by applying the interactive multiobjective optimization tool IND-NIMBUS to the same problem. How the comparison should be made is not self-evident but we try to highlight the pros and cons of both the evolutionary multiobjective optimization and the multiple criteria decision making fields in the context of the wastewater treatment plant design problem considered.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Aittokoski, T., Miettinen, K.: Efficient Evolutionary Method to Approximate the Pareto Optimal Set in Multiobjective Optimization. In: Proc. of EngOpt 2008, International Conference on Engineering Optimization, Rio de Janeiro (2008)

    Google Scholar 

  2. Ali, M.M., Storey, C.: Modified Controlled Random Search Algorithms. International Journal of Computer Mathematics 54, 229–235 (1994)

    Article  MATH  Google Scholar 

  3. Branke, J., Deb, K., Miettinen, K., Slowinski, R. (eds.): Multiobjective Optimization: Interactive and Evolutionary Approaches. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  4. Buchanan, J.T.: A Naiive Approach for Solving MCDM Problems: the GUESS Method. Journal of the Operational Research Society 48, 202–206 (1997)

    Article  MATH  Google Scholar 

  5. Changkong, V., Haimes, Y.Y.: Multiobjective Decision Making: Theory and Methodology. Elsevier Science Publishing Co., Inc., Amsterdam (1983)

    Google Scholar 

  6. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Ltd., Chichester (2001)

    MATH  Google Scholar 

  7. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions in Evolutionary Computation 6, 182–197 (2002)

    Article  Google Scholar 

  8. Eskelinen, P., Miettinen, K., Klamroth, K., Hakanen, J.: Pareto Navigator for Interactive Nonlinear Multiobjective Optimization. OR Spectrum (to appear)

    Google Scholar 

  9. Espírito-Santo, I., Fernandes, E., Araújo, M.M., Ferreira, E.C.: NEOS Server Usage in Wastewater Treatment Cost Minimization. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Laganá, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3483, pp. 632–641. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Hakanen, J., Sahlstedt, K., Miettinen, K.: Simulation-Based Interactive Multiobjective Optimization in Wastewater Treatment. In: Proc. of EngOpt 2008, International Conference on Engineering Optimization, Rio de Janeiro (2008)

    Google Scholar 

  11. Hanne, T.: On the Convergence of Multiobjective Evolutionary Algorithms. European Journal of Operational Research 117, 553–564 (1999)

    Article  MATH  Google Scholar 

  12. Knowles, J., Corne, D.: Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation 8, 149–172 (2000)

    Article  Google Scholar 

  13. Kukkonen, S., Deb, K.: Improved Pruning of Non-Dominated Solutions Based on Crowding Distance for Bi-Objective Problems. In: Proc. of 2006 IEEE Congress on Evolutionary Computation, Vancouver (2006)

    Google Scholar 

  14. Kukkonen, S., Deb, K.: A Fast and Effective Method for Pruning of Non-dominated Solutions in Many-Objective Problems. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 553–562. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Kukkonen, S., Lampinen, J.: GDE3: the Third Evolution Step of Generalized Differential Evolution. In: Proc. of IEEE Congress on Evolutionary Computation, Edinburgh, pp. 443–450 (2005)

    Google Scholar 

  16. Laumans, M., Thiele, L., Deb, K., Zitzler, E.: Combining Convergence and Diversity in Evolutionary Multi-Objective Optimization. Evolutionary Computation 10, 263–282 (2002)

    Article  Google Scholar 

  17. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston (1999)

    MATH  Google Scholar 

  18. Miettinen, K.: IND-NIMBUS for Demanding Interactive Multiobjective Optimization. In: Trzaskalik, T. (ed.) Multiple Criteria Decision Making 2005, pp. 137–150. The Karol Adamiecki University of Economics in Katowice (2006)

    Google Scholar 

  19. Miettinen, K., Mäkelä, M.M.: Synchronous Approach in Interactive Multiobjective Optimization. European Journal of Operational Research 170, 909–922 (2006)

    Article  MATH  Google Scholar 

  20. Monz, M., Küfer, K.H., Bortfeld, T.R., Thieke, C.: Pareto Navigation - Algorithmic Formulation of Interactive Multi-criteria IMRT Planning. Physics in Medicine and Biology 53, 985–998 (2008)

    Article  Google Scholar 

  21. Nakayama, H., Sawaragi, Y.: Satisficing Trade-off Method for Multiobjective Programming. In: Grauer, M., Wierzbicki, A.P. (eds.) Interactive Decision Analysis, pp. 113–122. Springer, Heidelberg (1984)

    Chapter  Google Scholar 

  22. Raquel, C.R., Naval Jr., P.C.: An Effective Use of Crowding Distance in Multiobjective Particle Swarm Optimization. In: Proc. of the Genetic and Evolutionary Computation (GECCO 2005), Washington DC, pp. 257–264 (2005)

    Google Scholar 

  23. Rivas, A., Irizar, I., Ayesa, E.: Model-Based Optimisation of Wastewater Treatment Plants Design. Environmental Modelling & Software 23, 435–450 (2008)

    Article  Google Scholar 

  24. Robic, T., Filipic, B.: DEMO: Differential Evolution for Multiobjective Optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 520–533. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  25. Rudolph, G., Agapie, A.: Convergence Properties of Some Multi-objective Evolutionary Algorithms. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 1010–1016 (2000)

    Google Scholar 

  26. Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization. Academic Press, Inc., London (1985)

    MATH  Google Scholar 

  27. Steuer, R.: Multiple Criteria Optimization: Theory, Computation and Applications. John Wiley & Sons, Inc., Chichester (1986)

    MATH  Google Scholar 

  28. Storn, R., Price, K.: Differential Evolution - a Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces. Journal of Global Optimization 11, 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  29. Trinkaus, H.L., Hanne, T.: knowCube: A Visual and Interactive Support for Multicriteria Decision Making. Computers & Operations Research 32, 1289–1309 (2005)

    Article  MATH  Google Scholar 

  30. Wierzbicki, A.P.: A Mathematical Basis for Satisficing Decision Making. Mathematical Modelling 3, 391–405 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  31. Wierzbicki, A.P.: Reference Point Approaches. In: Gal, T., Stewart, T.J., Hanne, T. (eds.) Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications, pp. 9-1–9-39. Kluwer Academic Publishers, Dordrecht (1999)

    Google Scholar 

  32. Zaharie, D.: Multi-objective Optimization with Adaptive Pareto Differential Evolution. In: Proc. of Symposium on Intelligent Systems and Applications (SIA 2003), Iasi (2003)

    Google Scholar 

  33. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Swiss Federal Institute of Technology, technical report TIK-Report 103 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Information Technology, University of Jyväskylä, P.O. Box 35 (Agora), FI-40014, Finland

    Jussi Hakanen & Timo Aittokoski

Authors
  1. Jussi Hakanen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Timo Aittokoski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Engineering Science, The University of Auckland, 70 Symonds Street, Room 415, 1001, Auckland, New Zealand

    Matthias Ehrgott

  2. Faculty of Science and Technolgoy, Department of Electronic Engineering and Informatics, Universidade do Algarve, Campus de Gambelas, 8005-139, Faro, Portugal

    Carlos M. Fonseca

  3. Laboratoire d’ Informatique de Nantes -LINA, UMR CNRS 6241, Université de Nantes, 2, Rue de la Houssinière, BP 92208, 44322, Nantes Cedex 03, France

    Xavier Gandibleux

  4. LERIA, Faculty of Sciences, Université d’Angers, 2 Boulevard Lavoisier, 49045, Angers Cedex 01, France

    Jin-Kao Hao

  5. Université de Bretagne-sud - UEB CNRS, UMR 3192 - Lab-STICC, Centre de Recherche,, BP 92116, 56321, Lorient Cedex, France

    Marc Sevaux

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hakanen, J., Aittokoski, T. (2009). Comparison of MCDM and EMO Approaches in Wastewater Treatment Plan Design. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, JK., Sevaux, M. (eds) Evolutionary Multi-Criterion Optimization. EMO 2009. Lecture Notes in Computer Science, vol 5467. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01020-0_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01020-0_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01019-4

  • Online ISBN: 978-3-642-01020-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation