Skip to main content
SpringerLink
Log in

Enhancing differential evolution with role assignment scheme

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

Abstract

As one of the most popular evolutionary algorithms, differential evolution (DE) has been used for solving a wide range of real-world problems. The performance of DE highly depends on the chosen mutation strategy and control parameter settings. Although the conventional trial-and-error procedure can be used to elaborately select the proper strategy and to tune the parameter values, this procedure is often very time-consuming and is not suitable for practitioners without a priori experience. To tackle this problem, DE with a novel role assignment (RA) scheme is proposed in this paper. In the RA scheme, both the fitness information and positional information of individuals are utilized to dynamically divide the population into several groups. Each group is considered as a role, which has its own mutation strategy and parameter settings and is expected to play a different role in the evolution process. To verify the performance of our approach, experiments are conducted on 23 well-known benchmark functions. Results show that our approach is better than, or at least comparable to, several state-of-the-art DE variants.

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

Similar content being viewed by others

References

  • Abbass HA (2002) The self-adaptive pareto differential evolution algorithm. In: IEEE conference on evolutionary computation, vol 1, pp 831–836

  • Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657

    Article  Google Scholar 

  • Caponio A, Neri F, Tirronen V (2009) Super-fit control adaptation in memetic differential evolution frameworks. Soft Comput 13(8–9):811–831

    Article  Google Scholar 

  • Das S, Suganthan PN (2010) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31

    Article  Google Scholar 

  • Das S, Abraham A, Konar A (2008) Automatic clustering using an improved differential evolution algorithm. IEEE Trans Syst Man Cybern Part A Syst Hum 38(1):218–237

    Article  Google Scholar 

  • Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2):124–141

    Article  Google Scholar 

  • Epitropakis MG, Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN (2011) Enhancing differential evolution utilizing proximity-based mutation operators. IEEE Trans Evol Comput 15(1):99–119

    Article  Google Scholar 

  • Garca S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the cec’ 2005 special session on real parameter optimization. J Heuristics 15(6):617–644

    Article  Google Scholar 

  • Garca S, Fernndez A, Luengo J, Herrera F (2010) Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power. Inf Sci 180(10):2044–2064

    Article  Google Scholar 

  • Ghosh A, Chowdhury A, Giri R (2010) A fitness-based adaptation scheme for control parameters in differential evolution. In: Genetetic and evolutionary computation conference, pp 2075–2076

  • Ghosh A, Das S, Chowdhury A, Giri R (2011) An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inf Sci 181(18):3749–3765

    Article  MathSciNet  Google Scholar 

  • Gong W, Cai Z (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern. doi:10.1109/TCYB.2013.2239988

  • Gong W, Cai Z, Ling CX (2011a) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4):645–665

    Article  Google Scholar 

  • Gong W, Fialho Cai Z (2011b) Adaptive strategy selection in differential evolution for numerical optimization: an empirical study. Inf Sci 181:53645386

    MathSciNet  Google Scholar 

  • Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  • Maulik U, Saha I (2010) Automatic fuzzy clustering using modified differential evolution for image classification. IEEE Trans Geosci Remote Sens 48(9):3503–3510

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125

    Article  Google Scholar 

  • Price K, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer-Verlag, New York

  • Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: IEEE congress on evolutionary computation, vol 2, pp 1785–1791

  • Qin AK, LHuang V, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417

    Google Scholar 

  • Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79

    Article  Google Scholar 

  • Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: IEEE congress on evolutionary computation, vol 1, pp 506–513

  • Salman A, Engelbrecht AP, Omran MGH (2007) Empirical analysis of self-adaptive differential evolution. Eur J Oper Res 183(2):785–804

    Article  MATH  Google Scholar 

  • Shang YW, Qiu YH (2006) A note on the extended rosenbrock function. Evol Comput 14(1):119–126

    Article  Google Scholar 

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

    Google Scholar 

  • Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. In: Technical report, Nanyang Technological University, Singapore

  • Sun J, Zhang Q, KTsang EP, (2005) DE/EDA: a new evolutionary algorithm for global optimization. Inf Sci 169(3–4):249–262

    Google Scholar 

  • Wang H, Wu Z, Rahnamayan S (2011a) Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems. Soft Comput 1–14

  • Wang Y, Cai Z, Zhang Q (2011b) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66

    Article  MathSciNet  Google Scholar 

  • Wang Y, Cai Z, Zhang Q (2012) Enhancing the search ability of differential evolution through orthogonal crossover. Inf Sci 185(1):153–177

    Article  MathSciNet  Google Scholar 

  • Wang H, Rahnamayan S, Sun H, Omran MGH (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647

    Article  Google Scholar 

  • Yang Z, Tang K, Yao X (2008) Large scale evolutionary optimization using cooperative coevolution. Inf Sci 178(15):2985–2999

    Article  MathSciNet  MATH  Google Scholar 

  • Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102

    Article  Google Scholar 

  • Zaharie D (2009) Influence of crossover on the behavior of differential evolution algorithms. Appl Soft Comput J 9(3):1126–1138

    Article  Google Scholar 

  • Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (No. 61070008, 61364025), the Foundation of State Key Laboratory of Software Engineering (No. SKLSE2012-09-19), and the Fundamental Research Funds for the Central Universities (No. 2012211020205).

Author information

Authors and Affiliations

  1. State Key Lab of Software Engineering, School of Computer, Wuhan University, Wuhan, 430072, China

    Xinyu Zhou & Zhijian Wu

  2. School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China

    Hui Wang

  3. Department of Electrical, Computer and Software Engineering, University of Ontario Institute of Technology (OUIT), 2000 Simcoe Street North, Oshawa, ON, L1H 7K4, Canada

    Shahryar Rahnamayan

Authors
  1. Xinyu Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhijian Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shahryar Rahnamayan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xinyu Zhou.

Additional information

Communicated by Z. Zhu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, X., Wu, Z., Wang, H. et al. Enhancing differential evolution with role assignment scheme. Soft Comput 18, 2209–2225 (2014). https://doi.org/10.1007/s00500-013-1195-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-013-1195-3

Keywords

Search

Navigation