Skip to main content

2014 | OriginalPaper | Buchkapitel

A Diversity-Based Comparative Study for Advance Variants of Differential Evolution

verfasst von : Prashant Singh Rana, Kavita Sharma, Mahua Bhattacharya, Anupam Shukla, Harish Sharma

Erschienen in: Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012

Verlag: Springer India

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

search-config
loading …

Abstract

Differential evolution (DE) is a vector population-based stochastic search optimization algorithm. DE converges faster, finds the global optimum independent to initial parameters, and uses few control parameters. The exploration and exploitation are the two important diversity characteristics of population-based stochastic search optimization algorithms. Exploration and exploitation are compliment to each other, i.e., a better exploration results in worse exploitation and vice versa. The objective of an efficient algorithm is to maintain the proper balance between exploration and exploitation. This paper focuses on a comparative study based on diversity measures for DE and its prominent variants, namely JADE, jDE, OBDE, and SaDE.

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 Bansal, J.C., Sharma, H.: Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems. Memetic Comput.1–21, (2012) Bansal, J.C., Sharma, H.: Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems. Memetic Comput.1–21, (2012)
2.
Zurück zum Zitat Blackwell, T.M.: Particle swarms and population diversity i: Analysis. In GECCO, pp. 103–107,2003. Blackwell, T.M.: Particle swarms and population diversity i: Analysis. In GECCO, pp. 103–107,2003.
3.
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. Evolutionary Computation, IEEE Transactions on 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. Evolutionary Computation, IEEE Transactions on 10(6), 646–657 (2006)CrossRef
4.
5.
Zurück zum Zitat Das, S., Konar, A.: Two-dimensional IIR filter design with modern search heuristics: A comparative study. Int. J. Comput. Intell. Appl. 6(3), 329–355 (2006)CrossRefMATH Das, S., Konar, A.: Two-dimensional IIR filter design with modern search heuristics: A comparative study. Int. J. Comput. Intell. Appl. 6(3), 329–355 (2006)CrossRefMATH
6.
Zurück zum Zitat Das, S., Suganthan, P.N.: Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 99, 1–28 (2010)CrossRef Das, S., Suganthan, P.N.: Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 99, 1–28 (2010)CrossRef
7.
Zurück zum Zitat Diwold, K., Aderhold, A., Scheidler, A., Middendorf, M.: Performance evaluation of artificial bee colony optimization and new selection schemes. Memetic Comput., 1–14 (2011). Diwold, K., Aderhold, A., Scheidler, A., Middendorf, M.: Performance evaluation of artificial bee colony optimization and new selection schemes. Memetic Comput., 1–14 (2011).
8.
Zurück zum Zitat El-Abd, M.: Performance assessment of foraging algorithms vs. evolutionary algorithms. Inf. Sci. (2011). El-Abd, M.: Performance assessment of foraging algorithms vs. evolutionary algorithms. Inf. Sci. (2011).
9.
Zurück zum Zitat Engelbrecht, A.P.: Fundamentals of computational swarm intelligence. Recherche 67, 02 (2005) Engelbrecht, A.P.: Fundamentals of computational swarm intelligence. Recherche 67, 02 (2005)
10.
Zurück zum Zitat Hendtlass, T., Randall, M.: A survey of ant colony and particle swarm meta-heuristics and their application to discrete optimization problems, pp. 15–25. In: Proceedings of the Inaugural Workshop on Artificial Life (2001). Hendtlass, T., Randall, M.: A survey of ant colony and particle swarm meta-heuristics and their application to discrete optimization problems, pp. 15–25. In: Proceedings of the Inaugural Workshop on Artificial Life (2001).
11.
Zurück zum Zitat Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975) Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)
12.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on. Neural Networks 4, 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on. Neural Networks 4, 1942–1948 (1995)
13.
Zurück zum Zitat Krink, T., VesterstrOm, J.S., Riget, J.: Particle swarm optimisation with spatial particle extension. In: Proceedings of the 2002 Congress on, Evolutionary Computation, CEC’02, pp. 1474–1479 ( 2002) Krink, T., VesterstrOm, J.S., Riget, J.: Particle swarm optimisation with spatial particle extension. In: Proceedings of the 2002 Congress on, Evolutionary Computation, CEC’02, pp. 1474–1479 ( 2002)
14.
Zurück zum Zitat Lampinen, J., Zelinka, I.: On stagnation of the differential evolution algorithm. In: Proceedings of MENDEL, pp. 76–83. Citeseer (2000). Lampinen, J., Zelinka, I.: On stagnation of the differential evolution algorithm. In: Proceedings of MENDEL, pp. 76–83. Citeseer (2000).
15.
Zurück zum Zitat Liu, P.K., Wang, F.S.: Inverse problems of biological systems using multi-objective optimization. J. Chin. Inst. Chem. Eng. 39(5), 399–406 (2008)CrossRef Liu, P.K., Wang, F.S.: Inverse problems of biological systems using multi-objective optimization. J. Chin. Inst. Chem. Eng. 39(5), 399–406 (2008)CrossRef
16.
Zurück zum Zitat Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A.: A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 485–492. ACM (2006). Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A.: A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 485–492. ACM (2006).
17.
Zurück zum Zitat Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artif. Intell. Rev. 33(1), 61–106 (2010)CrossRef Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artif. Intell. Rev. 33(1), 61–106 (2010)CrossRef
18.
Zurück zum Zitat Olorunda, O., Engelbrecht, A.P.: Measuring exploration/exploitation in particle swarms using swarm diversity. In: Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 1128–1134 (2008). Olorunda, O., Engelbrecht, A.P.: Measuring exploration/exploitation in particle swarms using swarm diversity. In: Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 1128–1134 (2008).
19.
Zurück zum Zitat Omran, M.G.H., Engelbrecht, A.P., Salman, A.: Differential evolution methods for unsupervised image classification. In: The 2005 IEEE Congress on. Evolutionary Computation 2, 966–973 (2005) Omran, M.G.H., Engelbrecht, A.P., Salman, A.: Differential evolution methods for unsupervised image classification. In: The 2005 IEEE Congress on. Evolutionary Computation 2, 966–973 (2005)
20.
Zurück zum Zitat Price, K.V.: Differential evolution: A fast and simple numerical optimizer. In: Fuzzy Information Processing Society. NAFIPS, Biennial Conference of the North American, IEEE, pp. 524–527 (1996). Price, K.V.: Differential evolution: A fast and simple numerical optimizer. In: Fuzzy Information Processing Society. NAFIPS, Biennial Conference of the North American, IEEE, pp. 524–527 (1996).
21.
Zurück zum Zitat Price, K.V., Storn, R.M., Lampinen, J.A.: Differential evolution: a practical approach to global optimization. Springer, Berlin (2005) Price, K.V., Storn, R.M., Lampinen, J.A.: Differential evolution: a practical approach to global optimization. Springer, Berlin (2005)
22.
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
23.
Zurück zum Zitat Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Trans. Evol. Comput. 12(1), 64–79 (2008)CrossRef Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Trans. Evol. Comput. 12(1), 64–79 (2008)CrossRef
24.
Zurück zum Zitat Ratnaweera, A., Halgamuge, S., Watson, H.: Particle swarm optimization with self-adaptive acceleration coefficients. In: Proceedings od 1st International Conference on Fuzzy System Knowledge. Discovery, pp. 264–268 (2003). Ratnaweera, A., Halgamuge, S., Watson, H.: Particle swarm optimization with self-adaptive acceleration coefficients. In: Proceedings od 1st International Conference on Fuzzy System Knowledge. Discovery, pp. 264–268 (2003).
25.
Zurück zum Zitat Riget, J., Vesterstrøm, J.S.: A diversity-guided particle swarm optimizer-the arpso. Dept. Comput. Sci., Univ. of Aarhus, Aarhus, Denmark. Tech. Rep 2, 2002 (2002) Riget, J., Vesterstrøm, J.S.: A diversity-guided particle swarm optimizer-the arpso. Dept. Comput. Sci., Univ. of Aarhus, Aarhus, Denmark. Tech. Rep 2, 2002 (2002)
26.
Zurück zum Zitat Rogalsky, T., Kocabiyik, S., Derksen, R.W.: Differential evolution in aerodynamic optimization. Can. Aeronaut. Space J. 46(4), 183–190 (2000) Rogalsky, T., Kocabiyik, S., Derksen, R.W.: Differential evolution in aerodynamic optimization. Can. Aeronaut. Space J. 46(4), 183–190 (2000)
27.
Zurück zum Zitat Sharma, H., Bansal, J., Arya, K.: Dynamic scaling factor based differential evolution algorithm. In: Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) Dec 20–22, 2011, pp. 73–85. Springer (2012). Sharma, H., Bansal, J., Arya, K.: Dynamic scaling factor based differential evolution algorithm. In: Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) Dec 20–22, 2011, pp. 73–85. Springer (2012).
28.
Zurück zum Zitat Vesterstrom, J.S., Riget, J., Krink, T.: Division of labor in particle swarm optimisation. In: IEEE proceedings of the 2002 Congress on Evolutionary Computation, CEC’02., 2, pp. 1570–1575 (2002) Vesterstrom, J.S., Riget, J., Krink, T.: Division of labor in particle swarm optimisation. In: IEEE proceedings of the 2002 Congress on Evolutionary Computation, CEC’02., 2, pp. 1570–1575 (2002)
29.
Zurück zum Zitat Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: IEEE Congress on, Evolutionary Computation, CEC2004, 2, pp. 1980–1987, 2004. Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: IEEE Congress on, Evolutionary Computation, CEC2004, 2, pp. 1980–1987, 2004.
30.
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
Metadaten
Titel
A Diversity-Based Comparative Study for Advance Variants of Differential Evolution
verfasst von
Prashant Singh Rana
Kavita Sharma
Mahua Bhattacharya
Anupam Shukla
Harish Sharma
Copyright-Jahr
2014
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-1602-5_137