Advertisement

How Distance Based Parameter Adaptation Affects Population Diversity

  • Adam ViktorinEmail author
  • Roman Senkerik
  • Michal Pluhacek
  • Tomas Kadavy
Conference paper
  • 576 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10835)

Abstract

This paper discusses the effect of distance based parameter adaptation on the population diversity of the Success-History based Adaptive Differential Evolution (SHADE). The distance-based parameter adaptation was designed to promote exploration over exploitation and provide better search capabilities of the SHADE algorithm in higher dimensional objective spaces. The population diversity is recorded on the 15 test functions from the CEC 2015 benchmark set in two-dimensional settings, 10D and 30D, to provide the empiric evidence of a beneficial influence of the distance based parameter adaptation in comparison with the objective function value based approach.

Keywords

Distance-based parameter adaptation SHADE Population diversity 

Notes

Acknowledgements

This work was supported by the Ministry of Education, Youth and Sports of the Czech Republic within the National Sustainability Programme Project no. LO1303 (MSMT-7778/2014), further by the European Regional Development Fund under the Project CEBIA-Tech no. CZ.1.05/2.1.00/03.0089 and by Internal Grant Agency of Tomas Bata University under the Projects no. IGA/CebiaTech/2018/003. This work is also based upon support by COST (European Cooperation in Science & Technology) under Action CA15140, Improving Applicability of Nature-Inspired Optimisation by Joining Theory and Practice (ImAppNIO), and Action IC406, High-Performance Modelling and Simulation for Big Data Applications (cHiPSet).

References

  1. 1.
    Price, K., Storn, R.: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous space. Technical report, International Computer Science Institute (1995)Google Scholar
  2. 2.
    Gämperle, R., Müller, S.D., Koumoutsakos, P.: A parameter study for differential evolution. Adv. Intell. Syst. Fuzzy Syst. Evol. Comput. 10(10), 293–298 (2002)Google Scholar
  3. 3.
    Liu, J.: On setting the control parameter of the differential evolution method. In: Proceedings of the 8th International Conference on Soft Computing (MENDEL 2002), pp. 11–18 (2002)Google Scholar
  4. 4.
    Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)CrossRefGoogle Scholar
  5. 5.
    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
  6. 6.
    Tanabe, R., Fukunaga, A.: Success-history based parameter adaptation for differential evolution. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 71–78. IEEE (2013)Google Scholar
  7. 7.
    Tanabe, R., Fukunaga, A.S.: Improving the search performance of shade using linear population size reduction. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 1658–1665. IEEE (2014)Google Scholar
  8. 8.
    Guo, S.M., Tsai, J.S.H., Yang, C.C., Hsu, P.H.: A self-optimization approach for l-shade incorporated with eigenvector-based crossover and successful-parent-selecting framework on CEC 2015 benchmark set. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 1003–1010. IEEE (2015)Google Scholar
  9. 9.
    Awad, N.H., Ali, M.Z., Suganthan, P.N., Reynolds, R.G.: An ensemble sinusoidal parameter adaptation incorporated with l-shade for solving CEC 2014 benchmark problems. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 2958–2965. IEEE (2016)Google Scholar
  10. 10.
    Brest, J., Maučec, M.S., Bošković, B.: Single objective real-parameter optimization: algorithm jSO. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 1311–1318. IEEE (2017)Google Scholar
  11. 11.
    Yang, M., Li, C., Cai, Z., Guan, J.: Differential evolution with auto-enhanced population diversity. IEEE Trans. Cybern. 45(2), 302–315 (2015)CrossRefGoogle Scholar
  12. 12.
    Zhang, C., Zhao, Z., Yang, T., Fan, B.: Adaptive differential evolution with coordinated crossover and diversity-based population. In: 2016 12th IEEE International Conference on Control and Automation (ICCA), pp. 947–950. IEEE (2016)Google Scholar
  13. 13.
    Zhao, L., Sun, C., Huang, X., Zhou, B.: Differential evolution with strategy of improved population diversity. In: 2016 35th Chinese Control Conference (CCC), pp. 2784–2787. IEEE (2016)Google Scholar
  14. 14.
    Poláková, R., Tvrdík, J., Bujok, P.: Population-size adaptation through diversity-control mechanism for differential evolution. In: Proceedings of the 22nd International Conference on Soft Computing (MENDEL 2016), pp. 49–56 (2016)Google Scholar
  15. 15.
    Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Faculty of Applied InformaticsTomas Bata University in ZlinZlinCzech Republic

Personalised recommendations