Skip to main content
SpringerLink
Log in

Advances in Evolutionary Multi-objective Optimization

  • Conference paper
Search Based Software Engineering (SSBSE 2012)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7515))

Included in the following conference series:

Abstract

Started during 1993-95 with three different algorithms, evolutionary multi-objective optimization (EMO) has come a long way in a quick time to establish itself as a useful field of research and application. Till to date, there exist numerous textbooks and edited books, commercial softwares dedicated to EMO algorithms, freely downloadable codes in most-used computer languages, a biannual conference series (called EMO conference series) running successfully since 2001, and special sessions and workshops held in almost all major evolutionary computing conferences. In this paper, we discuss briefly the principles of EMO through an illustration of one specific algorithm.Thereafter, we focus on mentioning a few recent research and application developments of EMO. Specifically, we discuss EMO’s use with multiple criterion decision making (MCDM) procedures and EMO’s applicability in handling of a large number of objectives. Besides, the concept of multi-objectivization and innovization – which are practically motivated, is discussed next. A few other key advancements are also highlighted. The development and application of EMO to multi-objective optimization problems and their continued extensions to solve other related problems have elevated the EMO research to a level which may now undoubtedly be termed as an active field of research with a wide range of theoretical and practical research and application opportunities. EMO concepts are ready to be applied to search based software engineering (SBSE) problems.

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 39.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

  1. Arcuri, A., Fraser, G.: On Parameter Tuning in Search Based Software Engineering. In: Cohen, M.B., Ó Cinnéide, M. (eds.) SSBSE 2011. LNCS, vol. 6956, pp. 33–47. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  2. Babu, B., Jehan, M.L.: Differential Evolution for Multi-Objective Optimization. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), vol. 4, pp. 2696–2703. IEEE Press, Canberra (2003)

    Chapter  Google Scholar 

  3. Bandaru, S., Deb, K.: Automated discovery of vital knowledge from pareto-optimal solutions: First results from engineering design. In: World Congress on Computational Intelligence (WCCI 2010). IEEE Press (2010)

    Google Scholar 

  4. Bandaru, S., Deb, K.: Towards automating the discovery of certain innovative design principles through a clustering based optimization technique. Engineering Optimization 43(9), 911–941 (2011)

    Article  Google Scholar 

  5. Basseur, M., Zitzler, E.: Handling uncertainty in indicator-based multiobjective optimization. International Journal of Computational Intelligence Research 2(3), 255–272 (2006)

    Article  MathSciNet  Google Scholar 

  6. 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 (2001)

    Google Scholar 

  7. Bosman, P.A.N., Thierens, D.: The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation 7(2) (2003)

    Google Scholar 

  8. 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 VIII. LNCS, vol. 3242, pp. 722–731. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Branke, J., Deb, K., Miettinen, K., Slowinski, R.: Multiobjective optimization: Interactive and evolutionary approaches. Springer, Berlin (2008)

    MATH  Google Scholar 

  10. Chankong, V., Haimes, Y.Y.: Multiobjective Decision Making Theory and Methodology. North-Holland, New York (1983)

    MATH  Google Scholar 

  11. Coello Coello, C.A.: Treating objectives as constraints for single objective optimization. Engineering Optimization 32(3), 275–308 (2000)

    Article  Google Scholar 

  12. Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.): EMO 2005. LNCS, vol. 3410. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  13. Coello Coello, C.A., Lamont, G.B.: Applications of Multi-Objective Evolutionary Algorithms. World Scientific (2004)

    Google Scholar 

  14. Coello Coello, C.A., Lechuga, M.S.: MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. In: Congress on Evolutionary Computation (CEC 2002), vol. 2, pp. 1051–1056. IEEE Service Center, Piscataway (2002)

    Google Scholar 

  15. Coello Coello, C.A., Toscano, G.: A micro-genetic algorithm for multi-objective optimization. Tech. Rep. Lania-RI-2000-06, Laboratoria Nacional de Informatica Avanzada, Xalapa, Veracruz, Mexico (2000)

    Google Scholar 

  16. Coello Coello, C.A., VanVeldhuizen, D.A., Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Boston (2002)

    MATH  Google Scholar 

  17. Corne, D.W., Knowles, J.D., Oates, M.: The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN VI. LNCS, vol. 1917, pp. 839–848. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  18. Cruse, T.R.: Reliability-based mechanical design. Marcel Dekker, New York (1997)

    Google Scholar 

  19. De Jong, E.D., Watson, R.A., Pollack, J.B.: Reducing bloat and promoting diversity using multi-objective methods. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 11–18 (2001)

    Google Scholar 

  20. Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)

    MATH  Google Scholar 

  21. Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Systems 9(2), 115–148 (1995)

    MathSciNet  MATH  Google Scholar 

  22. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  23. Deb, K., Bandaru, S., Celal Tutum, C.: Temporal Evolution of Design Principles in Engineering Systems: Analogies with Human Evolution. In: Pavone, M., Nicosia, G. (eds.) PPSN 2012, Part II. LNCS, vol. 7492, pp. 1–10. Springer, Heidelberg (2012)

    Google Scholar 

  24. Deb, K., Datta, R.: A fast and accurate solution of constrained optimization problems using a hybrid bi-objective and penalty function approach. In: Proceedings of the IEEE World Congress on Computational Intelligence (WCCI 2010), pp. 165–172 (2010)

    Google Scholar 

  25. Deb, K., Goel, T.: A Hybrid Multi-objective Evolutionary Approach to Engineering Shape Design. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 385–399. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  26. Deb, K., Gupta, H.: Introducing robustness in multi-objective optimization. Evolutionary Computation Journal 14(4), 463–494 (2006)

    Article  Google Scholar 

  27. Deb, K., Gupta, S.: Understanding knee points in bicriteria problems and their implications as preferred solution principles. Engineering Optimization 43(11), 1175–1204 (2011)

    Article  MathSciNet  Google Scholar 

  28. Deb, K., Gupta, S., Daum, D., Branke, J., Mall, A., Padmanabhan, D.: Reliability-based optimization using evolutionary algorithms. IEEE Trans. on Evolutionary Computation 13(5), 1054–1074 (2009)

    Article  Google Scholar 

  29. Deb, K., Jain, H.: An improved NSGA-II procedure for many-objective optimization Part I: Problems with box constraints. Tech. Rep. KanGAL Report Number 2012009, Indian Institute of Technology Kanpur (2012)

    Google Scholar 

  30. Deb, K., Jain, S.: Multi-speed gearbox design using multi-objective evolutionary algorithms. ASME Transactions on Mechanical Design 125(3), 609–619 (2003)

    Article  Google Scholar 

  31. 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. The Association of Computing Machinery (ACM), New York (2007)

    Chapter  Google Scholar 

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

    Google Scholar 

  33. Deb, K., Nain, P.K.S.: An Evolutionary Multi-objective Adaptive Meta-modeling Procedure Using Artificial Neural Networks. In: Yang, S., Ong, Y.-S., Jin, Y. (eds.) Evolutionary Computation in Dynamic and Uncertain Environments. SCI, vol. 51, pp. 297–322. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  34. Deb, K., Rao, U.B.N., 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 (2007)

    Chapter  Google Scholar 

  35. Deb, K., Saxena, D.: Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In: Proceedings of the World Congress on Computational Intelligence (WCCI 2006), pp. 3352–3360 (2006)

    Google Scholar 

  36. Deb, K., Sinha, A., Korhonen, P., Wallenius, J.: An interactive evolutionary multi-objective optimization method based on progressively approximated value functions. IEEE Transactions on Evolutionary Computation 14(5), 723–739 (2010)

    Article  Google Scholar 

  37. 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, New York (2006)

    Chapter  Google Scholar 

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

    Google Scholar 

  39. Deb, K., Tiwari, R., Dixit, M., Dutta, J.: Finding trade-off solutions close to KKT points using evolutionary multi-objective optimization. In: Proceedings of the Congress on Evolutionary Computation (CEC 2007), pp. 2109–2116 (2007)

    Google Scholar 

  40. Doval, D., Mancoridis, S., Mitchell, B.S.: Automatic clustering of software systems using a genetic algorithm. In: Proceedings of International Conference on Software Tools and Engineering Practice (STEP 1999), pp. 73–81. IEEE Press, Piscatway (1999)

    Google Scholar 

  41. Du, X., Chen, W.: Sequential optimization and reliability assessment method for efficient probabilistic design. ASME Transactions on Journal of Mechanical Design 126(2), 225–233 (2004)

    Article  Google Scholar 

  42. Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer, Berlin (2005)

    MATH  Google Scholar 

  43. Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.): EMO 2009. LNCS, vol. 5467. Springer, Heidelberg (2009)

    MATH  Google Scholar 

  44. El-Beltagy, M.A., Nair, P.B., Keane, A.J.: Metamodelling techniques for evolutionary optimization of computationally expensive problems: promises and limitations. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO1999), pp. 196–203. Morgan Kaufman, San Mateo (1999)

    Google Scholar 

  45. Emmerich, M., Giannakoglou, K.C., Naujoks, B.: Single and multiobjective evolutionary optimization assisted by gaussian random field metamodels. IEEE Transactions on Evolutionary Computation 10(4), 421–439 (2006)

    Article  Google Scholar 

  46. Emmerich, M., Naujoks, B.: Metamodel-assisted multiobjective optimisation strategies and their application in airfoil design. In: Adaptive Computing in Design and Manufacture VI, pp. 249–260. Springer, London (2004)

    Chapter  Google Scholar 

  47. Ferrucci, F., Gravino, C., Sarro, F.: How Multi-Objective Genetic Programming Is Effective for Software Development Effort Estimation? In: Cohen, M.B., Ó Cinnéide, M. (eds.) SSBSE 2011. LNCS, vol. 6956, pp. 274–275. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  48. Fleischer, M.: The Measure of Pareto Optima: Applications to Multi-objective Optimization. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 519–533. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  49. Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.): EMO 2003. LNCS, vol. 2632. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  50. Fonseca, C.M., Fleming, P.J.: On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers. In: Voigt, H.M., Ebeling, W., Rechenberg, I., Schwefel, H.P. (eds.) PPSN IV. LNCS, vol. 1141, pp. 584–593. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  51. Fonseca, C.M., da Fonseca, V.G., Paquete, L.: Exploring the Performance of Stochastic Multiobjective Optimisers with the Second-Order Attainment Function. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 250–264. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  52. Giannakoglou, K.C.: Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence. Progress in Aerospace Science 38(1), 43–76 (2002)

    Article  Google Scholar 

  53. Giel, O.: Expected runtimes of a simple multi-objective evolutionary algorithm. In: Proceedings of Congress on Evolutionary Computation (CEC 2003). IEEE Press, Piscatway (2003)

    Google Scholar 

  54. Giel, O., Lehre, P.K.: On the effect of populations in evolutionary multi-objective optimization. In: Proceedings of the 8th Annual Genetic and Evolutionary Computation Conference (GECCO 2006), pp. 651–658. ACM Press, New York (2006)

    Chapter  Google Scholar 

  55. Goldberg, D.E.: Genetic Algorithms for Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)

    Google Scholar 

  56. Gravel, M., Price, W.L., Gagné, C.: Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic. European Journal of Operational Research 143(1), 218–229 (2002)

    Article  MATH  Google Scholar 

  57. Gueorguiev, S., Harman, M., Antoniol, G.: Software project planning for robustness and completion time in the presence of uncertainty using multi objective search based software engineering. In: Proceedings of the Nineth Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), pp. 1673–1680. ACM Press, New York (2009)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  59. Hansen, M.P., Jaskiewicz, A.: Evaluating the quality of approximations to the non-dominated set. Tech. Rep. IMM-REP-1998-7, Lyngby: Institute of Mathematical Modelling, Technical University of Denmark (1998)

    Google Scholar 

  60. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Ann Arbor (1975)

    Google Scholar 

  61. Jahn, J.: Vector optimization. Springer, Berlin (2004)

    MATH  Google Scholar 

  62. Jin, H., Wong, M.L.: Adaptive diversity maintenance and convergence guarantee in multiobjective evolutionary algorithms. In: Proceedings of the Congress on Evolutionary Computation (CEC 2003), pp. 2498–2505 (2003)

    Google Scholar 

  63. Khare, V., Yao, X., Deb, K.: Performance Scaling of Multi-objective Evolutionary Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 376–390. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  64. Knowles, J., Corne, D.: Quantifying the Effects of Objective Space Dimension in Evolutionary Multiobjective Optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 757–771. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  65. Knowles, J.D., Corne, D.W.: On metrics for comparing nondominated sets. In: Congress on Evolutionary Computation (CEC 2002), pp. 711–716. IEEE Press, Piscataway (2002)

    Google Scholar 

  66. Knowles, J.D., Corne, D.W., Deb, K.: Multiobjective problem solving from nature. Natural Computing Series. Springer (2008)

    Google Scholar 

  67. Korhonen, P., Laakso, J.: A visual interactive method for solving the multiple criteria problem. European Journal of Operational Reseaech 24, 277–287 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  68. Kumar, R., Banerjee, N.: Analysis of a multiobjective evolutionary algorithm on the 0-1 knapsack problem. Theoretical Computer Science 358(1), 104–120 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  69. Kung, H.T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. Journal of the Association for Computing Machinery 22(4), 469–476 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  70. 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 

  71. Laumanns, M., Thiele, L., Zitzler, E.: Running Time Analysis of Multiobjective Evolutionary Algorithms on Pseudo-Boolean Functions. IEEE Transactions on Evolutionary Computation 8(2), 170–182 (2004)

    Article  Google Scholar 

  72. Laumanns, M., Thiele, L., Zitzler, E., Welzl, E., Deb, K.: Running Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN VII. LNCS, vol. 2439, pp. 44–53. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  73. Loughlin, D.H., Ranjithan, S.: The neighborhood constraint method: A multiobjective optimization technique. In: Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 666–673 (1997)

    Google Scholar 

  74. Luque, M., Miettinen, K., Eskelinen, P., Ruiz, F.: Incorporating preference information in interactive reference point based methods for multiobjective optimization. Omega 37(2), 450–462 (2009)

    Article  Google Scholar 

  75. Mahdavi, K., Harman, M., Hierons, R.M.: A multiple hill climbing approach to software module clustering. In: Proceedings of the International Conference on Software Maintenance (ICSM 2003), pp. 315–324. IEEE Computer Society (2003)

    Google Scholar 

  76. Mancoridis, S., Mitchell, B.S., Chen, Y., Gansner, E.R.: Bunch: A clustering tool for the recoveryand maintenance of software system structures. In: Proceedings of the IEEE International Conference on Software Maintenance (ICSM 1999), pp. 50–59. IEEE Press, Piscatway (1999)

    Chapter  Google Scholar 

  77. McMullen, P.R.: An ant colony optimization approach to addessing a JIT sequencing problem with multiple objectives. Artificial Intelligence in Engineering 15, 309–317 (2001)

    Article  Google Scholar 

  78. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)

    MATH  Google Scholar 

  79. Mitchell, B.S., Mancoridis, S., Traverso, M.: Using Interconnection Style Rules to Infer Software Architecture Relations. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 1375–1387. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  80. Mostaghim, S., Teich, J.: Strategies for Finding Good Local Guides in Multi-objective Particle Swarm Optimization (MOPSO). In: 2003 IEEE Swarm Intelligence Symposium Proceedings, pp. 26–33. IEEE Service Center, Indianapolis (2003)

    Google Scholar 

  81. Nain, P.K.S., Deb, K.: Computationally effective search and optimization procedure using coarse to fine approximations. In: Proceedings of the Congress on Evolutionary Computation (CEC 2003), pp. 2081–2088 (2003)

    Google Scholar 

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

    Chapter  Google Scholar 

  83. Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.): EMO 2007. LNCS, vol. 4403. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  84. Osyczka, A.: Evolutionary algorithms for single and multicriteria design optimization. Physica-Verlag, Heidelberg (2002)

    MATH  Google Scholar 

  85. Saliu, M.O., Ruhe, G.: Bi-objective release planning for evolving software. In: ESEC/SIGSOFT FSE, pp. 105–114. ACM press, New York (2007)

    Chapter  Google Scholar 

  86. Sasaki, D., Morikawa, M., Obayashi, S., Nakahashi, K.: Aerodynamic Shape Optimization of Supersonic Wings by Adaptive Range Multiobjective Genetic Algorithms. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 639–652. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  87. Zapotecas Martínez, S., Coello Coello, C.A.: A Proposal to Hybridize Multi-Objective Evolutionary Algorithms with Non-gradient Mathematical Programming Techniques. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN X. LNCS, vol. 5199, pp. 837–846. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  88. Saxena, D., Deb, K.: Trading on infeasibility by exploiting constraint’s criticality through multi-objectivization: A system design perspective. In: Proceedings of the Congress on Evolutionary Computation, CEC 2007 (2007) (in press)

    Google Scholar 

  89. Shukla, P., Deb, K.: On finding multiple pareto-optimal solutions using classical and evolutionary generating methods. European Journal of Operational Research (EJOR) 181(3), 1630–1652 (2007)

    Article  MATH  Google Scholar 

  90. Siegmund, F., Bernedixen, J., Pehrsson, L., Ng, A.H.C., Deb, K.: Reference point-based evolutionary multi-objective optimization for industrial systems simulation. In: Proceedings of Winter Simulation Conference 2012, Berlin, Germany (2012)

    Google Scholar 

  91. Siegmund, F., Ng, A.H.C., Deb, K.: Finding a preferred diverse set of pareto-optimal solutions for a limited number of function calls. In: Proceedings of 2012 IEEE World Congress on Computational Intelligence, pp. 2417–2424 (2012)

    Google Scholar 

  92. Sindhya, K., Deb, K., Miettinen, K.: A Local Search Based Evolutionary Multi-objective Optimization Approach for Fast and Accurate Convergence. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 815–824. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  93. Srivastava, R., Deb, K.: Bayesian Reliability Analysis under Incomplete Information Using Evolutionary Algorithms. In: Deb, K., Bhattacharya, A., Chakraborti, N., Chakroborty, P., Das, S., Dutta, J., Gupta, S.K., Jain, A., Aggarwal, V., Branke, J., Louis, S.J., Tan, K.C. (eds.) SEAL 2010. LNCS, vol. 6457, pp. 435–444. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  94. Srivastava, R., Deb, K., Tulshyan, R.: An evolutionary algorithm based approach to design optimization using evidence theory. Tech. Rep. KanGAL Report No. 2011006, Indian Institite of Technology Kanpur, India (2011)

    Google Scholar 

  95. Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.): EMO 2011. LNCS, vol. 6576. Springer, Heidelberg (2011)

    MATH  Google Scholar 

  96. Thiele, L., Miettinen, K., Korhonen, P., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Tech. Rep. Working Paper Number W-412, Helsingin School of Economics, Helsingin Kauppakorkeakoulu, Finland (2007)

    Google Scholar 

  97. Veldhuizen, D.V., Lamont, G.B.: Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolutionary Computation Journal 8(2), 125–148 (2000)

    Article  Google Scholar 

  98. Wierzbicki, A.P.: The use of reference objectives in multiobjective optimization. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making Theory and Applications, pp. 468–486. Springer, Berlin (1980)

    Chapter  Google Scholar 

  99. Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11(6), 712–731 (2007)

    Article  Google Scholar 

  100. Zhang, Y., Harman, M., Mansouri, S.A.: The multi-objective next release problem. In: Proceedings of the Nineth Annual Conference on Genetic and Evolutionary Computation (GECCO 2007), pp. 1129–1137. ACM Press, New York (2007)

    Chapter  Google Scholar 

  101. Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.): EMO 2001. LNCS, vol. 1993. Springer, Heidelberg (2001)

    Google Scholar 

  102. Zitzler, E., Künzli, S.: Indicator-Based Selection in Multiobjective Search. 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 VIII. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  103. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K.C., Tsahalis, D.T., Périaux, J., Papailiou, K.D., Fogarty, T. (eds.) Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, pp. 95–100. International Center for Numerical Methods in Engineering (CIMNE), Athens (2001)

    Google Scholar 

  104. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Fonseca, V.G.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 117–132 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, 48824, USA

    Kalyanmoy Deb

Authors
  1. Kalyanmoy Deb
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, The University of Sheffield, Regent Court, 211 Portobello, S1 4DP, Sheffield, UK

    Gordon Fraser

  2. Department of Research and Graduate Studies, State University of Ceara, Av. Parajana 1700, 60714-903, Fortaleza, CE, Brazil

    Jerffeson Teixeira de Souza

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Deb, K. (2012). Advances in Evolutionary Multi-objective Optimization. In: Fraser, G., Teixeira de Souza, J. (eds) Search Based Software Engineering. SSBSE 2012. Lecture Notes in Computer Science, vol 7515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33119-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33119-0_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33118-3

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation