Skip to main content
SpringerLink
Log in

Distributed mixed variant differential evolution algorithms for unconstrained global optimization

  • Regular Research paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. 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. 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

    Google Scholar 

  3. Chiou JP, Chang CF, Su CT (2004) Ant direction hybrid differential evolution for solving large capacitor placement problems. IEEE Trans Power Syst 19:1794–1800

    Article  Google Scholar 

  4. Das S, Konar A, Chakraborty UK (2007) Annealed differential evolution. In: Proceedings of the IEEE congress on evolutionary, computing, pp 1926–1933

  5. 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. 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. 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. Feoktistov V (2006) Differential evolution in search of solutions. Springer, USA

    MATH  Google Scholar 

  9. Hansen N (2006) Compilation of results on the 2005 CEC benchmark function set. http://www/ntu.edu.sg/home/epnsugan/index_files/CEC-05/compareresults.pdf

  10. 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. Hendtlass T (2001) A combined swarm differential evolution algorithm for optimization problems. Lecture Notes Comput Sci 2070:11–18

    Article  Google Scholar 

  12. Herrera F, Lozano M (2000) Gradual distributed real-coded genetic algorithms. IEEE Trans Evol Comput 4(1):43–63

    Article  Google Scholar 

  13. 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. 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. 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

    Google Scholar 

  16. 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. 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–210

    Article  Google Scholar 

  18. 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. 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. 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. Moore PW, Venayagamoorthy GK (2006) Evolving digital circuit using hybrid particle swarm optimization and differential evolution. Neural Syst 16(3):163–177

    Article  Google Scholar 

  22. Omran MGH, Engelbrecht AP, Salman A (2009) Bare bones differential evolution. Eur J Oper Res 196(1):128–139

    Article  MathSciNet  MATH  Google Scholar 

  23. 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

    Google Scholar 

  24. 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. 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. Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin

    Google Scholar 

  27. 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

    Google Scholar 

  28. 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–690

    Article  Google Scholar 

  29. 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. 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. 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–359

    Article  MathSciNet  MATH  Google Scholar 

  32. 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. 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. 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. Weber M, Tirronen V, Neri F (2010) Scale factor inheritance mechanism in distributed differential evolution. Soft Comput 14(11):1187–1207

    Article  Google Scholar 

  36. Weber M, Tirronen V, Neri F (2011a) A study on scale factor in distributed differential evolution. Artif Intell Rev 181(12):2488–2511

    Google Scholar 

  37. 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

    Google Scholar 

  38. Weber M, Tirronen V, Neri F (2011c) Two algorithmic enhancements for parallel differential evolution. Int J Innov Comput Appl 3(11):20–30

    Article  Google Scholar 

  39. Wolpert DH, Macreedy WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  40. 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–94

    Chapter  Google Scholar 

  41. 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. 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

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham University, Coimbatore, India

    G. Jeyakumar & C. Shunmuga Velayutham

Authors
  1. G. Jeyakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Shunmuga Velayutham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Jeyakumar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jeyakumar, G., Shunmuga Velayutham, C. Distributed mixed variant differential evolution algorithms for unconstrained global optimization. Memetic Comp. 5, 275–293 (2013). https://doi.org/10.1007/s12293-013-0119-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-013-0119-1

Keywords

Search

Navigation