Skip to main content
SpringerLink
Log in

Constrained differential evolution using generalized opposition-based learning

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Differential evolution (DE) is a well-known optimization approach to deal with nonlinear and complex optimization problems. However, many real-world optimization problems are constrained problems that involve equality and inequality constraints. DE with constraint handling techniques, named constrained differential evolution (CDE), can be used to solve constrained optimization problems. In this paper, we propose a new CDE framework that uses generalized opposition-based learning (GOBL), named GOBL-CDE. In GOBL-CDE, firstly, the transformed population is generated using general opposition-based learning in the population initialization. Secondly, the transformed population and the initial population are merged and only half of the best individuals are selected to compose the new initial population to proceed mutation, crossover, and selection. Lastly, based on a jumping probability, the transformed population is calculated again after generating new populations, and the fittest individuals are selected to compose new population from the union of the current population and the transformed population. The GOBL-CDE framework can be applied to most CDE variants. As examples, in this study, the framework is applied to two popular representative CDE variants, i.e., rank-iMDDE and \(\varepsilon \)DEag. Experiment results on 24 benchmark functions from CEC’2006 and 18 benchmark functions from CEC’2010 show that the proposed framework is an effective approach to enhance the performance of CDE algorithms.

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

Similar content being viewed by others

References

  • Ahandani MA, Alavi-Rad H (2012) Opposition-based learning in the shuffled differential evolution algorithm. Soft Comput 16:1303–1337

    Article  Google Scholar 

  • Alcal-Fdez J, Snchez L, Garcła S (2008) KEEL: a software tool to assess evolutionary algorithms to data mining problems. Soft Comput 13(3):307–318

    Article  Google Scholar 

  • Alpaydin E (2004) Introduction to machine learning. MIT Press, Cambridge

    MATH  Google Scholar 

  • Al-Qunaieer FS, Tizhoosh HR, Rahnamayan S (2010) Opposition based computing—a survey. Int Jt Conf Neural Netw 2010:1–7

    Google Scholar 

  • Balamurugan R, Subramanian S (2009) Emission-constrained dynamic economic dispatch using opposition-based self-adaptive differential evolution algorithm. Int Energy J 10:267–277

    Google Scholar 

  • Bošković B, Brest J, Zamuda A, Greiner S, Žumer V (2011) History mechanism supported differential evolution for chess evaluation function tuning. Soft Comput 15:667–682

    Google Scholar 

  • Brest J (2009) Constrained real-parameter optimization with \(\varepsilon \)-self-adaptive differential evolution constraint-handling. Constraint-handling in evolutionary optimization, vol 198. Springer, Berlin, pp 73–93

  • Coello CAC (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Methods Appl Mech Eng 191(11–12):1245–1287

    Article  MathSciNet  MATH  Google Scholar 

  • Corder G, Foreman D (2009) Nonparametric statistics for non-statisticians: a step-by-step approach. Wiley, Hoboken

    Book  MATH  Google Scholar 

  • De Melo VV, Carosio GL (2013) Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst Appl 40(9):3370–3377

    Article  Google Scholar 

  • Derrac J, Garcła S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  • Goldberg DE, Samtani M (1986) Engineering optimization via genetic algorithm. In: Proceedings of 9th conference on electronic computation. University of Alabama, pp 471–482

  • Gong W, Cai Z, Liang D (2014) Engineering optimization by means of an improved constrained differential evolution. Comput Methods Appl Mech Eng 268:884–904

    Article  MathSciNet  MATH  Google Scholar 

  • Gong W, Cai Z, Liang D (2015) Adaptive ranking mutation operator based differential evolution for constrained optimization. IEEE Trans Cybern 45(4):716–727

    Article  Google Scholar 

  • Guo SM, Yang CC, Chang HY et al (2015) Constraint-activated differential evolution for constrained min-max optimization problems: theory and methodology. Expert Syst Appl 42(3):1626–1636

    Article  Google Scholar 

  • Hansen N, Müller SD, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol Comput 11(1):1–18

    Article  Google Scholar 

  • Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356

    MathSciNet  MATH  Google Scholar 

  • Jia G, Wang Y, Cai Z et al (2013) An improved (\(\mu +\lambda )\)-constrained differential evolution for constrained optimization. Inf Sci 222:302–322

    Article  MathSciNet  MATH  Google Scholar 

  • Karaboga D, Akay B (2011) A modified Artificial Bee Colony (ABC) algorithm for constrained optimization Problems. Appl Soft Comput 11:3021–3031

    Article  Google Scholar 

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

  • Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):629–640

    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 (2010) Ensemble of constraint handling techniques. IEEE Trans Evol Comput 14(4):561–579

    Article  Google Scholar 

  • Mazhoud I, Hadj-Hamou K, Bigeon J et al (2013) Particle swarm optimization for solving engineering problems: a new constraint-handling mechanism. Eng Appl Artif Intell 26(4):1263–1273

    Article  Google Scholar 

  • Mezura-Montes E, Coello CAC, Vel’azquez-Reyes J et al (2007) Multiple trial vectors in differential evolution for engineering design. Eng Optim 39(5):567–589

    Article  MathSciNet  Google Scholar 

  • Mezura-Montes E, Vel’azquez-Reyes J, Coello CAC (2005) Promising infeasibility and multiple offspring incorporated to differential evolution for constrained optimization. In: Proceedings of the conference on genetic and evolutionary computation, pp 225–232

  • Michalewicz Z (1995) A survey of constraint handling techniques in evolutionary computation methods. In: Proceedings of the 4th annual conference on evolutionary programming. The MIT Press, Cambridge, pp 135–155

  • Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208

    Article  Google Scholar 

  • Omran MGH, Salman A (2009) Constrained optimization using CODEQ. Chaos Solitons Fractals 42(2):662–668

    Article  MATH  Google Scholar 

  • Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Secaucus

    MATH  Google Scholar 

  • Rahnamayan S, Tizhoosh HR, Salama MMA (2006) Opposition versus randomness in soft computing techniques. Appl Soft Comput 8:906–918

    Article  Google Scholar 

  • Rahnamayan S, Tizhoosh HR, Salama MMA (2007) Quasi oppositional differential evolution. In: IEEE congress on evolutionary computation, CEC 2007, pp 2229–2236

  • Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. In: IEEE transactions on evolutionary computation, pp 1264–1279

  • Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Design 43:303–315

    Article  Google Scholar 

  • Storn R (1999) System design by constraint adaptation and differential evolution. IEEE Trans Evol Comput 3(1):22–34

    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(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Subudhi B, Jena D (2009) Nonlinear system identification using opposition based learning differential evolution and neural network techniques. IEEE J Intell Cybern Syst 5:1–13

    Google Scholar 

  • Sun CL, Zeng JH, Pan JY (2011) An improved vector particle swarm optimization for constrained optimization problems. Inf Sci 181:1153–1163

    Article  Google Scholar 

  • Takahama T, Sakai S (2006) Constrained optimization by the \(\varepsilon \)-constrained differential evolution with gradient-based mutation and feasible elites. In: Proceedings of the congress on evolutionary computation (CEC’2006), pp 1–8

  • Takahama T, Sakai S (2009) Solving difficult constrained optimization problems by the \(\varepsilon \)-constrained differential evolution with gradient-based mutation. Constraint-handling in evolutionary optimization, vol 198. Springer, Berlin, pp 51–72

  • Tasgetiren MF, Suganthan PN, Ozcan S et al (2015) A differential evolution algorithm with a variable neighborhood search for constrained function optimization. Adaptation and hybridization in computational intelligence, pp 171–184

  • Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation, vol 1, Vienna, pp 695–701

  • Tizhoosh HR (2005) Reinforcement learning based on actions and opposite actions. In: International conference on artificial intelligence and machine learning, Cairo, pp 94–98

  • Tizhoosh HR (2006) Opposition-based reinforcement learning. J Adv Comput Intell Intell Inform 10(3):578–585

    Google Scholar 

  • Ventresca M, Tizhoosh HR (2006) Improving the convergence of backpropagation by opposite transfer functions. In: International joint conference on neural networks, pp 4777–4784

  • Wang H (2012) Opposition-based barebones particle swarm for constrained nonlinear optimization problems. Mathematical Problems in Engineering, pp 1–12

  • Wang Y, Cai Z, Zhou Y et al (2009) Constrained optimization evolutionary algorithms. J Softw 20(1):11–29

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  • Wang Y, Cai Z (2012) A dynamic hybrid framework for constrained evolutionary optimization. IEEE Trans Syst Man Cybern Part B Cybern 42(1):203–217

    Article  Google Scholar 

  • Wang Y, Cai Z (2012) Combining multiobjective optimization with differential evolution to solve constrained optimization problems. IEEE Trans Evol Comput 16(1):117–134

    Article  Google Scholar 

  • Wang L, Li L-P (2010) An effective differential evolution with level comparison for constrained engineering design. Struct Multidiscip Optim 41:947–963

    Article  Google Scholar 

  • Wang Y, Wang BC, Li HX et al (2015) Incorporating objective function information into the feasibility rule for constrained evolutionary optimization. IEEE Trans Cybern. doi:10.1109/TCYB.2015.2493239

  • Wang H, Wu Z, Liu Y et al (2009) Space transformation search: a new evolutionary technique. In: Proceedings of world summit on genetic and evolutionary computation, pp 537–544

  • Wang H, Wu Z, Rahnamayan S et al (2009) A scalability test for accelerated DE using generalized opposition-based learning. In: Ninth international conference on intelligent systems design and applications, pp 1090–1095

  • Xu QZ, Wang L, He BM et al (2011) Opposition-based differential evolution using the current optimum for function optimization. J Appl Sci 29(3):308–315

    Google Scholar 

  • Xu QZ, Wang L, Wang N et al (2014) A review of opposition-based learning from 2005 to 2012. Eng Appl Artif Intell 29:1–12

    Article  Google Scholar 

Download references

Acknowledgments

The research of the authors was supported by the National Nature Science Foundation of China (No. 61103037, 61170193, 61370185), Nature Science Foundation of Guangdong Province (No. S2013010011858, 2013010013432), Guangdong Higher School Scientific Innovation Project (No. 2013KJCX0174, 2013KJCX0178).

Author information

Authors and Affiliations

  1. School of Computer, Dongguan University of Technology, Dongguan, 523808, China

    Wenhong Wei & Huaqiang Yuan

  2. National ICT Australia, Eveleigh, NSW, 2015, Australia

    Wenhong Wei, Jianlong Zhou & Fang Chen

Authors
  1. Wenhong Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianlong Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huaqiang Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenhong Wei.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Research involving human participants and/or animals

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Communicated by A. Di Nola.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wei, W., Zhou, J., Chen, F. et al. Constrained differential evolution using generalized opposition-based learning. Soft Comput 20, 4413–4437 (2016). https://doi.org/10.1007/s00500-015-2001-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-2001-1

Keywords

Search

Navigation