Skip to main content
SpringerLink
Log in

Differential evolution with infeasible-guiding mutation operators for constrained multi-objective optimization

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Constrained multi-objective optimization problems (CMOPs) are common in engineering design fields. To solve such problems effectively, this paper proposes a new differential evolution variant named IMDE with infeasible-guiding mutation operators and a multistrategy technique. In IMDE, an infeasible solution with lower objective values is maintained for each individual in the main population, and this infeasible solution is then incorporated into some common differential evolution’s mutation operators to guide the search toward the region with promising objective values. Moreover, multiple mutation strategies and control parameters are adopted during the trial vector generation procedure to enhance both the convergence and the diversity of differential evolution. The superior performance of IMDE is validated via comparisons with some state-of-the-art constrained multi-objective evolutionary algorithms over 3 sets of artificial benchmarks and 4 widely used engineering design problems. The experiments show that IMDE outperforms other algorithms or obtains similar results. It is an effective approach for solving CMOPs, basically due to the use of infeasible-guiding mutation operators and multiple strategies.

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

Similar content being viewed by others

Notes

  1. We obtained the source codes of NSGA-III, MOEA/DD and ARMOEA from PlatEMO [49] and those of ECHT-MODE, SADE-α CD, MOEA/D-IEpsilon and ICMOEA from the corresponding authors.

References

  1. Qian F, Xu B, Qi R, Tianfield H (2012) Self-adaptive differential evolution algorithm with alpha-constrained-domination principle for constrained multi-objective optimization. Soft Comput 16 (8):1353–1372

    Google Scholar 

  2. Yu XB, Lu YQ (2018) A corner point-based algorithm to solve constrained multi-objective optimization problems. Appl Intell 48(9):3019–3037

    Google Scholar 

  3. Tharwat A, Houssein EH, Ahmed MM, Hassanien AE, Gabel T (2018) Mogoa algorithm for constrained and unconstrained multi-objective optimization problems. Appl Intell 48:2268–2283

    Google Scholar 

  4. Taradeh M, Mafarja M, Heidari AA, Faris H, Aljarah I, Mirjalili S, Fujita H (2019) An evolutionary gravitational search-based feature selection. Inform Sci

  5. Faris H, Al-Zoubi AM, Heidari AA, Aljarah I, Mafarja M, Hassonah MA, Fujita H (2019) An intelligent system for spam detection and identification of the most relevant features based on evolutionary random weight networks. Information Fusion 48:67–83

    Google Scholar 

  6. Elkasem A, Kamel S, Rashad A, Jurado F (2019) Optimal performance of doubly fed induction generator wind farm using multi-objective genetic algorithm. Int J Interactive Multimed Artificial Intell 5(5):1–6

    Google Scholar 

  7. Storn R, Price K (1997) Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal Of Global Optimization 11(4):341–359

    MathSciNet  MATH  Google Scholar 

  8. Wang Y, Wang BC, Li HX, Yen GG (2016) Incorporating objective function information into the feasibility rule for constrained evolutionary optimization. IEEE Trans Cybern 46(12):2938–2952

    Google Scholar 

  9. Jiao LC, Luo JJ, Shang RH, Liu F (2014) A modified objective function method with feasible-guiding strategy to solve constrained multi-objective optimization problems. Appl Soft Comput 14:363–380

    Google Scholar 

  10. Xu B, Chen X, Tao L (2018) Differential evolution with adaptive trial vector generation strategy and cluster-replacement-based feasibility rule for constrained optimization. Inf Sci 435:240–262

    MathSciNet  MATH  Google Scholar 

  11. Wang BC, Feng Y, Li HX (2020) Individual-dependent feasibility rule for constrained differential evolution. Inf Sci 506:174–195

    MathSciNet  Google Scholar 

  12. Xu B, Tao L, Chen X, Cheng W (2019) Adaptive differential evolution with multi-population-based mutation operators for constrained optimization. Soft Comput 23(10):3423–3447

    Google Scholar 

  13. Yang YK, Liu JC, Tan SB, Wang HH (2019) A multi-objective differential evolutionary algorithm for constrained multi-objective optimization problems with low feasible ratio. Appl Soft Comput 80:42–56

    Google Scholar 

  14. Nedjah N, Mourelle LD (2015) Evolutionary multi-objective optimisation: a survey. International Journal of Bio-Inspired Computation 7(1):1–25

    Google Scholar 

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

    Google Scholar 

  16. Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1-2):61–106

    Google Scholar 

  17. Abbass HA (2002) The self-adaptive pareto differential evolution algorithm. In: The 2002 congress on evolutionary computation, CEC2002, pp 831–836

  18. Qian W, Li A (2008) Adaptive differential evolution algorithm for multiobjective optimization problems. Appl Math Comput 201(1-2):431–440

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  20. Alguliev RM, Aliguliyev RM, Isazade NR (2012) DESAMC+Docsum: differential evolution with self-adaptive mutation and crossover parameters for multi-document summarization. Knowl-Based Syst 36:21–38

    Google Scholar 

  21. Wang JH, Zhang WW, Zhang J (2016) Cooperative differential evolution with multiple populations for multiobjective optimization. IEEE Trans Cybern 46(12):2848–2861

    Google Scholar 

  22. Cheng JX, Yen GG, Zhang GX (2016) A grid-based adaptive multi-objective differential evolution algorithm. Inf Sci 367:890–908

    Google Scholar 

  23. Fan Q, Wang W, Yan X (2017) Multi-objective differential evolution with performance-metric-based self-adaptive mutation operator for chemical and biochemical dynamic optimization problems. Appl Soft Comput 59:33–44

    Google Scholar 

  24. Roselyn JP, Devaraj D (2018) Adaptive multi objective differential evolution with fuzzy decision making in preventive and corrective control approaches for voltage security enhancement. Journal of the Franklin Institute-Engineering and Applied Mathematics 355(11):4553–4582

    MathSciNet  MATH  Google Scholar 

  25. Santana-Quintero LV, Hernandez-Diaz AG, Molina J, Coello CAC, Caballero R (2010) DEMORS: a hybrid multi-objective optimization algorithm using differential evolution and rough set theory for constrained problems. Computers & Operations Research 37(3):470–480

    MathSciNet  MATH  Google Scholar 

  26. Gujarathi AM, Babu BV (2010) Hybrid multi-objective differential evolution (h-MODE) for optimisation of polyethylene terephthalate (PET) reactor. International Journal of Bio-Inspired Computation 2 (3-4):213–221

    Google Scholar 

  27. Lin QZ, Zhu QL, Huang PZ, Chen JY, Ming Z, Yu JP (2015) A novel hybrid multi-objective immune algorithm with adaptive differential evolution. Computers & Operations Research 62:95–111

    MathSciNet  MATH  Google Scholar 

  28. Chong JK (2016) A novel multi-objective memetic algorithm based on opposition-based self-adaptive differential evolution. Memetic Computing 8(2):147–165

    Google Scholar 

  29. Su YX, Chi R (2017) Multi-objective particle swarm-differential evolution algorithm. Neural Comput Applic 28(2):407–418

    Google Scholar 

  30. Zhou B, Hu L, Zhong Z (2018) A hybrid differential evolution algorithm with estimation of distribution algorithm for reentrant hybrid flow shop scheduling problem. Neural Comput Applic 30(1):193–209

    Google Scholar 

  31. Lu C, Gao L, Li XY, Zeng B, Zhou F (2018) A hybrid multi-objective evolutionary algorithm with feedback mechanism. Appl Intell 48(11):4149–4173

    Google Scholar 

  32. Chen X, Tianfield H, Li KJ (2019) Self-adaptive differential artificial bee colony algorithm for global optimization problems. Swarm and Evolutionary Computation 45:70–91

    Google Scholar 

  33. Sindhya K, Ruuska S, Haanpää T, Miettinen K (2011) A new hybrid mutation operator for multiobjective optimization with differential evolution. Soft Comput 15(10):2041–2055

    Google Scholar 

  34. Ramesh S, Kannan S, Baskar S (2012) An improved generalized differential evolution algorithm for multi-objective reactive power dispatch. Eng Optim 44(4):391–405

    MathSciNet  Google Scholar 

  35. Chen X, Du WL, Qian F (2014) Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization. Chemometr Intell Lab Syst 136:85–96

    Google Scholar 

  36. Zhu QL, Lin QZ, Chen JY, Huang PZ (2015) A gene-level hybrid crossover operator for multiobjective evolutionary algorithm. In: 2015 second international conference on soft computing and machine intelligence (ISCMI) , pp 20–24

  37. Zhu QL, Lin QZ, Du ZH, Liang ZP, Wang WJ, Zhu ZX, Chen JY, Huang PZ, Ming Z (2016) A novel adaptive hybrid crossover operator for multiobjective evolutionary algorithm. Inf Sci 345:177–198

    Google Scholar 

  38. Liagkouras K, Metaxiotis K (2017) An experimental analysis of a new two-stage crossover operator for multiobjective optimization. Soft Comput 21(3):721–751

    Google Scholar 

  39. Lin SF, Lin F, Chen HS, Zeng WH (2017) A MOEA/d-based multi-objective optimization algorithm for remote medical. Neurocomputing 220:5–16

    Google Scholar 

  40. Li X, Zhang H, Song SM (2018) A self-adaptive mating restriction strategy based on survival length for evolutionary multiobjective optimization. Swarm and Evolutionary Computation 43:31–49

    Google Scholar 

  41. Singh SP, Kumar A (2018) Multiobjective differential evolution using homeostasis based mutation for application in software cost estimation. Appl Intell 48(3):628–650

    Google Scholar 

  42. Mezura-Montes E, Coello Coello CA (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm and Evolutionary Computation 1(4):173–194

    Google Scholar 

  43. Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4(3):284–294

    Google Scholar 

  44. Jiao RW, Zeng SY, Li CH (2019) A feasible-ratio control technique for constrained optimization. Inf Sci 502:201–217

    MathSciNet  Google Scholar 

  45. Xu B, Zhang H, Zhang M, Liu L (2019) Differential evolution using cooperative ranking-based mutation operators for constrained optimization. Swarm and Evolutionary Computation 49:206–219

    Google Scholar 

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

  47. Deb K, Pratap A, Meyarivan T (2001) Constrained test problems for multi-objective evolutionary optimization. In: Evolutionary multi-criterion optimization. Springer, Berlin, pp 284–298

  48. Li JP, Wang Y, Yang SX, Cai ZX (2016) A comparative study of constraint-handling techniques in evolutionary constrained multiobjective optimization. In: The IEEE congress on evolutionary computation (CEC), vol 2016, pp 4175–4182

  49. Tian Y, Cheng R, Zhang X, Jin Y (2017) PlatEMO: a MATLAB platform for evolutionary multi-objective optimization. IEEE Comput Intell Mag 12(4):73–87

    Google Scholar 

  50. Qu BY, Suganthan PN (2011) Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods. Eng Optim 43(4):403–416

    MathSciNet  Google Scholar 

  51. Jain H, Deb K (2014) An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part ii: Handling constraints and extending to an adaptive approach. IEEE Transactions on Evolutionary Computation 18(4):602–622

    Google Scholar 

  52. Li K, Deb K, Zhang QF, Kwong S (2015) An evolutionary many-objective optimization algorithm based on dominance and decomposition. IEEE Transactions on Evolutionary Computation 19(5):694–716

    Google Scholar 

  53. Tian Y, Cheng R, Zhang X, Cheng F, Jin Y (2018) An indicator-based multiobjective evolutionary algorithm with reference point adaptation for better versatility. IEEE Transactions on Evolutionary Computation 22(4):609–622

    Google Scholar 

  54. Fan Z, Li WJ, Cai XY, Huang H, Fang Y, You YG, Mo JJ, Wei CM, Goodman E (2019) An improved epsilon constraint-handling method in MOEA/d for CMOPs with large infeasible regions. Soft Comput 23(23):12491–12510

    Google Scholar 

  55. Liu ZZ, Wang Y, Wang BC (in press) Indicator-based constrained multiobjective evolutionary algorithms. IEEE Transactions on Systems, Man and Cybernetics: Systems, pp 1–17

  56. Yu KJ, Wang X, Wang ZL (2016) An improved teaching-learning-based optimization algorithm for numerical and engineering optimization problems. J Intell Manuf 27(4):831–843

    Google Scholar 

  57. Kotinis M (2010) A particle swarm optimizer for constrained multi-objective engineering design problems. Eng Optim 42(10):907–926

    MathSciNet  Google Scholar 

  58. Tawhid MA, Savsani V (2018) A novel multi-objective optimization algorithm based on artificial algae for multi-objective engineering design problems. Appl Intell 48:3762–3781

    Google Scholar 

  59. Zhang QZ, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–730

    Google Scholar 

Download references

Acknowledgments

Authors would like to express their sincere thanks to the reviewers for their valuable suggestions and comments. This work was supported by National Natural Science Foundation of China (61703268) and Shanghai Sailing Program (17YF1413100).

Author information

Authors and Affiliations

  1. School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai, 201620, China

    Bin Xu, Wei Duan & Haifeng Zhang

  2. School of Energy and Power Engineering, University of Shanghai for Science and Technology, Shanghai, 200093, China

    Zeqiu Li

Authors
  1. Bin Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haifeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zeqiu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haifeng Zhang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, B., Duan, W., Zhang, H. et al. Differential evolution with infeasible-guiding mutation operators for constrained multi-objective optimization. Appl Intell 50, 4459–4481 (2020). https://doi.org/10.1007/s10489-020-01733-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-020-01733-0

Keywords

Search

Navigation