Skip to main content
Erschienen in: Memetic Computing 4/2013

01.12.2013 | Regular Research paper

Distributed mixed variant differential evolution algorithms for unconstrained global optimization

verfasst von: G. Jeyakumar, C. Shunmuga Velayutham

Erschienen in: Memetic Computing | Ausgabe 4/2013

Einloggen

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

search-config
loading …

Abstract

This paper proposes a novel distributed differential evolution algorithm called Distributed Mixed Variant Differential Evolution (dmvDE). To alleviate the time consuming trial-and-error selection of appropriate Differential Evolution (DE) variant to solve a given optimization problem, dmvDE proposes to mix effective DE variants with diverse characteristics in a distributed framework. The novelty of dmvDEs lies in mixing different DE variants in an island based distributed framework. The 19 dmvDE algorithms, discussed in this paper, constitute various proportions and combinations of four DE variants (DE/rand/1/bin, DE/rand/2/bin, DE/best/2/bin and DE/rand-to-best/1/bin) as subpopulations with each variant evolving independently but also exchanging information amongst others to co-operatively enhance the efficacy of the distributed DE as a whole. The dmvDE algorithms have been run on a set of test problems and compared to the distributed versions of the constituent DE variants. Simulation results show that dmvDEs display a consistent overall improvement in performance than that of distributed DEs. The best of dmvDE algorithms has also been benchmarked against five distributed differential evolution algorithms. Simulation results reiterate the superior performance of the mixing of the DE variants in a distributed frame work. The best of dmvDE algorithms outperforms, on average, all five algorithms considered.

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 Apolloni J, Leguizamo\(\prime \)n G, Garcı’a-Nieto J, Alba E (2008) Island based distributed differential evolution: an experimental study on hybrid testbeds. In: Proceedings of the IEEE international conference on hybrid intelligent systems, pp 696–701 Apolloni J, Leguizamo\(\prime \)n G, Garcı’a-Nieto J, Alba E (2008) Island based distributed differential evolution: an experimental study on hybrid testbeds. In: Proceedings of the IEEE international conference on hybrid intelligent systems, pp 696–701
2.
Zurück zum Zitat Biswas A, Dasgupta S, Das S, Abraham A (2007) A synergy of differential evolution and bacterial foraging algorithm for global optimization. Neural Netw World 17(6):607–626 Biswas A, Dasgupta S, Das S, Abraham A (2007) A synergy of differential evolution and bacterial foraging algorithm for global optimization. Neural Netw World 17(6):607–626
3.
Zurück zum Zitat Chiou JP, Chang CF, Su CT (2004) Ant direction hybrid differential evolution for solving large capacitor placement problems. IEEE Trans Power Syst 19:1794–1800CrossRef Chiou JP, Chang CF, Su CT (2004) Ant direction hybrid differential evolution for solving large capacitor placement problems. IEEE Trans Power Syst 19:1794–1800CrossRef
4.
Zurück zum Zitat Das S, Konar A, Chakraborty UK (2007) Annealed differential evolution. In: Proceedings of the IEEE congress on evolutionary, computing, pp 1926–1933 Das S, Konar A, Chakraborty UK (2007) Annealed differential evolution. In: Proceedings of the IEEE congress on evolutionary, computing, pp 1926–1933
5.
Zurück zum Zitat Falco ID, Cioppa AD, Maisto D, Scafuri U, Tarantino E (2007a) Satellite image registration by distributed differential evolution, Lectures Notes in Computer Science, vol 4448. In: Proceedings of applications of evolutionary computing, pp 251–260 Falco ID, Cioppa AD, Maisto D, Scafuri U, Tarantino E (2007a) Satellite image registration by distributed differential evolution, Lectures Notes in Computer Science, vol 4448. In: Proceedings of applications of evolutionary computing, pp 251–260
6.
Zurück zum Zitat Falco ID, Cioppa AD, Maisto D, Scafuri U, Tarantino E (2007b) Distributed differential evolution for the registration of remotely sensed images. In: Proceedings of the IEEE euromicro international conference on parallel, distributed and network-based processing, pp 358–362 Falco ID, Cioppa AD, Maisto D, Scafuri U, Tarantino E (2007b) Distributed differential evolution for the registration of remotely sensed images. In: Proceedings of the IEEE euromicro international conference on parallel, distributed and network-based processing, pp 358–362
7.
Zurück zum Zitat Falco ID, Cioppa AD, Maisto D, Scafuri U, Tarantino E (2007c) A distributed differential evolution approach for mapping in a grid environment. In: Proceedings of the IEEE euromicro international conference on parallel, distributed and network-based processing, pp 442–449 Falco ID, Cioppa AD, Maisto D, Scafuri U, Tarantino E (2007c) A distributed differential evolution approach for mapping in a grid environment. In: Proceedings of the IEEE euromicro international conference on parallel, distributed and network-based processing, pp 442–449
8.
Zurück zum Zitat Feoktistov V (2006) Differential evolution in search of solutions. Springer, USAMATH Feoktistov V (2006) Differential evolution in search of solutions. Springer, USAMATH
10.
Zurück zum Zitat He H, Han L (2007) A novel binary differential evolution algorithm based on artificial immune system. In: Proceedings of IEEE congress on, evolutionary computation, pp 2267–2272 He H, Han L (2007) A novel binary differential evolution algorithm based on artificial immune system. In: Proceedings of IEEE congress on, evolutionary computation, pp 2267–2272
11.
Zurück zum Zitat Hendtlass T (2001) A combined swarm differential evolution algorithm for optimization problems. Lecture Notes Comput Sci 2070:11–18CrossRef Hendtlass T (2001) A combined swarm differential evolution algorithm for optimization problems. Lecture Notes Comput Sci 2070:11–18CrossRef
12.
Zurück zum Zitat Herrera F, Lozano M (2000) Gradual distributed real-coded genetic algorithms. IEEE Trans Evol Comput 4(1):43–63CrossRef Herrera F, Lozano M (2000) Gradual distributed real-coded genetic algorithms. IEEE Trans Evol Comput 4(1):43–63CrossRef
13.
Zurück zum Zitat Hu ZB, Su QH, Xiong SW, Hu FG (2008) Self-adaptive hybrid differential evolution with simulated annealing algorithm for numerical optimization. In: Proceedings of the IEEE congress on evolutionary computation, pp 1189–1194 Hu ZB, Su QH, Xiong SW, Hu FG (2008) Self-adaptive hybrid differential evolution with simulated annealing algorithm for numerical optimization. In: Proceedings of the IEEE congress on evolutionary computation, pp 1189–1194
14.
Zurück zum Zitat Jeyakumar G, Shunmuga Velayutham C (2009) An empirical comparison of differential evolution variants on different classes of unconstrained global optimization problems. In: Proceedings of the international conference on computer information systems and industrial management application, pp 866–871 Jeyakumar G, Shunmuga Velayutham C (2009) An empirical comparison of differential evolution variants on different classes of unconstrained global optimization problems. In: Proceedings of the international conference on computer information systems and industrial management application, pp 866–871
15.
Zurück zum Zitat Jeyakumar G, ShunmugaVelayutham C (2010a) An empirical performance analysis of differential evolution variants on unconstrained global optimization problems. Int J Comput Inf Syst Ind Manag Appl 2:077–086 Jeyakumar G, ShunmugaVelayutham C (2010a) An empirical performance analysis of differential evolution variants on unconstrained global optimization problems. Int J Comput Inf Syst Ind Manag Appl 2:077–086
16.
Zurück zum Zitat Jeyakumar G, Shunmuga Velayutham C (2010b) Empirical study on migration topologies and migration policies for island based distributed differential evolution variants. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, pp 95–102 Jeyakumar G, Shunmuga Velayutham C (2010b) Empirical study on migration topologies and migration policies for island based distributed differential evolution variants. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, pp 95–102
17.
Zurück zum Zitat Kannan S, Slochanal SMR, Subbaraj P, Padhy NP (2004) Application of particle swarm optimization technique and its variants to generation expansion planning. Electric Power Syst Res 70(3):203–210CrossRef Kannan S, Slochanal SMR, Subbaraj P, Padhy NP (2004) Application of particle swarm optimization technique and its variants to generation expansion planning. Electric Power Syst Res 70(3):203–210CrossRef
18.
Zurück zum Zitat Kwedlo W, Bandurski K (2006) A parallel differential evolution algorithm. In: Proceedings of the IEEE international symposium on parallel computing in, electrical engineering, pp 319–324 Kwedlo W, Bandurski K (2006) A parallel differential evolution algorithm. In: Proceedings of the IEEE international symposium on parallel computing in, electrical engineering, pp 319–324
19.
Zurück zum Zitat Lampinen J (1999) Differential evolution—new naturally parallel approach for engineering design optimization. In: Topping BHV (eds) Development in computational mechanics with high performance computing. Civil-Comp Press, pp 217–228 Lampinen J (1999) Differential evolution—new naturally parallel approach for engineering design optimization. In: Topping BHV (eds) Development in computational mechanics with high performance computing. Civil-Comp Press, pp 217–228
20.
Zurück zum Zitat Mezura-Montes E, Velazquez-Reyes J, Coello Coello CA (2006) A comparative study on differential evolution variants for global optimization. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, pp 485–492 Mezura-Montes E, Velazquez-Reyes J, Coello Coello CA (2006) A comparative study on differential evolution variants for global optimization. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, pp 485–492
21.
Zurück zum Zitat Moore PW, Venayagamoorthy GK (2006) Evolving digital circuit using hybrid particle swarm optimization and differential evolution. Neural Syst 16(3):163–177CrossRef Moore PW, Venayagamoorthy GK (2006) Evolving digital circuit using hybrid particle swarm optimization and differential evolution. Neural Syst 16(3):163–177CrossRef
23.
Zurück zum Zitat Pan QK, Suganthan PN, Wang L, Gao L, Mallipeddi R (2011) A differential evolution algorithm with self-adapting strategy and control parameters. Comput Oper Res 38(1):394–408 Pan QK, Suganthan PN, Wang L, Gao L, Mallipeddi R (2011) A differential evolution algorithm with self-adapting strategy and control parameters. Comput Oper Res 38(1):394–408
24.
Zurück zum Zitat Pavlidis NG, Tasoulis DK, Plagianakos VP, Nikiforidis G, Vrahatis MN (2005) Spiking neural network training using evolutionary algorithms. In: IEEE international joint conference on neural networks, pp 2190–2194 Pavlidis NG, Tasoulis DK, Plagianakos VP, Nikiforidis G, Vrahatis MN (2005) Spiking neural network training using evolutionary algorithms. In: IEEE international joint conference on neural networks, pp 2190–2194
25.
Zurück zum Zitat Price KV et al (1999) An introduction to differential evolution. In: Corne D (ed) New ideas in optimization. Mc Graw-Hill, UK, pp 79–108 Price KV et al (1999) An introduction to differential evolution. In: Corne D (ed) New ideas in optimization. Mc Graw-Hill, UK, pp 79–108
26.
Zurück zum Zitat Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin
27.
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(12):397–417 Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(12):397–417
28.
Zurück zum Zitat Ruxton GD (2006) The unequal variance \(t\)-test is an underused alternative to student’s \(t\)-test and the Mann–Whitney test. Behav Ecol 17(4):688–690CrossRef Ruxton GD (2006) The unequal variance \(t\)-test is an underused alternative to student’s \(t\)-test and the Mann–Whitney test. Behav Ecol 17(4):688–690CrossRef
29.
Zurück zum Zitat Salomon M, Perrin GR, Heitz F, Armspach JP (2005) Parallel differential evolution: application to 3-d medical image registration. In: Price KV et al (eds) Differential evolution—a practical approach to global optimization, Natural Computing Series, pp 353–411 Salomon M, Perrin GR, Heitz F, Armspach JP (2005) Parallel differential evolution: application to 3-d medical image registration. In: Price KV et al (eds) Differential evolution—a practical approach to global optimization, Natural Computing Series, pp 353–411
30.
Zurück zum Zitat Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012. ICSI Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012. ICSI
31.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic strategy for global optimization and continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic strategy for global optimization and continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATH
32.
Zurück zum Zitat Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN (2004) Parallel differential evolution. In: Proceedings of the IEEE congress on evolutionary computation, Portland, pp 2023–2029 Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN (2004) Parallel differential evolution. In: Proceedings of the IEEE congress on evolutionary computation, Portland, pp 2023–2029
33.
Zurück zum Zitat Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization and evolutionary algorithm on numerical benchmark problems. In: Proceedings of the IEEE congress on evolutionary computation, Portland, pp 1980–1987 Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization and evolutionary algorithm on numerical benchmark problems. In: Proceedings of the IEEE congress on evolutionary computation, Portland, pp 1980–1987
34.
Zurück zum Zitat Weber M, Tirronen V, Neri F (2009) Distributed differential evolution with explorative–exploitative population families. In: Proceedings of genetic programming and evolvable machine, vol 10, pp 343–371 Weber M, Tirronen V, Neri F (2009) Distributed differential evolution with explorative–exploitative population families. In: Proceedings of genetic programming and evolvable machine, vol 10, pp 343–371
35.
Zurück zum Zitat Weber M, Tirronen V, Neri F (2010) Scale factor inheritance mechanism in distributed differential evolution. Soft Comput 14(11):1187–1207CrossRef Weber M, Tirronen V, Neri F (2010) Scale factor inheritance mechanism in distributed differential evolution. Soft Comput 14(11):1187–1207CrossRef
36.
Zurück zum Zitat Weber M, Tirronen V, Neri F (2011a) A study on scale factor in distributed differential evolution. Artif Intell Rev 181(12):2488–2511 Weber M, Tirronen V, Neri F (2011a) A study on scale factor in distributed differential evolution. Artif Intell Rev 181(12):2488–2511
37.
Zurück zum Zitat Weber M, Tirronen V, Neri F (2011b) A study on scale factor/crossover interaction in distributed differential evolution. Artif Intell Rev 39(3):195–224 Weber M, Tirronen V, Neri F (2011b) A study on scale factor/crossover interaction in distributed differential evolution. Artif Intell Rev 39(3):195–224
38.
Zurück zum Zitat Weber M, Tirronen V, Neri F (2011c) Two algorithmic enhancements for parallel differential evolution. Int J Innov Comput Appl 3(11):20–30CrossRef Weber M, Tirronen V, Neri F (2011c) Two algorithmic enhancements for parallel differential evolution. Int J Innov Comput Appl 3(11):20–30CrossRef
39.
Zurück zum Zitat Wolpert DH, Macreedy WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef Wolpert DH, Macreedy WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef
40.
Zurück zum Zitat Yao X, Liu Y, Liang KH, Lin G et al (2003) Fast evolutionary algorithms. In: Rozenberg G (ed) Advances in evolutionary computing: theory and applications. Springer, New York, pp 45–94CrossRef Yao X, Liu Y, Liang KH, Lin G et al (2003) Fast evolutionary algorithms. In: Rozenberg G (ed) Advances in evolutionary computing: theory and applications. Springer, New York, pp 45–94CrossRef
41.
Zurück zum Zitat Zaharie D, Petcu D (2003) Parallel implementation of multi-population differential evolution. In: Grigoras D et al (eds) Proceedings of the concurrent information processing and computing. A.I.Cuza University Press, Nato Advanced Research Workshop, pp 262–269 Zaharie D, Petcu D (2003) Parallel implementation of multi-population differential evolution. In: Grigoras D et al (eds) Proceedings of the concurrent information processing and computing. A.I.Cuza University Press, Nato Advanced Research Workshop, pp 262–269
42.
Zurück zum Zitat Zhang X, Duan H, Jin J (2008) DEACO: hybrid ant colony optimization with differential evolution. In: Proceedings of the IEEE congress on evolutionary computation, pp 921–927 Zhang X, Duan H, Jin J (2008) DEACO: hybrid ant colony optimization with differential evolution. In: Proceedings of the IEEE congress on evolutionary computation, pp 921–927
Metadaten
Titel
Distributed mixed variant differential evolution algorithms for unconstrained global optimization
verfasst von
G. Jeyakumar
C. Shunmuga Velayutham
Publikationsdatum
01.12.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 4/2013
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-013-0119-1

Weitere Artikel der Ausgabe 4/2013

Memetic Computing 4/2013 Zur Ausgabe

Premium Partner