Skip to main content

2018 | OriginalPaper | Buchkapitel

A Divisive Multi-level Differential Evolution

verfasst von : Huifang Zhang, Wei Huang, Jinsong Wang

Erschienen in: Computational Intelligence and Intelligent Systems

Verlag: Springer Singapore

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

search-config
loading …

Abstract

It is generally accepted that the clustering-based differential evolution (CDE) algorithm exhibits better performance in comparison with the standard differential evolution. However, such clustering method mechanism that is only based on input data may lead to some limitations such as premature convergence. In this study, we propose a divisive multi-level differential evolution algorithm (DMDE) to alleviate this drawback. The proposed divisive method is based not only input data but also the output fitness. In particular, DMDE becomes the conventional CDE when the output fitness in not considered in the process of clustering. Several benchmark functions are included to evaluate the performance of the proposed DMDE. Experimental results show that the proposed DMDE exhibits a promising performance when compared with CDE, especially in case of high-dimensional continuous optimization problems.

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 Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)CrossRef Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat Yu, W.J., et al.: Differential evolution with two-level parameter adaptation. IEEE Trans. Cybern. 44(7), 1080–1099 (2014)CrossRef Yu, W.J., et al.: Differential evolution with two-level parameter adaptation. IEEE Trans. Cybern. 44(7), 1080–1099 (2014)CrossRef
4.
Zurück zum Zitat Cai, Z., Gong, W., Ling, C.X., Zhang, H.: A clustering-based differential evolution for global optimization. Appl. Soft Comput. 11(1), 1363–1379 (2011)CrossRef Cai, Z., Gong, W., Ling, C.X., Zhang, H.: A clustering-based differential evolution for global optimization. Appl. Soft Comput. 11(1), 1363–1379 (2011)CrossRef
5.
Zurück zum Zitat Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)MathSciNetCrossRef Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)MathSciNetCrossRef
6.
Zurück zum Zitat Srinivas, M., Patnaik, L.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24(4), 656–667 (1994)CrossRef Srinivas, M., Patnaik, L.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24(4), 656–667 (1994)CrossRef
7.
8.
Zurück zum Zitat Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2), 124–141 (1999)CrossRef Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2), 124–141 (1999)CrossRef
9.
Zurück zum Zitat Price, K.V.: An introduction to differential evolution. In: New Ideas Optimization, pp. 293–298. McGraw-Hill, London (1999) Price, K.V.: An introduction to differential evolution. In: New Ideas Optimization, pp. 293–298. McGraw-Hill, London (1999)
10.
Zurück zum Zitat Gamperle, R., Muller, S.D., Koumoutsakos, P.: A parameter study for differential evolution. In: Proceedings of Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, Crete, Greece, pp. 293–298 (2002) Gamperle, R., Muller, S.D., Koumoutsakos, P.: A parameter study for differential evolution. In: Proceedings of Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, Crete, Greece, pp. 293–298 (2002)
11.
Zurück zum Zitat Saidi, K., Allad, M.: Fuzzy controller parameters optimization by using genetic algorithm for the control of inverted pendulum. In: International Conference on Control, Engineering & Information Technology, pp. 1–6. IEEE (2015) Saidi, K., Allad, M.: Fuzzy controller parameters optimization by using genetic algorithm for the control of inverted pendulum. In: International Conference on Control, Engineering & Information Technology, pp. 1–6. IEEE (2015)
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat Noman, N., Iba, H.: Accelerating differential evolution using an adaptive local search. IEEE Trans. Evol. Comput. 12(1), 107–125 (2008)CrossRef Noman, N., Iba, H.: Accelerating differential evolution using an adaptive local search. IEEE Trans. Evol. Comput. 12(1), 107–125 (2008)CrossRef
14.
Zurück zum Zitat Jain, A., Murty, M., Flynn, P.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)CrossRef Jain, A., Murty, M., Flynn, P.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)CrossRef
15.
Zurück zum Zitat Zhang, J., Chung, H.S., Lo, W.L.: Clustering-based adaptive crossover and mutation probabilities for genetic algorithms. IEEE Trans. Evol. Comput. 11(3), 326–335 (2007)CrossRef Zhang, J., Chung, H.S., Lo, W.L.: Clustering-based adaptive crossover and mutation probabilities for genetic algorithms. IEEE Trans. Evol. Comput. 11(3), 326–335 (2007)CrossRef
16.
Zurück zum Zitat Wang, Y., Zhang, J., Zhang, C.: A dynamic clustering based differential evolution algorithm for global optimization. Eur. J. Oper. Res. 183(1), 56–73 (2007)MathSciNetCrossRef Wang, Y., Zhang, J., Zhang, C.: A dynamic clustering based differential evolution algorithm for global optimization. Eur. J. Oper. Res. 183(1), 56–73 (2007)MathSciNetCrossRef
17.
Zurück zum Zitat Xue, L.I., Cui, D.W., Hua, J., et al.: Research on optimization of control parameters for genetic algorithm based on fitness landscape. J. Xian Univ. Technol. (2010) Xue, L.I., Cui, D.W., Hua, J., et al.: Research on optimization of control parameters for genetic algorithm based on fitness landscape. J. Xian Univ. Technol. (2010)
18.
Zurück zum Zitat Basak, A., Das, S., Tan, K.C.: Multimodal optimization using a biobjective differential evolution algorithm enhanced with mean distance-based selection. IEEE Trans. Evol. Comput. 17(5), 666–685 (2013)CrossRef Basak, A., Das, S., Tan, K.C.: Multimodal optimization using a biobjective differential evolution algorithm enhanced with mean distance-based selection. IEEE Trans. Evol. Comput. 17(5), 666–685 (2013)CrossRef
19.
Zurück zum Zitat Zhang, J., Sanderson, A.C.: Adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 3(5), 948–952 (2009) Zhang, J., Sanderson, A.C.: Adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 3(5), 948–952 (2009)
20.
Zurück zum Zitat Wang, Y., Cai, Z.X.: Combining multi objective optimization with differential evolution to solve constrained optimization problems. IEEE Trans. Evol. Comput. 16(1), 117–134 (2012)CrossRef Wang, Y., Cai, Z.X.: Combining multi objective optimization with differential evolution to solve constrained optimization problems. IEEE Trans. Evol. Comput. 16(1), 117–134 (2012)CrossRef
21.
Zurück zum Zitat Zaharie, D.: Control of population diversity and adaptation in differential evolution algorithms. In: Matousek, R., Osmera, P. (eds.) Proceedings of Mendel 9th International Conference on Soft Computing, Brno, Czech Republic, pp. 41–46 (2003) Zaharie, D.: Control of population diversity and adaptation in differential evolution algorithms. In: Matousek, R., Osmera, P. (eds.) Proceedings of Mendel 9th International Conference on Soft Computing, Brno, Czech Republic, pp. 41–46 (2003)
22.
Zurück zum Zitat Damavandi, N., Safavi-Naeini, S.: A hybrid evolutionary programming method for circuit optimization. IEEE Trans. Circuits Syst.-I 52(5), 902–910 (2005)MathSciNetCrossRef Damavandi, N., Safavi-Naeini, S.: A hybrid evolutionary programming method for circuit optimization. IEEE Trans. Circuits Syst.-I 52(5), 902–910 (2005)MathSciNetCrossRef
23.
Zurück zum Zitat Suganthan, P.N., et al.: Problem definition and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nanyang Technology University, Singapore, IIT Kanpur, Kanpur, India, Technical report, KanGAL#2005005, pp. 341–357 (2005) Suganthan, P.N., et al.: Problem definition and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nanyang Technology University, Singapore, IIT Kanpur, Kanpur, India, Technical report, KanGAL#2005005, pp. 341–357 (2005)
24.
Zurück zum Zitat Olorunda, O., Engelbrecht, A.P.: Differential evolution in high dimensional search spaces. In: Proceedings of 2007 IEEE Congress on Evolutionary Computation, Singapore, pp. 1934–1941 (2007) Olorunda, O., Engelbrecht, A.P.: Differential evolution in high dimensional search spaces. In: Proceedings of 2007 IEEE Congress on Evolutionary Computation, Singapore, pp. 1934–1941 (2007)
25.
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
27.
Zurück zum Zitat Noman, N., Iba, H.: Accelerating differential evolution using an adaptive local search. IEEE Trans. Evol. Comput. 12(1), 107–125 (2008)CrossRef Noman, N., Iba, H.: Accelerating differential evolution using an adaptive local search. IEEE Trans. Evol. Comput. 12(1), 107–125 (2008)CrossRef
28.
Zurück zum Zitat Liu, J., Lampinen, J.: A fuzzy adaptive differential evolution algorithm. Soft Comput. 9(6), 448–462 (2005)CrossRef Liu, J., Lampinen, J.: A fuzzy adaptive differential evolution algorithm. Soft Comput. 9(6), 448–462 (2005)CrossRef
29.
Zurück zum Zitat Ping, J., Peiguang, W.: Parameters optimization of active disturbance rejection controller with genetic algorithm for cascade speed control system. In: Fourth International Conference on Intelligent Computation Technology and Automation, vol. 1, pp. 464–467. IEEE Computer Society (2011) Ping, J., Peiguang, W.: Parameters optimization of active disturbance rejection controller with genetic algorithm for cascade speed control system. In: Fourth International Conference on Intelligent Computation Technology and Automation, vol. 1, pp. 464–467. IEEE Computer Society (2011)
Metadaten
Titel
A Divisive Multi-level Differential Evolution
verfasst von
Huifang Zhang
Wei Huang
Jinsong Wang
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-1651-7_8