Skip to main content
SpringerLink
Log in

Future Challenges

  • Chapter
Multiobjective Optimization

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

Abstract

Many important topics in multiobjective optimization and decision making have been studied in this book so far. In this chapter, we wish to discuss some new trends and challenges which the field is facing. For brevity, we here concentrate on three main issues: new problem areas in which multiobjective optimization can be of use, new procedures and algorithms to make efficient and useful applications of multiobjective optimization tools and, finally, new interesting and practically usable optimality concepts. Some research has already been started and some such topics are also mentioned here to encourage further research. Some other topics are just ideas and deserve further attention in the near future.

Reviewed by: Jörg Fliege, University of Southampton, UK; Joshua Knowles, University of Manchester, UK; Jürgen Branke, University of Karlsruhe, Germany

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

  • Aittokoski, T., Miettinen, K.: Cost effective simulation-based multiobjective optimization in performance of internal combustion engine. Engineering Optimization 40(7), 593–612 (2008)

    Article  Google Scholar 

  • Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht (1998)

    Book  MATH  Google Scholar 

  • Belton, V., Stewart, T.J.: Multiple Criteria Decision Analysis. Kluwer Academic Publishers, Dordrecht (2001)

    MATH  Google Scholar 

  • Bingul, Z.: Adaptive genetic algorithms applied to dynamic multiobjective problems. Applied Soft Computing 7(3), 791–799 (2007), doi:10.1016/j.asoc.2006.03.001.

    Article  Google Scholar 

  • Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, Heidelberg (1997)

    MATH  Google Scholar 

  • Blackmond, L.K., Fischer, G.W.: Estimating utility functions in the presence of response error. Management Science 33, 965–980 (1987)

    Article  MathSciNet  Google Scholar 

  • Bleuler, S., Brack, M., Zitzler, E.: Multiobjective genetic programming: Reducing bloat using SPEA2. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 536–543. IEEE Computer Society Press, Piscataway (2001)

    Google Scholar 

  • 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 

  • Branke, J., Deb, K., Dierolf, H., Osswald, M.: Finding knees in multi-objective optimization. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 722–731. Springer, Heidelberg (2004a)

    Chapter  Google Scholar 

  • Branke, J., Schmeck, H., Deb, K., Reddy, M.: Parallelizing multi-objective evolutionary algorithms: Cone separation. In: Proceedings of the Congress on Evolutionary Computation (CEC-2004), pp. 1952–1957. IEEE Press, Piscataway (2004b)

    Google Scholar 

  • Bui, L.T., Abbass, H.A., Essam, D.: Fitness inheritance for noisy evolutionary multi-objective optimization. In: Proceedings of the International Conference on Genetic and evolutionary computation (GECCO-2005), pp. 779–785. ACM Press, New York (2005)

    Google Scholar 

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

    MATH  Google Scholar 

  • Deb, K., Chaudhuri, S.: I-MODE: An interactive multi-objective optimization and decision-making using evolutionary methods. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 788–802. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  • Deb, K., Gupta, H.: Searching for robust Pareto-optimal solutions in multi-objective optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 150–164. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  • Deb, K., Kumar, A.: Interactive evolutionary multi-objective optimization and decision-making using reference direction method. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2007), pp. 781–788. ACM Press, New York (2007a)

    Google Scholar 

  • Deb, K., Kumar, A.: ’Light beam search’ based multi-objective optimization using evolutionary algorithms. In: Proceedings of the Congress on Evolutionary Computation (CEC-2007), pp. 2125–2132. IEEE Computer Society Press, Piscataway (2007b)

    Google Scholar 

  • Deb, K., Srinivasan, A.: Innovization: Innovating design principles through optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006), pp. 1629–1636. ACM Press, New York (2006)

    Google Scholar 

  • Deb, K., Zope, P., Jain, S.: Distributed computing of Pareto-optimal solutions with evolutionary algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 534–549. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  • Deb, K., Sundar, J., Reddy, U., Chaudhuri, S.: Reference point based multi-objective optimization using evolutionary algorithms. International Journal of Computational Intelligence Research 2(6), 273–286 (2006)

    MathSciNet  Google Scholar 

  • Deb, K., Rao N., U.B., Karthik, S.: Dynamic multi-objective optimization and decision-making using modified NSGA-II: A case study on hydro-thermal power scheduling. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 803–817. Springer, Heidelberg (2007a)

    Chapter  Google Scholar 

  • Deb, K., Padmanabhan, D., Gupta, S., Mall, A.K.: Reliability-based multi-objective optimization using evolutionary algorithms. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 66–80. Springer, Heidelberg (2007b)

    Chapter  Google Scholar 

  • Delattre, M., Hansen, P.: Bicriterion cluster analysis. IEEE Transaction Pattern Analysis and Machine Intelligence 2(4), 277–291 (1980)

    Article  MATH  Google Scholar 

  • Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic Publishers, Dordrecht (2002)

    MATH  Google Scholar 

  • Dempe, S.: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52, 333–359 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  • Denda, R., Banchs, A., Effelsberg, W.: The fairness challenge in computer networks. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds.) Quality of Future Internet Services, pp. 208–220. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  • Engineous Software, Inc.: iSIGHT Reference Guide Version 7.1, pp. 220–233. Engineous Software, Inc. (2002)

    Google Scholar 

  • Eremeev, A.V., Reeves, C.R.: On confidence intervals for the number of local optima. In: Raidl, G.R., Cagnoni, S., Cardalda, J.J.R., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E., Meyer, J.-A., Middendorf, M. (eds.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol. 2611, pp. 224–235. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  • Farina, M., Deb, K., Amato, P.: Dynamic multiobjective optimization problems: Test cases, approximations, and applications. IEEE Transactions on Evolutionary Computation 8(5), 425–442 (2000)

    Article  MATH  Google Scholar 

  • Fliege, J.: The effects of adding objectives to an optimisation problem on the solution set. Operations Research Letters 35(6), 782–790 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  • Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms–Part I: A unified formulation. IEEE Transactions on Systems, Man and Cybernetics 28(1), 26–37 (1998)

    Article  Google Scholar 

  • Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. Journal of Mathematical Analysis and Applications 22(3), 618–630 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  • Goel, A., Meyerson, A.: Simultaneous optimization via approximate majorization for concave profits or convex costs. Algorithmica 44, 301–323 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  • Gupta, S., Rosenhead, J.: Robustness in sequential investment decisions. Management Science 15, 18–29 (1968)

    Article  Google Scholar 

  • Hakanen, J., Miettinen, K., Mäkelä, M., Manninen, J.: On interactive multiobjective optimization with NIMBUS in chemical process design. Journal of Multi-Criteria Decision Analysis 13(2–3), 125–134 (2005)

    Article  MATH  Google Scholar 

  • Handl, J., Knowles, J.: An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation 11(1), 56–76 (2007)

    Article  Google Scholar 

  • Handl, J., Kell, D.B., Knowles, J.: Multiobjective optimization in bioinformatics and computational biology. ACM/IEEE Transactions on Computational Biology and Bioinformatics 4(2), 279–292 (2007)

    Article  Google Scholar 

  • Hites, R., De Smet, Y., Risse, N., Salazar-Neumann, M., Vincke, P.: About the applicability of MCDA to some robustness problems. European Journal of Operational Research 174, 322–332 (2006)

    Article  MATH  Google Scholar 

  • Hughes, E.J.: Evolutionary multi-objective ranking with uncertainty and noise. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 329–343. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  • Jahn, J.: Vector Optimization – Theory, Applications, and Extensions. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  • Jahn, J.: Introduction to the Theory on Nonlinear Optimization. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  • Jaszkiewicz, A., Słowiński, R.: The ‘light beam search’ approach – an overview of methodology and applications. European Journal of Operational Research 113, 300–314 (1999)

    Article  MATH  Google Scholar 

  • Jensen, M.T.: Helper-objectives: Using multi-objective evolutionary algorithms for single-objective optimisation. Journal of Mathematical Modelling and Algorithms 3(4), 323–347 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  • Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments. IEEE Transactions on Evolutionary Computation 9(3), 303–317 (2005)

    Article  Google Scholar 

  • Jin, Y., Sendhoff, B.: Trade-off between performance and robustness: An evolutionary multiobjective approach. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 237–251. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  • Kaliszewski, I.: Quantitative Pareto Analysis by Cone Separation Technique. Kluwer Academic Publishers, Dodrecht (1994)

    Book  MATH  Google Scholar 

  • Klamroth, K., Miettinen, K.: Integrating approximation and interactive decision making in multicriteria optimization. Operations Research 56(1), 222–234 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  • Knowles, J., Corne, D., Deb, K. (eds.): Multiobjective Problem Solving from Nature. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  • Knowles, J.D., Watson, R.A., Corne, D.W.: Reducing local optima in single-objective problems by multi-objectivization. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 269–283. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  • Korhonen, P.: A visual reference direction approach to solving discrete multiple criteria problems. European Journal of Operational Research 34, 152–159 (1988)

    Article  Google Scholar 

  • Kostreva, M., Ogryczak, W., Wierzbicki, A.: Equitable aggregations and multiple criteria analysis. European Journal of Operational Research 158(2), 362–377 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  • Kostreva, M.M., Ogryczak, W.: Linear optimization with multiple equitable criteria. RAIRO Operations Research 33, 275–297 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  • Kouvelis, P., Yu, G.: Robust Discrete Optimization and Its Applications. Kluwer Academic Publishers, Dodrecht (1997)

    Book  MATH  Google Scholar 

  • Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation 10(3), 263–282 (2002)

    Article  Google Scholar 

  • Luss, H.: On equitable resource allocation problems: A lexicographic minimax approach. Operations Research 47, 361–378 (1999)

    Article  MATH  Google Scholar 

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

    MATH  Google Scholar 

  • Miettinen, K., Mäkelä, M.M.: Interactive multiobjective optimization system WWW-NIMBUS on the Internet. Computers & Operations Research 27(7–8), 709–723 (2000)

    Article  MATH  Google Scholar 

  • 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 

  • Miettinen, K., Mäkelä, M.M., Männikkö, T.: Optimal control of continuous casting by nondifferentiable multiobjective optimization. Computational Optimization and Applications 11(2), 177–194 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  • Miettinen, K., Lotov, A.V., Kamenev, G.K., Berezkin, V.E.: Integration of two multiobjective optimization methods for nonlinear problems. Optimization Methods and Software 18, 63–80 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  • Miettinen, K., Mäkelä, M.M., Maaranen, H.: Efficient hybrid methods for global continuous optimization based on simulated annealing. Computers & Operations Research 33(4), 1102–1116 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  • Neumann, F., Wegener, I.: Minimum spanning trees made easier via multi-objective optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2005), pp. 763–769. ACM Press, New York (2005)

    Chapter  Google Scholar 

  • Ogryczak, W.: On the distribution approach to location problems. Computers & Industrial Engineering 37, 595–612 (1999)

    Article  Google Scholar 

  • Ogryczak, W.: Multiple criteria optimization and decisions under risk. Control and Cybernetics 31, 975–1003 (2002)

    MATH  Google Scholar 

  • Ogryczak, W., Ruszczyński, A.: From stochastic dominance to mean-risk models: Semideviations as risk measures. European Journal of Operational Research 116, 33–50 (1999)

    Article  MATH  Google Scholar 

  • Ogryczak, W., Wierzbicki, A., Milewski, M.: A multi-criteria approach to fair and efficient bandwidth allocation. Omega 36, 451–463 (2008)

    Article  Google Scholar 

  • Olson, D.: Decision Aids for Selection Problems. Springer, New York (1996)

    Book  Google Scholar 

  • Palaniappan, S., Zein-Sabatto, S., Sekmen, A.: Dynamic multiobjective optimization of war resource allocation using adaptive genetic algorithms. In: Proceedings of the IEEE Southeast Conference, pp. 160–165. Clemson University, Clemson, SC (2001)

    Google Scholar 

  • Parmee, I.C., Cevtković, D., Watson, A.W., Bonham, C.R.: Multiobjective satisfaction within an interactive evolutionary design enviornment. Evolutionary Computation Journal 8(2), 197–222 (2000)

    Article  Google Scholar 

  • Perny, P., Spanjaard, O., Storme, L.-X.: A decision-theoretic approach to robust optimization in multivalued graphs. Annals of Operations Research 147, 317–341 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  • Pióro, M., Medhi, D.: Routing, Flow and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, San Francisco (2004)

    MATH  Google Scholar 

  • Romeijn, H.E., Ahuja, R.K., Dempsey, J.F., Kumar, A.: A new linear programming approach to radiation therapy treatment planning problems. Operations Research 54, 201–216 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  • Roy, B.: A missing link in OR-DA: Robustness analysis. Foundations of Computing and Decision Sciences 23, 141–160 (1998)

    MATH  Google Scholar 

  • San Miguel, F., Ryan, M., Scott, A.: Are preferences stable? The case of health care. Journal of Economic Behavior and Organization 48, 1–14 (2002)

    Article  Google Scholar 

  • Shimoyama, K., Oyama, A., Fujii, K.: A new efficient and useful robust optimization approach – design for multi-objective six sigma. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 1, pp. 950–957. IEEE Computer Society Press, Piscataway (2005)

    Google Scholar 

  • Teich, J.: Pareto-front exploration with uncertain objectives. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 314–328. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  • Thiele, L., Miettinen, K., Korhonen, P.J., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Working Papers W-412, Helsinki School of Economics, Helsinki (2007)

    Google Scholar 

  • von Stackelberg, H.: Marktform und Gleichgewicht. Springer, Berlin (1934)

    Google Scholar 

  • von Winterfeldt, D., Edwards, W.: Decision Analysis and Behavioral Research. Cambridge University Press, Cambridge (1986)

    Google Scholar 

  • Wierzbicki, A.: On completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spectrum 8, 73–87 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  • Yu, P.: Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiple objectives. Journal of Optimization Theory and Applications 14, 319–377 (1974)

    Article  MathSciNet  MATH  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

    Kaisa Miettinen

  2. Department of Mechanical Engineering, Indian Institute of Technology Kanpur, PIN 208 016, India

    Kalyanmoy Deb

  3. Department of Mathematics, University of Erlangen-Nürnberg, Martensstrasse 3, 91058, Erlangen, Germany

    Johannes Jahn

  4. Institute of Control & Computation Engineering, Faculty of Electronics & Information Technology, Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665, Warsaw, Poland

    Wlodzimierz Ogryczak

  5. Institute of Fluid Science, Tohoku University, 2-1-1 Katahira, Aoba-ku, Sendai, 980-8577, Japan

    Koji Shimoyama

  6. Department of Business Administration, University of Vienna, Brünnerstrasse 72, 1210, Wien, Austria

    Rudolf Vetschera

Authors
  1. Kaisa Miettinen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kalyanmoy Deb
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Johannes Jahn
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wlodzimierz Ogryczak
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Koji Shimoyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Rudolf Vetschera
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute AIFB, University of Karlsruhe, Germany

    Jürgen Branke

  2. Department of Business Technology, Helsinki School of Economics, P.O. Box 1210, FI-00101, Helsinki, Finland

    Kalyanmoy Deb

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

    Kaisa Miettinen

  4. Institute of Computing Science Poznan, University of Technology, 60-965, Poznan, Poland

    Roman Słowiński

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Miettinen, K., Deb, K., Jahn, J., Ogryczak, W., Shimoyama, K., Vetschera, R. (2008). Future Challenges. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds) Multiobjective Optimization. Lecture Notes in Computer Science, vol 5252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88908-3_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88908-3_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88907-6

  • Online ISBN: 978-3-540-88908-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation