Skip to main content
SpringerLink
Log in

Adaptive multi-context cooperatively coevolving in differential evolution

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

This paper presents an adaptive multi-context cooperatively coevolving differential evolution (AMCC-DE) algorithm, in order to address the issue of scaling up differential evolution algorithms on large-scale global optimization (LSGO) problems. The proposed AMCC-DE builds on the success of an early AMCCPSO in which the adaptive multi-context cooperatively coevolving (AMCC) framework is employed. In the proposed AMCC-DE, several superior individuals are employed as the multiple context vectors (CV) to provide robust and effective coevolution, and these CVs are selected by each individual based on their adaptive probabilities. To keep the diversity of these CVs, the mutation operation of CV is defined and conducted in each generation. Moreover, a new mutation operator is also proposed and employed in the AMCC-DE to generate promising individuals. On a comprehensive set of 1000-dimensional LSGO benchmarks, the performance of AMCC-DE compared favorably against some state-of-the-art evolutionary algorithms. Experimental results indicate that the proposed AMCC-DE is effective on LSGO problems, and the proposed mechanisms in AMCC-DE can also be generally extended to other EAs.

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Wang GG et al (2014) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neur Comput Appl 25(2):297–308

    Article  Google Scholar 

  4. Beheshti Z, Shamsuddin SMH (2014) CAPSO: centripetal accelerated particle swarm optimization. Inform Sci 258:54–79

    Article  MathSciNet  Google Scholar 

  5. Talatahari S et al (2013) A multi-stage particle swarm for optimum design of truss structures. Neur Comput Appl 23(5):1297–1309

    Article  Google Scholar 

  6. Beheshti Z, Shamsuddin SMH, Hasan S (2013) MPSO: median- oriented particle swarm optimization. Appl Math Comput 219(11):5817–5836

    MathSciNet  MATH  Google Scholar 

  7. Tang RL, Fang YJ (2015) Modification of particle swarm optimization with human simulated property. Neurocomputing 153:319–331

    Article  Google Scholar 

  8. Chuang YC, Chen CT, Hwang C (2015) A real-coded genetic algorithm with a direction-based crossover operator. Inf Sci 305:320–348

    Article  Google Scholar 

  9. Jewajinda Y, Chongstitvatana P (2013) A parallel genetic algorithm for adaptive hardware and its application to ECG signal classification. Neur Comput Appl 22(7-8):1609–1626

    Article  Google Scholar 

  10. Tang PH, Tseng MH (2013) Adaptive directed mutation for real-coded genetic algorithms. Appl Soft Comput 13(1):600–614

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Ghosh S et al (2012) On convergence of differential evolution over a class of continuous functions with unique global optimum. IEEE Trans Syst Man Cybern Part B: Cybern 42(1):107– 124

    Article  Google Scholar 

  13. Guo SM, Yang CC (2015) Enhancing differential evolution utilizing eigenvector-based crossover operator. IEEE Trans Evol Comput 19(1):31–49

    Article  MathSciNet  Google Scholar 

  14. Yang ZY, Tang K, Yao X (2008) Large-scale evolutionary optimization using cooperative coevolution. Inform Sci 178(15): 2985–2999

    Article  MathSciNet  MATH  Google Scholar 

  15. Van den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput 8(3):225–239

    Article  Google Scholar 

  16. Chen DB, Zhao CX, Zhang HF (2011) An improved cooperative particle swarm optimization and its application. Neur Comput Appl 20(2):171–182

    Article  Google Scholar 

  17. Wu Z, Chow T (2013) Neighborhood field for cooperative optimization. Soft Comput 17(5):819–834

    Article  Google Scholar 

  18. Liu H, Ding GY, Wang B (2014) Bare-bones particle swarm optimization with disruption operator. Appl Math Comput 238: 106–122

    MathSciNet  MATH  Google Scholar 

  19. Campos M, Krohling RA, Enriquez I (2014) Bare bones particle swarm optimization with scale matrix adaptation. IEEE Trans Cybern 44(9):1567–1578

    Article  Google Scholar 

  20. Potter M, Jong KD (1994) A cooperative coevolutionary approach to function optimization. In: Proc 3rd Conf. Parallel Problem Solving Nat pp 249–257

  21. Wu Z, Xia X, Wang B (2015) Improving building energy efficiency by multiobjective neighborhood field optimization. Energy Build 87:45–56

    Article  Google Scholar 

  22. Gagneur J et al (2004) Modular decomposition of protein- protein interaction networks. Genome Biol 5 (8):R57.1–R57.12

    Article  Google Scholar 

  23. Benyoucef AS et al (2015) Artificial bee colony based algorithm for maximum power point tracking (MPPT) for PV systems operating under partial shaded conditions. Appl Soft Comput 32:38–48

    Article  Google Scholar 

  24. 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  MathSciNet  MATH  Google Scholar 

  25. Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: Proc IEEE Congr Evol Comput, pp 1785–1791

  26. Rahnamayan S, Tizhoosh H R, Salama M M A (2008) Opposition- based differential evolution. IEEE Trans Evol Comput 12(1):64–79

    Article  Google Scholar 

  27. Chen CH, Chen WH (2013) Cooperatively coevolving differential evolution for compensatory neural fuzzy networks. In: International conference on fuzzy theory and its applications, pp 264– 267

  28. Yang ZY, Tang K, Yao X (2008) Multilevel cooperative coevolution for large-scale optimization. In: Proc IEEE Congr Evol Comput, pp 1663–1670

  29. Li XD, Yao X (2009) Tackling high dimensional nonseparable optimization problems by cooperatively coevolving particle swarms. In: Proc IEEE Congr Evol Comput, pp 1546–1553

  30. Li X D, Yao X (2012) Cooperatively coevolving particle swarms for large-scale optimization. IEEE Trans Evol Comput 16(2):210–224

    Article  Google Scholar 

  31. Tang RL, Wu Z, Fang YJ (2016) Adaptive multi-context cooperatively coevolving particle swarm optimization for large-scale problems. Soft Computing. https://doi.org/10.1007/s00500-016-2081-6 https://doi.org/10.1007/s00500-016-2081-6

  32. Brest J et al (2007) Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Comput 11(7):617–629

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  34. Ali MM et al (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4):635–672

    Article  MathSciNet  MATH  Google Scholar 

  35. Tang K et al (2007) Benchmark functions for the CEC’2008 special session and competition on large-scale global optimization, Nature Inspired Computat. Applicat. Lab., Univ. Sci. Technol. China, Hefei, China, Tech. Rep. [Online]. Available: http://nical.ustc.edu.cn/cec08ss.php

  36. Chen CH, Chen WH (2013) Cooperatively coevolving differential evolution for compensatory neural fuzzy networks. Int Conf Fuzzy Theory Appl 264–267

  37. Tang RL (2017) Decentralizing and coevolving differential evolution for large-scale global optimization problems. Appl Intell. https://doi.org/10.1007/s10489-017-0953-9

  38. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE T Evol Comput 1 (1):67–82

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (Grant No. 51709215).

Author information

Authors and Affiliations

  1. School of Energy and Power Engineering, Wuhan University of Technology, Wuhan, Hubei, 430063, China

    Ruo-li Tang & Xin Li

Authors
  1. Ruo-li Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tang, Rl., Li, X. Adaptive multi-context cooperatively coevolving in differential evolution. Appl Intell 48, 2719–2729 (2018). https://doi.org/10.1007/s10489-017-1113-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-1113-y

Keywords

Search

Navigation