Advertisement

Analysis of Optimization Capability of Selection Operator for DE Algorithm

  • Huichao LiuEmail author
  • Fengying Yang
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 986)

Abstract

Differential Evolution Algorithm (DE) is an intelligent algorithm widely used in recent years. Many scholars have studied DE algorithm from many aspects, such as theory and application. Selection operator using greedy strategy is an important part of DE algorithm. Traditionally thought, the DE selection operator is only a means to maintain effective population evolution of DE. In fact, the DE selection operator also has some capability to optimize. For this reason, this paper constructs some DE variants, and compares the optimization results of them with the standard DE algorithm. Simulation results show that the new algorithm which only using greedy selection can achieve certain optimization results, meanwhile, DE algorithm which removing its greedy selection operator only has poor performance. This proves that DE selection operator has certain optimization capability.

Keywords

Algorithm analysis Differential evolution algorithm Selection operator 

Notes

Acknowledgements

This work was supported in part by Henan Science and Technology Project (No.182102210411) and Henan University Key Research Project (No.18A520040).

References

  1. 1.
    Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)CrossRefGoogle Scholar
  3. 3.
    Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2009)CrossRefGoogle Scholar
  4. 4.
    Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl. Soft Comput. 11(2), 1679–1696 (2011)CrossRefGoogle Scholar
  5. 5.
    Wang, Y., Cai, Z., Zhang, Q.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans. Evol. Comput. 15(1), 55–66 (2011)CrossRefGoogle Scholar
  6. 6.
    Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)CrossRefGoogle Scholar
  7. 7.
    Das, S., Mullick, S.S., Suganthan, P.N.: Recent advances in differential evolution – an updated survey. Swarm Evol. Comput. 27, 1–30 (2016)CrossRefGoogle Scholar
  8. 8.
    Storn, R.: System design by constraint adaptation and differential evolution. IEEE Trans. Evol. Comput. 3(1), 22–34 (1999)CrossRefGoogle Scholar
  9. 9.
    Zhou, Y.L., Zhu, Y.H.: Discrete differential evolution with fitness uniform selection scheme. J. Chin. Comput. Syst. 33(1), 151–154 (2012)Google Scholar
  10. 10.
    HU, C.-J., Zhang, J.: Immune differential evolution algorithm using clone selection. Appl. Res. Comput. 30(6), 1635–1640 (2013)Google Scholar
  11. 11.
    Yang, G., Jin, H.: Optimization algorithm based on differential evolution and clonal selection mechanism. Comput. Eng. Appl. 49(10), 49–50 (2013)Google Scholar
  12. 12.
    Fan, H.Y., Lampinen, J.: A trigonometric mutation operation to differential evolution. J. Global Optim. 27(1), 105–129 (2003)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Corne, D., Dorigo, M., Glover, F., Dasgupta, D., Moscato, P., Poli, R., et al.: New Ideas in Optimization, pp. 11–32. UK, McGraw-Hill Ltd (1999)Google Scholar
  14. 14.
    Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)CrossRefGoogle Scholar
  15. 15.
    Wang, H., Rahnamayan, S., Sun, H., Omran, M.G.: Gaussian bare-bones differential evolution. IEEE Trans. Cybern. 43(2), 634–647 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.College of Information EngineeringHuanghuai UniversityZhumadianChina

Personalised recommendations