Skip to main content
SpringerLink
Log in

Transfer Knowledge Based Evolution of an External Population for Differential Evolution

  • Conference paper
  • First Online:
Advances in Smart Vehicular Technology, Transportation, Communication and Applications (VTCA 2017)

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 86))

Abstract

Population size plays an important role in the optimization performance of Differential Evolution. Researches in earlier literature usually employed constant population size, and these recommended settings of different population sizes usually varied from one DE variant to another. As we know, smaller population size settings perform better on some objective functions while bigger settings perform better on the other within the same number of function evaluations. Therefore, adaptive schemes for population size became much more popular recently and performed very well on a large number of benchmark functions. These schemes dynamically changed the population size either in increasing or decreasing approaches during the evolution. Moreover, most of these adaptive schemes mainly focused on decreasing population size. Nevertheless, this paper reveals an approach to diversify the individuals (increase the population size) by employing an external population without increasing number of function calls. This approach employs transfer knowledge learned from the target population in the evolution of an external population for Differential Evolution. CEC2013 test suite for real-parameter single objective optimization is employed in the verification of our approach and experiment results show that the proposed approach is very useful in maintaining a better diversity of individuals without increasing function calls.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  2. Kirkpatrick, S., Vecchi, M.P.: Optimization by simmulated annealing. Science 220(4598), 671–680 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  3. Storn, R., Price, K.: Differential evolutional simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, CA (1995)

    Google Scholar 

  4. 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)

    Article  MATH  MathSciNet  Google Scholar 

  5. Meng, Z., Pan, J.-S.: Parameters with adaptive learning mechanism (PALM) for the enhancement of differential evolution, submitted to Knowledge-Based Systems

    Google Scholar 

  6. Meng, Z., Pan, J.-S.: A simple and accurate global optimizer for continuous spaces optimization. In: Genetic and Evolutionary Computing, pp. 121–129. Springer (2015)

    Google Scholar 

  7. Meng, Z., Pan, J.-S., Alelaiwi, A.: A new meta-heuristic ebb-tide-fish-inspired algorithm for traffic navigation. Telecommun. Syst. 62, 1–13 (2015)

    Google Scholar 

  8. Meng, Z., Pan, J.-S.: Monkey king evolution: a new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization. Knowl. Based Syst. 97, 144–157 (2016)

    Article  MathSciNet  Google Scholar 

  9. Meng, Z., Pan, J.-S., Xu, H.: QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: a cooperative swarm based algorithm for global optimization. Knowl. Based Syst. 109, 104–121 (2016)

    Article  Google Scholar 

  10. Pan, J.S., Meng, Z., Xu, H., et al.: QUasi-Affine TRansformation Evolution (QUATRE) algorithm: a new simple and accurate structure for global optimization. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp. 657–667. Springer (2016)

    Google Scholar 

  11. Meng, Z., Pan, J.S., Quasi-affine transformation evolutionary (QUATRE) algorithm: a parameter-reduced differential evolution algorithm for optimization problems. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 4082–4089 (2016)

    Google Scholar 

  12. Meng, Z., Pan, J.S.: A competitive QUasi-Affine TRansformation Evolutionary (C-QUATRE) algorithm for global optimization. In: 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1644–1649. IEEE (2016)

    Google Scholar 

  13. Meng, Z., Pan, J.S.: QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: the framework analysis for global optimization and application in hand gesture segmentation. In: 2016 IEEE 13th International Conference on Signal Processing (ICSP), pp. 1832–1837 (2016)

    Google Scholar 

  14. Pan, J.S., Meng, Z., Chu, S.C., et al.: Monkey king evolution: an enhanced ebb-tide-fish algorithm for global optimization and its application in vehicle navigation under wireless sensor network environment. Telecommun. Syst. 65(3), 351–364 (2017)

    Article  Google Scholar 

  15. Pan, J.S., Meng, Z., Xu, H., et al.: A matrix-based implementation of DE algorithm: the compensation and deficiency. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp. 72–81. Springer, Cham (2017)

    Google Scholar 

  16. Cai, D.: A new evolutionary algorithm based on uniform and contraction for many-objective optimization. J. Netw. Intell. 2(1), 171–185 (2017)

    Google Scholar 

  17. Feoktistov, V., Janaqi, S.: Generalization of the strategies in differential evolution. In: 18th International Parallel and Distributed Processing Symposium, Proceedings, pp. 165–170. IEEE (2014)

    Google Scholar 

  18. Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)

    Article  Google Scholar 

  19. Brest, J., Greiner, S., Bošković, 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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  21. Tanabe, R., Fukunaga, A., Success-history based parameter adaptation for differential evolution. In: 2013 IEEE Congress on Evolutionary Computation, pp. 71–78, June 2013

    Google Scholar 

  22. Brest, J., Maučec, M.S.: Population size reduction for the differential evolution algorithm. Appl. Intell. 29(3), 228–247 (2008)

    Article  Google Scholar 

  23. 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, July 2014

    Google Scholar 

Download references

Acknowledgement

This work was supported by Shenzhen Innovation and Entrepreneurship Project (GRCK20160826105935160) and National Natural Science Foundation of China (61371178).

Author information

Authors and Affiliations

  1. Innovative Information Industry Research Center, Department of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China

    Zhenyu Meng & Jeng-Shyang Pan

  2. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, China

    Jeng-Shyang Pan

  3. Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China

    Xiaoqing Li

Authors
  1. Zhenyu Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeng-Shyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoqing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jeng-Shyang Pan .

Editor information

Editors and Affiliations

  1. Fujian University of Technology, Fuzhou, Fujian, China

    Jeng-Shyang Pan

  2. Fujian University of Technology, Fuzhou, Fujian, China

    Tsu-Yang Wu

  3. Superconductivity R&D Center, Southwest Jiaotong University, Chengdu, Sichuan, China

    Yong Zhao

  4. University of Canberra, Canberra, Aust Capital Terr, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Meng, Z., Pan, JS., Li, X. (2018). Transfer Knowledge Based Evolution of an External Population for Differential Evolution. In: Pan, JS., Wu, TY., Zhao, Y., Jain, L. (eds) Advances in Smart Vehicular Technology, Transportation, Communication and Applications. VTCA 2017. Smart Innovation, Systems and Technologies, vol 86. Springer, Cham. https://doi.org/10.1007/978-3-319-70730-3_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70730-3_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70729-7

  • Online ISBN: 978-3-319-70730-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation