Soft Computing

, Volume 22, Issue 4, pp 1313–1333 | Cite as

APDDE: self-adaptive parameter dynamics differential evolution algorithm

Methodologies and Application

Abstract

In real-time high-dimensional optimization problem, how to quickly find the optimal solution and give a timely response or decisive adjustment is very important. This paper suggests a self-adaptive differential evolution algorithm (abbreviation for APDDE), which introduces the corresponding detecting values (the values near the current parameter) for individual iteration during the differential evolution. Then, integrating the detecting values into two mutation strategies to produce offspring population and the corresponding parameter values of champion are retained. In addition, the whole populations are divided into a predefined number of groups. The individuals of each group are attracted by the best vector of their own group and implemented a new mutation strategy DE/Current-to-lbest/1 to keep balance of exploitation and exploration capabilities during the differential evolution. The proposed variant, APDDE, is examined on several widely used benchmark functions in the CEC 2015 Competition on Learning-based Real-Parameter Single Objective Optimization (13 global numerical optimization problems) and 7 well-known basic benchmark functions, and the experimental results show that the proposed APDDE algorithm improves the existing performance of other algorithms when dealing with the high-dimensional and multimodal problems.

Keywords

Differential evolution Self-adapting strategy Real-time optimization 

Notes

Acknowledgements

Financial supports from the National Natural Science Foundation of China (No. 61572074) and the 2012 Ladder Plan Project of Beijing Key Laboratory of Knowledge Engineering for Materials Science (No. Z121101002812005) are highly appreciated.

Compliance with ethical standards

Conflicts of interest

All authors of the paper declare that there is no conflict of interest each other.

Human and animal rights

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

References

  1. Ali M, Pant M, Abraham A (2013) Improving differential evolution algorithm by synergizing different improvement mechanisms. ACM Trans Auton Adapt Syst 7(2):20–52Google Scholar
  2. Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2009) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10:646–657CrossRefGoogle Scholar
  3. Das S, Suganthan P (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRefGoogle Scholar
  4. Fan Q, Yan X (2015) Self-adaptive differential evolution algorithm with discrete mutation control parameters. Expert Syst Appl 42(3):1551–1572CrossRefGoogle Scholar
  5. Feoktistov V, Janaqi S (2004) Generalization of the strategies in differential evolution. In: Proceedings of the 18th IPDPS, p 165aGoogle Scholar
  6. Gao ZQ, Pan ZB, Gao JH (2014) A new highly efficient differential evolution scheme and its application to waveform inversion. IEEE Geosci remote Sens Lett 11(10):1702–1706CrossRefGoogle Scholar
  7. Giagkiozis I, Purshouse RC, Fleming PJ (2015) An overview of population-based algorithms for multi-objective optimisation. Int J Syst Sci 46:1572–1599MathSciNetCrossRefMATHGoogle Scholar
  8. Guo JGW-P, Hou F, Wang C, Cai Y-Q (2015) Adaptive differential evolution with directional strategy and cloud model. Appl Intell 42(2):369–388CrossRefGoogle Scholar
  9. Hu G, Qiao P (2016) High dimensional differential evolution algorithm based on cloud cluster and its application in network security situation prediction. J Jilin Univ Eng Technol Ed 46(2):568–577Google Scholar
  10. Kıran MS, Fındık O (2015) A directed Artificial Bee Colony algorithm. Appl Soft Comput 26:454–462CrossRefGoogle Scholar
  11. Kiranyaz S, Pulkkinen J, Gabbouj M (2011) Multi-dimensional particle swarm optimization in dynamic environments. Expert Syst Appl 38(3):2212–2223CrossRefGoogle Scholar
  12. Li X, Yin M (2014) Modified differential evolution with self-adaptive parameters method. J Comb Optim 29(111):22Google Scholar
  13. Li X, Luo J, Chen M-R, Wang N (2012) An improved shuffled frog-leaping algorithm with extremal optimisation for continuous optimization. Inf Sci 192:143–151Google Scholar
  14. Liang JJ, Qu BY, Suganthan PN, Chen Q (2015) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. Zhengzhou University, Zhengzhou China And Technical Report, Nanyang Technological University, SingaporeGoogle Scholar
  15. Liu J, Zhu H, Ma Q, Zhang L, Honglei X (2015a) An Artificial Bee Colony algorithm with guide of global & local optima and asynchronous scaling factors for numerical optimization. Appl Soft Comput 37:608–618CrossRefGoogle Scholar
  16. Liu R, Fan J, Jiao L (2015b) Integration of improved predictive model and adaptive differential evolution based dynamic multi-objective evolutionary optimization algorithm. Appl Intell 0924-669xGoogle Scholar
  17. Liu Z, Xu Y, Wang FM (2015c) Application of Modified differential evolution algorithm to non-linear MPC. J Beijing Univ Technol 41(5):680–685Google Scholar
  18. Mallipeddi R, Suganthan P, Pan Q, Tasgetiren M (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11:1679–1696CrossRefGoogle Scholar
  19. Poikolainen I, Neri F, Caraffini F (2015) Cluster-based population initialization for differential evolution frameworks. Inf Sci 297:216–235CrossRefGoogle Scholar
  20. Price KV (1997) Differential evolution vs. the functions of the 2nd ICEO. In: Proceedings of the IEEE International Conference on Evolutionary Computing, pp 153–157Google Scholar
  21. Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: IEEE congress on evolutionary computation, pp 506–513Google Scholar
  22. Sharma H, Bansal JC, Arya KV (2015) Self balanced differential evolution. J Comput Sci 5(2):312–323CrossRefGoogle Scholar
  23. Storn R, Price KV (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Opt 11(4):341–359MathSciNetCrossRefMATHGoogle Scholar
  24. Wang Y, Cai ZX, Zhang QF (2011) Differential evolution with composite trail vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66CrossRefGoogle Scholar
  25. Yang M, Cai Z, Li C (2013) An improved adaptive differential evolution algorithm with population adaptation. In: GECCO’13 Proceedings of the 15th annual conference on Genetic and evolutionary computation, pp 145–152Google Scholar
  26. Yi W, Gao L, Li X, Zhou Y (2015) A new differential evolution algorithm with a hybrid mutation operator and self-adapting control parameters for global optimization problems. Appl Intell 42(2):642–660Google Scholar
  27. Yuan Y, Ling Z, Gao C, Cao J (2014) Formulation and application of weight-function-based physical programming. Eng Optim 46(12):1628–1650CrossRefGoogle Scholar
  28. Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13:945–958CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Hong-bo Wang
    • 1
    • 2
  • Xue-na Ren
    • 1
    • 2
  • Guo-qing Li
    • 1
    • 2
  • Xu-yan Tu
    • 1
    • 2
  1. 1.Department of Computer Science and Technology, School of Computer and Communication EngineeringUniversity of Science and Technology BeijingBeijingPeople’s Republic of China
  2. 2.Beijing Key Laboratory of Knowledge Engineering for Materials ScienceBeijingPeople’s Republic of China

Personalised recommendations