Skip to main content
SpringerLink
Log in

Differential evolution using novel individual evaluation and constraint handling techniques for constrained optimization

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The constrained optimization problem is widely used in real-world applications and always hard to handle when the objective function is multimodal or the constraints are too stringent. In this manuscript, an improved differential evolution algorithm is proposed by using a novel individual evaluation scheme as well as a designed constraint handling technique. Firstly, the constrained optimization problem is converted into a biobjective optimization model in which all constraints are taken as an integrated function and further optimized just like the original objective. Then, based on the present individuals, both a reference point and a dynamic line are generated. The distances from any individual to the reference point as well as the dynamic line are adopted to evaluate the individual, and used to categorize individuals for evolving into groups. In addition, in order to improve the feasibility of individuals, a novel constraint handling technique is presented by utilizing the locations of some infeasible points. Finally, the proposed algorithm is executed on some recent benchmark functions as well as the system reliability redundancy allocation problems, and the computation results show the effectiveness of these presented techniques.

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

Similar content being viewed by others

References

  • Ali MM, Zhu WX (2013) A penalty function based differential evolution algorithm for constrained global optimization. Appl Comput Optim 54:707–739

    Article  MathSciNet  MATH  Google Scholar 

  • Bilal PM, Zaheer H (2020) Differential evolution: a review of more than two decades of research. Eng Appl Artif Intel 90:1–24

    Article  Google Scholar 

  • Chen ZW, Dai YH, Liu JY (2020) A penalty-free method with superlinear convergence for equality constrained optimization. Comput Optim Appl 76:206–219

    Article  MathSciNet  MATH  Google Scholar 

  • Das S, Suganthan PN (2011) Differential evolution: a surrvey of the state of-the-art. IEEE Trans Evolut Comput 15:4–30

    Article  Google Scholar 

  • Deb K, Jain H (2014) An evolutionary many objective optimization algorithm using reference point based non dominated sorting approach. IEEE Trans Evolut Comput 18:577–601

    Article  Google Scholar 

  • Elsayed SM, Sarker RA, Essam DL (2011) Multi-operator based evolutionary algorithms for solving constrained optimization problems. Comput Oper Res 38:1877–1896

    Article  MathSciNet  MATH  Google Scholar 

  • Gao WF, Yen GG, Liu SY (2015) A dual-population differential evolution with coevolution for constrained optimization. IEEE Trans Cyber 45:1094–1107

    Article  Google Scholar 

  • Gong WY, Cai ZH, Liang DW (2014) Engineering optimization by means of an improved constrained differential evolution. Comput Method Appl Mech 268:884–904

    Article  MathSciNet  MATH  Google Scholar 

  • Kong X, Ouyang H, Piao X (2013) A prediction based adaptive grouping differential evolution algorithm for constrained numerical optimization. Soft Comput 17:2293–2309

    Article  Google Scholar 

  • Li ZZ, Zhi Z, Wang Y, Yang SX (2016) Differential evolution with a two-stage optimization mechanism for numerical optimization. In: 2016 IEEE congress on evolutionary computation (CEC), pp 1–17

  • Liang JJ, Runarsson TP, Mezura-Montes E (2006) Problem definitions and evaluation criteria for the cec 2006 special session on constrained real parameter optimization. Technical Report, Nanyang Technological University, Singapore

  • Liu C, Jia H (2019) Multiobjective imperialist competitive algorithm for solving nonlinear constrained optimization problems. J Assoc Inf Sci Tech 7:532–549

    Google Scholar 

  • Long W, Liang XM, Cai SH, Jiao JJ (2018) An improved artificial bee colony with modified augmented Lagrangian for constrained optimization. Soft Comput 22:4789–4810

    Article  Google Scholar 

  • Mallipeddi R, Suganthan PN (2010) Problem definitions and evaluation criteria for the cec 2010 competition on constrained real-parameter optimization. Technical Report, Nanyang Technological University, Singapore

  • Mallipeddi R, Suganthan PN, Pan QK (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11:1679–1696

    Article  Google Scholar 

  • Mezura-Montes E, Coello C (2011) Constraint handling in nature inspired numerical optimization. Swarm Evol Comput 1:173–194

    Article  Google Scholar 

  • Mezura-Montes E, Cetina-Dominguez O (2012) Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl Math Comput 218:10943–10973

    MathSciNet  MATH  Google Scholar 

  • Mohamed WA (2018) A novel differential evolution algorithm for solving constrained ngineering optimization problems. J Intell Manuf 29:659–692

    Article  Google Scholar 

  • Mullick SS, Suganthan PN (2016) Recent advance in differential evolution-an updated surrvey. Evol Comput 27:1–30

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Omkar K, Ninad K, Kulkarni JA (2016) Constrained cohort intelligence using static and dynamic penalty function approach for mechanical components design. Int J Parallel Prog 20:570–588

    Google Scholar 

  • Peng CD, Liu HL, Gu FQ (2018) A novel constraint-handling technique based on dynamic weights for constrained optimization problems. Soft Comput 22:3919–3935

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evolut Comput 4:284–294

    Article  Google Scholar 

  • Sheikhalishahi M, Ebrahimipour V (2013) A hybrid ga-pso approach for reliability optimization in redundancy allocation problem. Int J Adv Manuf Tech 68:317–338

    Article  Google Scholar 

  • Stanovov V, Akhmedova S, Semenkin E (2020) Combined fitness violation epsilon constraint handling for differential evolution. Soft Comput 24:7063–7079

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Takahama T, Setsuko S (2010) Constrained optimization by the \(\varepsilon \) constrained differential evolution with an archive and gradient-based mutation. Appl Comput Optim 1–9

  • Trivedi A, Sanyal K, Verma P, Srinivasan D (2018) A unified differential evolution algorithm for constrained optimization problems. J Intell Manuf 29:659–692

    Article  Google Scholar 

  • Valian E, Tavakoli S (2013) Improved cuckoo search for reliability optimization problems. Comput Ind Eng 64:459–468

    Article  Google Scholar 

  • Wang Y, Cai ZX (2011) Constrained evolutionary optimization by means of (\(\mu +\lambda \)) differential evolution and improved adaptive trade off model. Evol Comput 19:249–285

    Article  Google Scholar 

  • Wang BC, Li HX (2018) Decomposition based multiobjective optimization for constrained evolutionary optimization. IEEE Tran Syst Man Cybern 15:1–14

    Google Scholar 

  • Wang Y, Cai ZX, Zhang QF (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evolut Comput 15:55–66

    Article  Google Scholar 

  • Wang Y, Wang BC, Li HX (2015) Incorporating objective function information into the feasibility rule for constrained evolutionary optimization. IEEE Trans Cyber 46:2938–2952

    Article  Google Scholar 

  • Wang Y, Yin DQ, Yang S, Sun G (2019) Global and local surrogate-assisted differential evolution for expensive constrained optimization problems with inequality constraints. IEEE Trans Cyber 49:1642–1656

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Wei WH, Wang JH, Tao M (2015) Constrained differential evolution with multiobjective sorting mutation operators for constrained optimization. Appl Soft Comput 33:207–222

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Xu B, Tao LL, Chen X (2019a) Adaptive differential evolution with multi-population based mutation operators for constrained optimization. Soft Comput 23:3423–3447

    Article  Google Scholar 

  • Xu B, Zhang HF, Zhang MH (2019b) Differential evolution using cooperative ranking-based mutation operators for constrained optimization. Swarm Evol Comput 49:206–219

    Article  Google Scholar 

  • Yu KJ, Wang X, Wang ZL (2016) Constrained optimization based on improved teaching learning based optimization algorithm. Inform Sci 352:61–78

    Article  Google Scholar 

  • Yu XB, Wang X, Luo X, Cai M (2019) An effective improved differential evolution algorithm to solve constrained optimization problems. Soft Comput 23:2409–2427

    Article  Google Scholar 

  • Zhang H, Rangaiah GP (2011) Self adaptive differential evolution with taboo list for constrained optimization problems and its application to pooling problems. Comput Aided Chem E 29:572–576

    Article  Google Scholar 

  • Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inform Sci 178:3043–3074

    Article  Google Scholar 

  • Zhang W, Yen GG, He Z (2014) Constrained optimization via artificial immune system. IEEE Trans Cyber 44:185–198

    Article  Google Scholar 

  • Zhao ML, Liu RC, Li WF, Liu HW (2010) Multi-objective optimization based differential evolution constrained optimization algorithm. IEEE Comput Sci 1:320–326

    Google Scholar 

Download references

Acknowledgements

The research work was supported by the National Natural Science Foundation of China under Grant Nos. 61966030, the Natural Science Foundation of Qinghai Province under Grant No. 2018-ZJ-901 and the Key Laboratory of the Internet of Things of Qinghai Province (2017-ZJ-Y21).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Qinghai Normal University, Xining, 810016, People’s Republic of China

    Erping Song

  2. School of Mathematics and Statistics, Qinghai Normal University, Xining, 810016, People’s Republic of China

    Hecheng Li

  3. Academy of Plateau Science and Sustainability, Xining, 810016, People’s Republic of China

    Hecheng Li

Authors
  1. Erping Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hecheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hecheng Li.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Song, E., Li, H. Differential evolution using novel individual evaluation and constraint handling techniques for constrained optimization. Soft Comput 25, 9025–9044 (2021). https://doi.org/10.1007/s00500-021-05831-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05831-0

Keywords

Search

Navigation