Skip to main content

Multi-objective Evolutionary Algorithms in Real-World Applications: Some Recent Results and Current Challenges

  • Chapter
  • First Online:

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 36))

Abstract

This chapter provides a short overview of the most significant research work that has been conducted regarding the solution of computationally expensive multi-objective optimization problems. The approaches that are briefly discussed include problem approximation, function approximation (i.e., surrogates) and evolutionary approximation (i.e., clustering and fitness inheritance). Additionally, the use of alternative approaches such as cultural algorithms, small population sizes and hybrids that use a few solutions (generated with optimizers that sacrifice diversity for the sake of a faster convergence) to reconstruct the Pareto front with powerful local search engines are also briefly discussed. In the final part of the chapter, some topics that (from the author’s perspective) deserve more research, are provided.

The author acknowledges the financial support obtained through a “Cátedra Marcos Moshinsky”.

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

Buying options

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 EPUB and 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

Learn about institutional subscriptions

Notes

  1. 1.

    Without loss of generality, we will assume only minimization problems.

References

  1. Best C (2009) Multi-objective cultural algorithms. Master’s thesis. Wayne State University, Detroit, Michigan, USA

    Google Scholar 

  2. Best C, Che X, Reynolds RG, Liu D (2010) Multi-objective cultural algorithms. In: 2010 IEEE congress on evolutionary computation (CEC’2010), Barcelona, Spain, 18–23 July 2010, IEEE Press, pp 3330–3338

    Google Scholar 

  3. Nicola B, Naujoks B, Emmerich M (2007) SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur J Oper Res 181(3):1653–1669

    Article  MATH  Google Scholar 

  4. Chen J-H, Goldberg DE, Ho S-Y, Sastry K (2002) Fitness inheritance in multi-objective optimization. In: Langdon WB, Cantú-Paz E, Mathias K, Roy R, Davis D, Poli R, Balakrishnan K, Honavar V, Rudolph G, Wegener J, Bull L, Potter MA, Schultz AC, Miller JF, Burke E, Jonoska N (eds) Proceedings of the genetic and evolutionary computation conference (GECCO’2002), Morgan Kaufmann Publishers, San Francisco, California, July 2002, pp 319–326

    Google Scholar 

  5. Chen Y, Ma Y, Lu Z, Qiu L, He J (2011) Terahertz spectroscopic uncertainty analysis for explosive mixture components determination using multi-objective micro-genetic algorithm. Adv Eng Softw 42(9):649–659

    Article  MATH  Google Scholar 

  6. Chiba K, Obayashi S, Nakahashi K, Morino H (2005) High-fidelity multidisciplinary design optimization of wing shape for regional jet aircraft. In: Coello Coello CA, Aguirre AH, Zitzler E (eds) Evolutionary multi-criterion optimization. Third international conference, EMO 2005, Guanajuato, México, March 2005, Lecture notes in computer science. Springer, Heidelberg, pp 621–635

    Google Scholar 

  7. Chung C-J, Reynolds RG (1998) CAEP: an evolution-based tool for real-valued function optimization using cultural algorithms. J Artif Intell Tools 7(3):239–292

    Article  Google Scholar 

  8. Chung HS (2004) Multidisciplinary design optimization of supersonic business jets using approximation model-based genetic algorithms. PhD thesis, Department of Aeronautics and Astronautics, Stanford University, California, USA, March 2004

    Google Scholar 

  9. Chung H-S, Alonso JJ (2004) Multiobjective optimization using approximation model-based genetic algorithms. In: Proceedings of the 10th AIAA/ISSMO symposium on multidisciplinary analysis and optimization, Albany, New York, USA, September 2004. Paper AIAA-2004-4325

    Google Scholar 

  10. Coello Coello CA (2006) The EMOO repository: a resource for doing research in evolutionary multiobjective optimization. IEEE Comput Intell Mag 1(1):37–45

    Article  MathSciNet  Google Scholar 

  11. Coello Coello CA, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, New York. ISBN 978-0-387-33254-3

    MATH  Google Scholar 

  12. Coello Coello CA, Becerra RL (2003) Evolutionary multiobjective optimization using a cultural algorithm. In: 2003 IEEE swarm intelligence symposium proceedings, Indianapolis, Indiana, USA, April 2003, IEEE Service Center, pp 6–13

    Google Scholar 

  13. Coello Coello CA, Pulido GT (2001) A micro-genetic algorithm for multiobjective optimization. In: Zitzler E, Deb K, Thiele L, Coello Coello CA, Corne D (eds) First international conference on evolutionary multi-criterion optimization. Lecture notes in computer science. Springer, Heidulberg, pp 126–140

    Chapter  Google Scholar 

  14. Coello Coello CA, Pulido GT (2001) Multiobjective optimization using a micro-genetic algorithm. In: Spector L, Goodman ED, Wu A, Langdon WB, Voigt H-M, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon MH, Burke E (eds) Proceedings of the genetic and evolutionary computation conference (GECCO’2001). Morgan Kaufmann, San Francisco, pp 274–282

    Google Scholar 

  15. Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester ISBN 0-471-87339-X

    MATH  Google Scholar 

  16. Deb K, Goldberg DE (1989) An investigation of niche and species formation in genetic function optimization. In: Schaffer JD (ed) Proceedings of the third international conference on genetic algorithms, San Mateo, California, June 1989, George Mason University. Morgan Kaufmann, Burlington, pp 42–50

    Google Scholar 

  17. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  18. Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Abraham A, Jain L, Goldberg R (eds) Evolutionary multiobjective optimization. Theoretical advances and applications. Springer, Heidelberg, pp 105–145

    Chapter  Google Scholar 

  19. Ducheyne EI, De Baets B, De Wulf RR (2008) Fitness inheritance in multiple objective evolutionary algorithms: a test bench and real-world evaluation. Appl Soft Comput 8(1):337–349

    Article  Google Scholar 

  20. Ducheyne EI, Baets BD, De Wulf R (2003) Is fitness inheritance useful for real-world applications? In: Fonseca CM, Fleming PJ, Zitzler E, Deb K, Thiele L (eds) Evolutionary multi-criterion optimization. Second international conference, EMO 2003, Faro, Portugal, April 2003. Lecture notes in computer science. Springer, Heidelberg, pp 31–42

    Google Scholar 

  21. Grzegorz E, Wojciech K, Brdys MA (2008) Grid implementation of a parallel multiobjective genetic algorithm for optimized allocation of chlorination stations in drinking water distribution systems: Chojnice case study. IEEE Trans Syst Man Cybern Part C Appl Rev 38(4):497–509 (July 2008)

    Article  Google Scholar 

  22. Cabrera JCF, Coello Coello CA (2010) Micro-MOPSO: a multi-objective particle swarm optimizer that uses a very small population size. In: Nedjah N, dos Santos Coelho L, de Macedo de Mourelle L (eds) Multi-objective swarm intelligent systems. Theory & experiences. Studies in computational intelligence. Springer, Berlin, pp 83–104 ISBN 978-3-642-05164-7

    Google Scholar 

  23. Giannakoglou KC, Kampolis IC (2010) Multilevel optimization algorithms based on metamodel- and fitness inheritance-assisted evolutionary algorithms. In: Tenne Y, Goh C-K (eds) Computational intelligence in expensive optimization problems. Springer, Berlin, pp 61–84. ISBN 978-3-642-10700-9

    Google Scholar 

  24. Gonzalez LF, Périaux J, Srinivas K, Whitney EJ (2006) A generic framework for the design optimisation of multidisciplinary uav intelligent systems using evolutionary computing. In: AIAA paper 2006-1475, 44th AIAA aerospace science meeting and exhibit, Reno, Nevada, 9–12 January 2006

    Google Scholar 

  25. Simon H, Barone L, While L, Hingston P (2005) A scalable multi-objective test problem toolkit. In: Coello Coello CA, Aguirre AH, Zitzler E (eds) Evolutionary multi-criterion optimization. Third international conference,EMO 2005, Guanajuato, México, Mar 2005, Lecture notes in computer science. Springer, Heidelberg, pp 280–295

    Google Scholar 

  26. Huband S, Hingston P, Barone L, While L (2006) A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans Evol Comput 10(5):477–506

    Article  Google Scholar 

  27. Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264–323

    Article  Google Scholar 

  28. Jin X, Reynolds RG (1999) Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach. In: 1999 congress on evolutionary computation, Washington, DC, July 1999, IEEE Service Center, pp 1672–1678

    Google Scholar 

  29. Jin Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput 9(1):3–12

    Article  Google Scholar 

  30. Kim Y, Gotoh K, Toyosada M, Park J (2002) Micro-genetic algorithms (\(\mu \)GAs) for hard combinatorial optimisation problems. In: The 12th international offshore and polar engineering conference 2002 (ISOPE 2002), Kitakyushu, Japan, 26–31 May 2002. International society of offshore and polar engineers, pp 230–236

    Google Scholar 

  31. Joshua K, David C (2003) Properties of an adaptive archiving algorithm for storing nondominated vectors. IEEE Trans Evol Comput 7(2):100–116

    Article  Google Scholar 

  32. Knowles J, Nakayama H (2008) Meta-modeling in multiobjective optimization. In: Branke J, Deb K, Miettinen K, Slowinski R (eds) Multiobjective optimization. Interactive and evolutionary approaches. Lecture notes in computer science. Springer, Berlin, pp 245–284

    Google Scholar 

  33. Knowles JD, Corne DW (2000) Approximating the nondominated front using the pareto archived evolution strategy. Evol Comput 8(2):149–172

    Article  Google Scholar 

  34. Krishnakumar K (1989) Micro-genetic algorithms for stationary and non-stationary function optimization. SPIE Proc Intell Control Adapt Syst 1196:289–296

    Article  Google Scholar 

  35. Becerra RL, Coello Coello CA (2005) Optimization with constraints using a cultured differential evolution approach. In: Beyer H-G et al (eds) Genetic and evolutionary computation conference (GECCO’2005). ACM, Washington, DC, pp 27–34. ISBN 1-59593-010-8

    Google Scholar 

  36. Becerra RL, Coello Coello CA (2006) Solving hard multiobjective optimization problems using \(\varepsilon \)-constraint with cultured differential evolution. In: Runarsson TP, Beyer H-G, Edmund B, Merelo-Guervós JJ, Whitley LD, Yao X (eds) Parallel problem solving from nature—PPSN IX, 9th international conference, Reykjavik, Iceland, September 2006. Lecture notes in computer science. Springer, Heidelberg, pp 543–552

    Google Scholar 

  37. Landa-Becerra R, Santana-Quintero LV, Coello Coello CA (2008) Knowledge incorporation in multi-objective evolutionary algorithms. In: Ghosh A, Dehuri S, Ghosh S (eds) Multi-objective evolutionary algorithms for knowledge discovery from data bases. Springer, Berlin, pp 23–46

    Chapter  Google Scholar 

  38. Langer H, Pühlhofer T, Baier H (2004) A multi-objective evolutionary algorithm with integrated response surface functionalities for configuration optimization with discrete variables. In: AIAA paper 2004–4326, 10th AIAA/ISSMO symposium on multidisciplinary analysis and optimization conference, Albany, New York, 30 August–1 September 2004

    Google Scholar 

  39. Lara A, Sanchez G, Coello Coello CA, Schütze O (2010) Hcs: a new local search strategy for memetic multi-objective evolutionary algorithms. IEEE Trans Evol Comput 14(1):112–112

    Article  Google Scholar 

  40. Lara A, Schütze O, Coello Coello CA (2013) On gradient-based local search to hybridize multi-objective evolutionary algorithms. In: Tantar E, Tantar A-A, Bouvry P, Moral PD, Legrand P, Coello Coello CA, Schütze O (eds) EVOLVE -A bridge between probability, set oriented numerics and evolutionary computation, chapter 9. Studies in computational intelligence. Springer, Heidelberg, pp 305–332. ISBN 978-3-642-32725-4

    Chapter  Google Scholar 

  41. Lee DS, Gonzalez LF, Srinivas K, Periaux J (2007) Multi-objective robust design optimisation using hierarchical asynchronous parallel evolutionary algorithms. In: AIAA paper 2007-1169, 45th AIAA aerospace science meeting and exhibit, Reno, Nevada, 8–11 January 2007

    Google Scholar 

  42. Lee DS, Gonzalez LF, Periaux J, Srinivas K (2008) Robust design optimisation using multi-objective evolutionary algorithms. Comput Fluids 37:565–583

    Article  MATH  Google Scholar 

  43. Lim D, Jim Y, Ong Y-S, Bernhard S (2010) Generalizing surrogate-assisted evolutionary computation. IEEE Trans Evol Comput 14(3):329–355

    Article  Google Scholar 

  44. López AL, Coello Coello CA, Schuetze O (2010) A painless gradient-assisted multi-objective memetic mechanism for solving continuous bi-objective optimization problems. In: 2010 IEEE Congress on evolutionary computation (CEC’2010), Barcelona, Spain, 18–23 July 2010, IEEE Press, pp 577–584

    Google Scholar 

  45. Loshchilov I, Schoenauer M, Sebag M (2010) Dominance-based pareto-surrogate for multi-objective optimization. In: Deb K, Bhattacharya A, Chakraborti N, Chakroborty P, Das S, Dutta J, Gupta SK, Jain A, Aggarwal V, Branke J, Louis SJ, Tan KC (eds) Simulated evolution and learning, 8th international conference, SEAL 2010, Kanpur, India, 1–4 December 2010. Lecture notes in computer science, vol. 6457. Springer, Heidelberg, pp 230–239

    Google Scholar 

  46. Mendoza JE, López ME, Coello Coello CA, López EA (2009) Microgenetic multiobjective reconfiguration algorithm considering power losses and reliability indices for medium voltage distribution network. IET Gener Transm Distrib 3(9):825–840

    Article  Google Scholar 

  47. Mendoza J, Morales D, López R, López E, Vannier J-C, Coello Coello CA (2007) Multi-objective location of automatic voltage regulators in a radial distribution network using a micro genetic algorithm. IEEE Trans Power Syst 22(1):404–411

    Article  Google Scholar 

  48. Nebro AJ, Luna F, Talbi E-G, Alba E (2005) Parallel multiobjective optimization. In: Alba E (ed) Parallel metaheuristics. Wiley, New Jersey, pp 371–394. ISBN 13-978-0-471-67806-9

    Google Scholar 

  49. Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11(1):341–356

    Article  MATH  MathSciNet  Google Scholar 

  50. Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic, Dordrecht. ISBN 0-471-87339-X

    Google Scholar 

  51. Pilát M, Neruda R (2012) An evolutionary strategy for surrogate-based multiobjective optimization. In: 2012 IEEE congress on evolutionary computation (CEC’2012), Brisbane, Australia, 10–15 June 2012, IEEE Press, pp 866–872

    Google Scholar 

  52. Pilato C, Palermo G, Tumeo A, Ferrandi F, Sciuto D, Lanzi PL (2007) Fitness inheritance in evolutionary and multi-objective high-level synthesis. In: 2007 IEEE congress on evolutionary computation (CEC’2007), Singapore, September 2007, IEEE Press, pp 3459–3466

    Google Scholar 

  53. Ray T, Isaacs A, Smith W (2009) Surrogate assisted evolutionary algorithm for multi-objective optimization. In: Pandu RG (ed) Multi-objective optimization techniques and applications in chemical engineering. World Scientific, Singapore, pp 131–152

    Google Scholar 

  54. Ray T, Smith W (2006) A surrogate assisted parallel multiobjective evolutionary algorithm for robust engineering design. Eng Optim 38(8):997–1011

    Google Scholar 

  55. Reyes-Sierra M, Coello Coello CA (2006) Dynamic fitness inheritance proportion for multi-objective particle swarm optimization. In: Keijzer M et al (ed) 2006 Genetic and evolutionary computation conference (GECCO’2006), vol. 1, Seattle, Washington, July 2006. ACM Press, pp 89–90. ISBN 1-59593-186-4

    Google Scholar 

  56. Sierra MMR (2006) Use of coevolution and fitness inheritance for multiobjective particle swarm optimization. PhD thesis, Computer science section, Department of Electrical Engineering, CINVESTAV-IPN, Mexico, August 2006

    Google Scholar 

  57. Reynolds RG (1994) An introduction to cultural algorithms. In: Sebald AV, Fogel LJ (eds) Proceedings of the third annual conference on evolutionary programming. World Scientific, New Jersey, pp 131–139

    Google Scholar 

  58. Reynolds RG, Chung C-J (1997) A cultural algorithm framework to evolve multi-agent cooperation with evolutionary programming. In: Ep ’97: Proceedings of the 6th international conference on evolutionary programming VI. Springer, Heidelberg, pp 323–334

    Google Scholar 

  59. Reynolds RG, Chung C-J (1997) Knowledge-based self-adaptation in evolutionary programming using cultural algorithms. In: Proceedings of 1997 IEEE international conference on evolutionary computation (ICEC 97), pp 71–76, 1997

    Google Scholar 

  60. Reynolds RG, Michalewicz Z, Cavaretta M (1995) Using cultural algorithms for constraint handling in GENOCOP. In: McDonnell JR, Reynolds RG, Fogel DB (eds) Proceedings of the fourth annual conference on evolutionary programming. MIT Press, Cambridge, pp 298–305

    Google Scholar 

  61. Ribas PC, Yamamoto L, Polli HL, Arruda LVR, Neves-Jr F (2013) A micro-genetic algorithm for multi-objective scheduling of a real world pipeline network. Eng Appl Artif Intell 26(1):302–313

    Article  Google Scholar 

  62. Santana-Quintero LV, Montano AA, Coello Coello CA (2010) A review of techniques for handling expensive functions in evolutionary multi-objective optimization. In: Tenne Y, Goh C-K (eds) Computational intelligence in expensive optimization problems. Springer, Berlin, pp 29–59. ISBN 978-3-642-10700-9

    Google Scholar 

  63. Santana-Quintero LV, Coello Coello CA , Hernández-Díaz AG (2008) Hybridizing surrogate techniques, rough sets and evolutionary algorithms to efficiently solve multi-objective optimization problems. In: 2008 Genetic and evolutionary computation conference (GECCO’2008), Atlanta, July 2008. ACM Press, pp 763–764. ISBN 978-1-60558-131-6

    Google Scholar 

  64. Santana-Quintero LV, Hernández-Díaz AG, Molina J, Coello Coello CA, Caballero R (2010) DEMORS: a hybrid multi-objective optimization algorithm using differential evolution and rough sets for constrained problems. Comput Oper Res 37(3):470–480

    Google Scholar 

  65. Santana-Quintero LV, Ramírez N, Coello Coello C (2006) Multi-objective particle swarm optimizer hybridized with scatter search. In: Gelbukh A, Reyes-Garcia V (eds) MICAI 2006: advances in artificial intelligence, 5th mexican international conference on artificial intelligence, November 2006. Lecture notes in artificial intelligence, vol 4293. Springer, Mexico, pp 294–304

    Google Scholar 

  66. Santana-Quintero LV, Ramírez-Santiago N, Coello Coello CA (2008) Towards a more efficient multi-objective particle swarm optimizer. In: Bui LT, Alam S (eds) Multi-objective optimization in computational intelligence: theory and practice. Information Science Reference, Hershey, pp 76–105. ISBN 978-1-59904-498-9

    Google Scholar 

  67. Santana-Quintero LV, Ramírez-Santiago N, Coello Coello CA, Luque JM, Hernández-Díaz AG (2006) A new proposal for multiobjective optimization using particle swarm optimization and rough sets theory. In: Runarsson TP, Beyer H-G, Burke E, Merelo-Guervós JJ, Whitley LD, Yao X (eds) Parallel problem solving from nature-PPSN IX, 9th international conference, Reykjavik, Iceland, September 2006. Lecture notes in computer science, vol 4193. Springer, Heidelberg, pp 483–492

    Google Scholar 

  68. Sasaki D, Obayashi S, Nakahashi K (2002) Navier-stokes optimization of supersonic wings with four objectives using evolutionary algorithm. J Aircr 39(4):621–629

    Article  Google Scholar 

  69. Sastry K, Goldberg DE, Pelikan M (2001) Don’t evaluate, inherit. Proceedings of genetic and evolutionary computation conference. Morgan Kaufmann, Burlington, pp 551–558

    Google Scholar 

  70. Sharma D, Collet P (2010) GPGPU-compatible archive based stochastic ranking evolutionary algorithm (G-ASREA) for multi-objective optimization. In: Schaefer R, Cotta C, Kołodziej J, Rudolph G (eds) Parallel problem solving from nature-PPSN XI, 11th International conference, proceedings Part II, September 2010. Lecture Notes in Computer Science, vol 6239. Springer, Poland, pp 111–120

    Google Scholar 

  71. Smith RE, Dike BA, Stegmann SA (1995) Fitness inheritance in genetic algorithms. In: SAC ’95: proceedings of the 1995 ACM symposium on applied computing, New York, NY, 1995, ACM Press, pp 345–350

    Google Scholar 

  72. Szollos A, Smid M, Hajek J (2009) Aerodynamic optimization via multi-objective micro-genetic algorithm with range adaptation, knowledge-based reinitialization, crowding and epsilon-dominance. Adv Eng Softw 40(6):419–430

    Google Scholar 

  73. Tagawa K, Shimizu H, Nakamura H (2011) Indicator-based differential evolution using exclusive hypervolume approximation and parallelization for multi-core processors. In: 2011 Genetic and evolutionary computation conference (GECCO’2011), Dublin, Ireland, 12–16 July 2011. ACM Press, pp 657–664

    Google Scholar 

  74. Talbi E-G, Cahon S, Melab N (2007) Designing cellular networks using a parallel hybrid metaheuristic on the computational grid. Comput Commun 30(4):498–713

    Article  Google Scholar 

  75. Khaled Ahsan Talukder AKM, Kirley M, Buyya R (2009) Multiobjective differential evolution for scheduling workflow applications on global grids. Concurrency Comput-Pract Exp 21(13):1742–1756

    Google Scholar 

  76. Tiwari S, Fadel G, Deb K (2011) AMGA2: improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization. Eng Optim 43(4):377–401

    Article  Google Scholar 

  77. Tiwari S, Koch P, Fadel G, Deb K (2008) AMGA: An archive-based micro genetic algorithm for multi-objective optimization. In: 2008 Genetic and evolutionary computation conference (GECCO’2008), Atlanta, July 2008. ACM Press, pp 729–736. ISBN 978-1-60558-131-6

    Google Scholar 

  78. Pulido GT, Coello Coello CA (2003) The micro genetic algorithm 2: towards online adaptation in evolutionary multiobjective optimization. In: Fonseca CM, Fleming PJ, Zitzler E, Deb K, Thiele L (eds) Evolutionary multi-criterion optimization. Second international conference, EMO 2003, April 2003. Lecture notes in computer science, vol 2632. Springer, Portugal, pp 252–266

    Google Scholar 

  79. Pulido GT, Coello Coello CA (2004) Using clustering techniques to improve the performance of a particle swarm optimizer. In: Deb K et al (eds) Genetic and evolutionary computation-GECCO 2004. Proceedings of the genetic and evolutionary computation conference, part I, Seattle, Washington, June 2004. Lecture notes in computer science, vol 3102. Springer, Heidelberg, pp 225–237

    Google Scholar 

  80. Van Luong T, Melab N, Talbi E-G (2011) GPU-based approaches for multiobjective local search algorithms. A case study: the flowshop scheduling problem. In: Merz P, Hao J-K (eds) Evolutionary computation in combinatorial optimization, 11th European conference, EvoCOP 2011, Torino, Italy, 27–29 April 2011. Lecture notes in computer science, Vol. 6622. Springer, Heidelberg, pp 155–166

    Google Scholar 

  81. Voutchkov I, Keane AJ, Fox R (2006) Robust structural design of a simplified jet engine model, using multiobjective optimization. In: AIAA Paper 2006–7003, Portsmouth, Virginia, 6–8 September 2006

    Google Scholar 

  82. Wang Y-N, Wu L-H, Yuan X-F (2010) Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure. Soft Comput 14(3):193–209

    Google Scholar 

  83. Martínez SZ, Coello Coello CA (2008) 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 (editors) Parallel problem solving from nature-PPSN X, Dortmund, Germany, September 2008. Lecture notes in computer science, Vol. 5199. Springer, Heidelberg, pp 837–846

    Google Scholar 

  84. Martínez SZ, Coello Coello CA (2012) A direct local search mechanism for decomposition-based multi-objective evolutionary algorithms. In: 2012 IEEE congress on evolutionary computation (CEC’2012), Brisbane, Australia, 10–15 June 2012. IEEE Press, pp 3431–3438

    Google Scholar 

  85. Martínez SZ, Coello Coello CA (2013) A hybridization of MOEA/D with the nonlinear simplex search algorithm. In: Proceedings of the 2013 IEEE symposium on computational intelligence in multicriteria decision making (MCDM’2013), Singapore, 16–19 April 2013. IEEE Press, pp 48–55

    Google Scholar 

  86. Martínez SZ, Coello Coello CA (2013) Combining surrogate models and local search for dealing with expensive multi-objective optimization problems. In: 2013 IEEE congress on evolutionary computation (CEC’2013), Cancún, México, 20–23 June 2013. IEEE Press, pp 2572–2579

    Google Scholar 

  87. Martínez SZ, Coello Coello CA (2013) MOEA/D assisted by RBF networks for expensive multi-objective optimization problems. In: 2013 Genetic and evolutionary computation conference (GECCO’2013), New York, July 2013. ACM Press, pp 1405–1412. ISBN 978-1-4503-1963-8

    Google Scholar 

  88. Zhu W, Yaseen A, Li Y (2011) DEMCMC-GPU: an efficient multi-objective optimization method with gpu acceleration on the fermi architecture. New Generation Comput 29(2):163–184

    Article  Google Scholar 

  89. Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Carlos A. Coello Coello .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Coello Coello, C.A. (2015). Multi-objective Evolutionary Algorithms in Real-World Applications: Some Recent Results and Current Challenges. In: Greiner, D., Galván, B., Périaux, J., Gauger, N., Giannakoglou, K., Winter, G. (eds) Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences. Computational Methods in Applied Sciences, vol 36. Springer, Cham. https://doi.org/10.1007/978-3-319-11541-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11541-2_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11540-5

  • Online ISBN: 978-3-319-11541-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics