Skip to main content
Log in

Decentralizing and coevolving differential evolution for large-scale global optimization problems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

This paper presents a novel decentralizing and coevolving differential evolution (DCDE) algorithm to address the issue of scaling up differential evolution (DE) algorithms to solve large-scale global optimization (LSGO) problems. As most evolutionary algorithms (EAs) display their weaknesses on LSGO problems due to the exponentially increasing complexity, the cooperative coevolution (CC) framework is often used to overcome such weaknesses. However, the cooperative but greedy coevolution of CC sometimes gives inferior performance, especially on non-separable and multimodal problems. In the proposed DCDE algorithm, to balance the search behavior between exploitation and exploration, the original population is decomposed into several subpopulations in ring connection, and the multi-context vectors according to this connection are introduced into the coevolution. Moreover, a novel “DE/current-to-SP-best-ring/1” mutation operation is also adopted in the DCDE. On a comprehensive set of 1000- dimensional benchmarks, the performance of DCDE compared favorably against several state-of-the-art LSGO algorithms. The experimental analysis results suggest that DCDE is a highly competitive optimization algorithm on LSGO problems, especially on some non-separable and multimodal problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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

  1. 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 

  2. 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 

  3. 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 

  4. Chen CH, Chen WH (2013) Cooperatively coevolving differential evolution for compensatory neural fuzzy networks. International Conference on Fuzzy Theory and Its Applications 264– 267

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Kennedy J, Mendes R (2002) Population structure and particle swarm performance. Proc IEEE Congr Evol Comput 1671–1676

  8. Kundu R, et al (2014) An improved particle swarm optimizer with difference mean based perturbation. Neurocomputing 129:315–333

    Article  Google Scholar 

  9. 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 

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

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

    Article  Google Scholar 

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

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

  14. 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 

  15. 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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Tang RL, Wu Z, Fang YJ (2016) Maximum power point tracking of large-scale photovoltaic array. Sol Energy 134:503–514

    Article  Google Scholar 

  19. Tsai HC, Lin YH (2011) Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior. Appl Soft Comput 11(8):5367–5374

    Article  Google Scholar 

  20. 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 

  21. Wang GG, et al (2014) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Applic 25(2):297–308

    Article  Google Scholar 

  22. 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 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  29. Zhang ZH, et al (2011) Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 15(6):832–847

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported by the Fundamental Research Funds for the Central Universities (WUT: 2017IVA024)

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ruoli Tang.

Ethics declarations

Conflict of interests

The author declare that he has no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tang, R. Decentralizing and coevolving differential evolution for large-scale global optimization problems. Appl Intell 47, 1208–1223 (2017). https://doi.org/10.1007/s10489-017-0953-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-0953-9

Keywords

Navigation