Skip to main content
SpringerLink
Log in
Book cover

Advances in Intelligent Informatics pp 593–606Cite as

Combining Different Differential Evolution Variants in an Island Based Distributed Framework–An Investigation

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 320))

Abstract

This paper proposes to combine three different Differential Evolution (DE) variants viz. DE/rand/1/bin, DE/best/1/bin and DE/rand-to-best/1/bin in an island based distributed Differential Evolution (dDE) framework. The resulting novel dDEs with different DE variants in each islands have been tested on 13 high-dimensional benchmark problems (of dimensions 500 and 1000) to observe their performance efficacy as well as to investigate the potential of combining such complementary collection of search strategies in a distributed framework. Simulation results show that rand and rand-to-best strategy combination variants display superior performance over rand, best, rand-to-best as well as best, rand-to-best combination variants. The rand and best strategy combinations displayed the poor performance. The simulation studies indicate a definite potential of combining complementary collection of search characteristics in an island based distributed framework to realize highly co-operative, efficient and robust distributed Differential Evolution variants capable of handling a wide variety of optimizations tasks.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces. Technical Report TR-95-012, ICSI (1995)

    Google Scholar 

  2. Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Heuristic Strategy for Global Optimization and Continuous Spaces. Journal of Global Optimization 11(4), 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  3. Wolpert, D.H., Macreedy, W.G.: No Free Lunch Theorems for Optimization. IEEE Transactions on Evolutionary Computation 1(1), 67–82 (1997)

    Article  Google Scholar 

  4. Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE Transactions on Evolutionary Computation 13(12), 397–417 (2009)

    Google Scholar 

  5. Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential Evolution Algorithm with Ensemble of Parameters and Mutation Strategies. Applied Soft Computing 11(2), 1679–1696 (2011)

    Article  Google Scholar 

  6. Jeyakumar, G., Shunmuga Velayutham, C.: An Empirical Performance Analysis of Differential Evolution Variants on Unconstrained Global Optimization Problems. International Journal of Computer Information Systems and Industrial Management Applications (IJCISIM) 2, 77–86 (2010)

    Google Scholar 

  7. Herrera, F., Lozano, M.: Gradual Distributed Real-Coded Genetic Algorithms. IEEE Transactions on Evolutionary Computation 4(1), 43–63 (2000)

    Article  Google Scholar 

  8. Skolicki, Z., De Jong, K.: Improving Evolutionary Algorithms with Multi-Representation Island Models. In: Yao, X., et al (eds.) PPSN VIII 2004. LNCS, vol. 3242, pp. 420–429. Springer, Heidelberg (2004)

    Google Scholar 

  9. Wang, Y., Cai, Z., Zhang, Q.: Differential Evolution with Composite Trial Vector Generation Strategies and Control Parameters. IEEE Transactions on Evolutionary Com-putation 15(1) (2011)

    Google Scholar 

  10. Hendtlass, T.: A Combined Swarm Differential Evolution Algorithm for Optimization Problems. In: Monostori, L., Váncza, J., Ali, M. (eds.) IEA/AIE 2001. LNCS (LNAI), vol. 2070, pp. 11–18. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  11. Moore, P.W., Venayagamoorthy, G.K.: Evolving Digital Circuit using Hybrid Particle Swarm Optimization and Differential Evolution. International Journal of Neural Systems 16(3), 163–177 (2006)

    Article  Google Scholar 

  12. Kannan, S., Slochanal, S.M.R., Subbaraj, P., Padhy, N.P.: Application of Particle Swarm Optimization Technique and its Variants to Generation Expansion Planning. Electric Power System Research 70(3), 203–210 (2004)

    Article  Google Scholar 

  13. Omran, M.G.H., Engelbrecht, A.P., Salman, A.: Bare Bones Differential Evolution. European Journal of Operation Research 196(1), 128–139 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  14. Chiou, J.P., Chang, C.F., Su, C.T.: Ant Direction Hybrid Differential Evolution for Solving Large Capacitor Placement Problems. IEEE Transactions on Power Systems 19, 1794–1800 (2004)

    Article  Google Scholar 

  15. Zhang, X., Duan, H., Jin, J.: DEACO: Hybrid Ant Colony Optimization with Differential Evolution. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 921–927 (2008)

    Google Scholar 

  16. Biswas, A., Dasgupta, S., Das, S., Abraham, A.: A Synergy of Differential Evolution and Bacterial Foraging Algorithm for Global Optimization. Neural Network World 17(6), 607–626 (2007)

    Google Scholar 

  17. He, H., Han, L.: A Novel Binary Differential Evolution Algorithm Based on Artificial Immune System. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 2267–2272 (2007)

    Google Scholar 

  18. Das, S., Konar, A., Chakraborty, U.K.: Annealed Differential Evolution. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1926–1933 (2007)

    Google Scholar 

  19. Hu, Z.B., Su, Q.H., Xiong, S.W., Hu, F.G.: Self-Adaptive Hybrid Differential Evolution with Simulated Annealing Algorithm for Numerical Optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1189–1194 (2008)

    Google Scholar 

  20. Weber, M., Neri, F., Tirronen, V.: Distributed Differential Evolution with Explorative-Exploitative Population Families. Genetic Programming and Evolvable Machines 10(4), 343–371 (2009)

    Article  Google Scholar 

  21. Jeyakumar, G., Velayutham, C.S.: Empirical Study on Migration Topologies and Migration Policies for Island Based Distributed Differential Evolution Variants. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds.) SEMCCO 2010. LNCS, vol. 6466, pp. 29–37. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  22. Feoktistov, V.: Differential Evolution in Search of Solutions. Springer, USA (2006)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Shanmuga Sundaram Thangavelu & C. Shunmuga Velayutham

Authors
  1. Shanmuga Sundaram Thangavelu
    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 Shanmuga Sundaram Thangavelu .

Editor information

Editors and Affiliations

  1. King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia

    El-Sayed M. El-Alfy

  2. Indian Institute of Information Technology and Management- - Kerala (IIITM-K), Trivandrum, Kerala, India

    Sabu M. Thampi

  3. Faculty of Design, Kyushu University, Fukuoka, Japan

    Hideyuki Takagi

  4. Department of Information Systems and Operations Management, University of Florida, Warrington College of Business, Florida, Florida, USA

    Selwyn Piramuthu

  5. University of Applied Sciences, Institute for Information Systems, Olten, Switzerland

    Thomas Hanne

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Thangavelu, S.S., Velayutham, C.S. (2015). Combining Different Differential Evolution Variants in an Island Based Distributed Framework–An Investigation. In: El-Alfy, ES., Thampi, S., Takagi, H., Piramuthu, S., Hanne, T. (eds) Advances in Intelligent Informatics. Advances in Intelligent Systems and Computing, vol 320. Springer, Cham. https://doi.org/10.1007/978-3-319-11218-3_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11218-3_53

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11217-6

  • Online ISBN: 978-3-319-11218-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation