Skip to main content
SpringerLink
Log in

Modified differential evolution algorithm using a new diversity maintenance strategy for multi-objective optimization problems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In this paper, we propose a modified differential evolution (DE) based algorithm for solving multi-objective optimization problems (MOPs). The proposed algorithm, called multi-objective DE with dynamic selection mechanism (DSM), i.e., MODE-DSM, modifies the general DE mutation operation to produce a population at each generation. To determine and evaluate a better spread of the non-dominated solution, a DSM with a new cluster degree measure is developed. The DSM is also used to select diverse non-dominated solutions. The performance of the proposed algorithm is evaluated against seventeen bi-objective and two tri-objective benchmark test problems. The experimental results show that the proposed algorithm achieves better convergence to the Pareto-optimal front as well as better diversity on the final non-dominated solutions than the other five multi-objective evolutionary algorithms (MOEAs). It suggests that the proposed algorithm is promising in dealing with MOPs. The ability of MODE-DSM with small population and the sensitivity of MODE-DSM have also been experimentally investigated in this paper.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Basu M (2011) Economic environmental dispatch using multi-objective differential evolution. Appl Soft Comput 11(2):2845–2853

    Article  Google Scholar 

  2. Qin H, Zhou J, Lu Y, Wang Y, Zhang Y (2010) Multi-objective differential evolution with adaptive Cauchy mutation for short-term multi-objective optimal hydro-thermal scheduling. Energy Convers Manage 51(4):788–794

    Article  Google Scholar 

  3. Fettaka S, Thibault J, Gupta Y (2013) Design of shell-and-tube heat exchangers using multiobjective optimization. Int J Heat Mass Transfer 60:343–354

    Article  Google Scholar 

  4. Panda S, Yegireddy NK (2013) Automatic generation control of multi-area power system using multi-objective non-dominated sorting genetic algorithm-II. Int J Electrical Power Energy Syst 53:54–63

    Article  Google Scholar 

  5. Gacto MJ, Alcalá R, Herrera F (2012) A multi-objective evolutionary algorithm for an effective tuning of fuzzy logic controllers in heating, ventilating and air conditioning systems. Appl Intell 36(2):330–347

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Zhang QF, Li H (2007) MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 1(6):712–731

    Article  Google Scholar 

  8. Storn R, Price K (1995) Differential evolution-A simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR- 95-012, Berkeley

  9. Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MATH  MathSciNet  Google Scholar 

  10. Abbass HA, Sarker R, Newton C (2001) PDE: a pareto-frontier differential evolution approach for multi-objective optimization problems. In: Proceedings of the IEEE congress on evolutionary computation (CEC’2001), Piscataway, pp 971–978

  11. Abbass HA (2002) The self-adaptive Pareto differential evolution algorithm. In: Proceedings of the IEEE congress on evolutionary computation (CEC’2003), Honolulu, pp 831–836

  12. Madavan NK (2002) Multiobjective optimization using a Pareto differential evolution approach. In: Proceedings of the congress on evolutionary computation (CEC’2003), Honolulu, pp 1145– 1150

  13. Babu BV, Mathew M, Jehan L (2003) Differential evolution for multi-objective optimization. In: Proceedings of the IEEE congress on evolutionary computation (CEC’ 2003), Canberra, pp 2696–2703

  14. Xue F, Sanderson AC, Graves RJ (2003) Pareto-based multi-objective differential evolution. In: Proceedings of the Congress on Evolutionary Computation 2003 (CEC’2003), Canberra, pp 862–869

  15. Iorio AW, Li X (2004) Solving rotated multi-objective optimization problems using differential evolution. In: Proceedings of advances in artificial intelligence (AI’2004), pp 861–872

  16. Parsopoulos KE, Tasoulis DK, Pavlidis NG, Plagianakos VP (2004) Vector evaluated differential evolution for multi-objective optimization. In: Proceedings of the IEEE congress on evolutionary computation (CEC’2004), Portland, pp 204–211

  17. Kukkonen S, Lampinen J (2004) An extension of generalized differential evolution for multi-objective optimization with constraints. In: Parallel problem solving from nature (PPSN’2004). Springer, Berlin Heidelberg, pp 752–761

  18. Kukkonen S, Lampinen J (2005) GDE3: the third evolution step of generalized differential evolution. In: Proceedings of the IEEE congress on evolutionary computation (CEC’2005), Edinburgh, pp 443–450

  19. Robic T, Filipic B (2005) DEMO: Differential evolution for multi-objective optimization. In: Proceedings of the 3rd International Conference on Evolutionary MultiCriterion Optimization (EMO’2005). Springer, Berlin Heidelberg, pp 520–533

  20. Hernández-Díaz AG, Santana-Quintero LV, Coello Coello C, Caballero R, Molina J (2006) A new proposal for multi-objective optimization using differential evolution and rough sets theory. In: Proceedings of the 8th annual conference on genetic and evolutionary computation (CEC’ 2006), Seattle, pp 675–682

  21. Zhang J, Sanderson AC (2008) Self-adaptive multi-objective differential evolution with direction information provided by archived inferior solutions. In: Proceedings of the IEEE congress on evolutionary computation (CEC’2008), Hongkong, pp 2801–2810

  22. Huang VL, Qin AK, Suganthan PN, Tasgetiren MF (2007) Multi-objective optimization based on self adaptive differential evolution algorithm. In: Proceedings of the Congress on Evolutionary Computation(CEC’2007), Singapore, pp 3601–2608

  23. Huang VL, Zhao SZ, Mallipeddi R, Suganthan PN (2009) Multi-objective optimization using self adaptive differential evolution algorithm. In: Proceedings of the Congress on Evolutionary Computation (CEC’2009), Trondheim, pp 190–194

  24. Wang YN, Wu LH, Yuan XF (2010) Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure. Soft Comput 14(3):193–209

    Article  Google Scholar 

  25. Ali M, Siarry P, Pant M (2012) An efficient differential evolution based algorithm for solving multi-objective optimization problems. Eur J Oper Res 217(2):404–416

    MATH  MathSciNet  Google Scholar 

  26. Ali M, Pant M, Abraham A (2009) A modified differential evolution algorithm and its application to engineering problems. In: Proceedings of International Conference of Soft Computing and Pattern Recognition (SoCPaR’2009), Malacca, pp 196– 201

  27. Li H, Zhang QF (2009) Multi-objective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans Evol Comput 13(2):284–302

    Article  Google Scholar 

  28. Chen BL, Zeng WH, Lin YB, Zhang DF (2014) An Enhanced Differential Evolution Based Algorithm with Simulated Annealing for Solving Multiobjective Optimization Problems. J Appl Math 2014:1–13

    Google Scholar 

  29. Kukkonen S, Deb K (2006) In Parallel Problem Solving from Nature—PPSN 9th of Lecture Notes in Computer Science, vol 4193, pp 553–562

  30. Tan YY, Jiao YC, Li H, Wang XK (2012) A modification to MOEA/D-DE for multiobjective optimization problems with complicated Pareto sets. Inform Sci 213:14–38

    Article  MATH  MathSciNet  Google Scholar 

  31. Bosman PAN, Thierens D (2002) Multiobjective optimization with diversity preserving mixture-based iterated density estimation evolutionary algorithm. Int J Approx Reasoning 31(3):259–289

    Article  MATH  MathSciNet  Google Scholar 

  32. Laumanns M, Ocenasek J (2002) Bayesian optimization algorithms for multi-objective optimization. In: PPSN 7th of Lecture notes in computer science, vol 2439. Springer, Berlin, pp 298–307

  33. Zitzler E, Künzli S (2004) Indicator-based selection in multiobjective search. In: PPSN 8th of Lecture notes in computer science, vol 3242. Springer, Berlin, pp 832–842

  34. Chang WA, Ramakrishna RS (2010) A diversity preserving selection in multiobjective evolutionary algorithms. Appl Intell 3(3):231–248

    Google Scholar 

  35. Menchaca-Mendez A, Coello Coello CA (2012) Solving multi-objective optimization problems using differential evolution and a maximin selection criterion. In: IEEE Congress on Evolutionary Computation (CEC), pp 1–8

  36. Luo B, Zheng J, Xie J, Wu J (2008) Dynamic crowding distance? A new diversity maintenance strategy for MOEAs. In: Fourth International Conference on Natural Computation (ICNC’08), pp 580–585

  37. Saku K, Deb K (2006) Improved pruning of non-dominated solutions based on crowding distance for bi-objective optimization problems. In: Proceedings of the World Congress on Computational Intelligence (WCCI’2006), Vancouver, pp 1179–1186

  38. Hallam N, Blanchfield P, Kendall G (2005) Handling diversity in evolutionary multiobjective optimization. In: Proceedings of the Congress on Evolutionary Computation (CEC’2009), pp 2233–2240

  39. Jensen MT (2003) Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms. IEEE Trans Evol Comput 7(5):503–515

    Article  Google Scholar 

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

    Article  Google Scholar 

  41. Zhang QF, Zhou A, Zhao SZ, Suganthan PN, Liu WD, Tiwari S (2008) Multiobjective optimization test instances for the CEC 2009 special session and competition. Technical Report. University of Essex, Colchester, UK and Nanyang Technological University, Singapore

  42. Zitzler E, Thiele L, Laumanns M, Fonseca CM, daFonseca VG (2003) Performance assessment of multiobjective optimizers: An analysis and review. IEEE Trans Evol Comput 7(2):117–13

    Article  Google Scholar 

  43. Van Veldhuizen DA, Lamont GB (1998) Multiobjective evolutionary algorithm research: a history and analysis. Technical report, Department of Electrical and Computer Engineering. Graduate School of Engineering, Air Force Inst Technol, Wright Patterson

  44. Garcia S, Molina D, Lozano M, Herrera F (2009) A Study on the use of nonparametric tests for analyzing the evolutionary algorithms’ behaviour: A case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15:617–644

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work is supported in part by the National Nature Science Foundation of China under Grant No. 61272003, No. 60672018, and No.40774065, and is also supported by the Major Program of the National Social Science Foundation of China (Grant no. 13&ZD148) The authors declare that they have no conflict of interest.

Author information

Authors and Affiliations

  1. Software School, Xiamen University, Xiamen, 361005, Fujian, China

    Bili Chen & Wenhua Zeng

  2. School of Information Science and Engineering, Xiamen University, Xiamen, 361005, Fujian, China

    Yangbin Lin & Defu Zhang

  3. Department of Computer and Information Science, University of Macau, Macau, China

    Yain-Whar Si

Authors
  1. Bili Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yangbin Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenhua Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Defu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yain-Whar Si
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yangbin Lin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, B., Lin, Y., Zeng, W. et al. Modified differential evolution algorithm using a new diversity maintenance strategy for multi-objective optimization problems. Appl Intell 43, 49–73 (2015). https://doi.org/10.1007/s10489-014-0619-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-014-0619-9

Keywords

Search

Navigation