Skip to main content

2018 | OriginalPaper | Buchkapitel

Transfer Knowledge Based Evolution of an External Population for Differential Evolution

verfasst von : Zhenyu Meng, Jeng-Shyang Pan, Xiaoqing Li

Erschienen in: Advances in Smart Vehicular Technology, Transportation, Communication and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2006)MATH Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2006)MATH
3.
Zurück zum Zitat Storn, R., Price, K.: Differential evolutional simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, CA (1995) Storn, R., Price, K.: Differential evolutional simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, CA (1995)
4.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
5.
Zurück zum Zitat Meng, Z., Pan, J.-S.: Parameters with adaptive learning mechanism (PALM) for the enhancement of differential evolution, submitted to Knowledge-Based Systems Meng, Z., Pan, J.-S.: Parameters with adaptive learning mechanism (PALM) for the enhancement of differential evolution, submitted to Knowledge-Based Systems
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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)CrossRefMathSciNet 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)CrossRefMathSciNet
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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)CrossRef 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)CrossRef
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat Cai, D.: A new evolutionary algorithm based on uniform and contraction for many-objective optimization. J. Netw. Intell. 2(1), 171–185 (2017) Cai, D.: A new evolutionary algorithm based on uniform and contraction for many-objective optimization. J. Netw. Intell. 2(1), 171–185 (2017)
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)CrossRef Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)CrossRef
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat Tanabe, R., Fukunaga, A., Success-history based parameter adaptation for differential evolution. In: 2013 IEEE Congress on Evolutionary Computation, pp. 71–78, June 2013 Tanabe, R., Fukunaga, A., Success-history based parameter adaptation for differential evolution. In: 2013 IEEE Congress on Evolutionary Computation, pp. 71–78, June 2013
22.
Zurück zum Zitat Brest, J., Maučec, M.S.: Population size reduction for the differential evolution algorithm. Appl. Intell. 29(3), 228–247 (2008)CrossRef Brest, J., Maučec, M.S.: Population size reduction for the differential evolution algorithm. Appl. Intell. 29(3), 228–247 (2008)CrossRef
23.
Zurück zum Zitat 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 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
Metadaten
Titel
Transfer Knowledge Based Evolution of an External Population for Differential Evolution
verfasst von
Zhenyu Meng
Jeng-Shyang Pan
Xiaoqing Li
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-70730-3_27

    Premium Partner