Skip to main content

Distance-Based Analysis for Base Vector Selection in Mutation Operation of Differential Evolution Algorithm

  • Conference paper
  • First Online:
Book cover Proceedings of Fourth International Conference on Soft Computing for Problem Solving

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

  • 1358 Accesses

Abstract

There is a remarkable performance of differential evolution (DE) algorithm on continuous space problem. Mutation plays a very vital role in success of DE but in traditional DE all the vectors are selected in random manner. Sometimes, it gives a random exploration in search space. Here, the distance-based analysis for mutation vector selection is carried out and distance-based criteria for base vector (reference point) selection have proposed. Experimentation is conducted on eight standard uni-model and multi-model functions. Later, the results have compared with standard DE and other variant of DE. Experiments show that the proposed strategy has a very steady and stable exploration of search space.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

References

  1. Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  2. Storn, R., Price, K.: Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. TR-95-012, March 1995

    Google Scholar 

  3. Karabo, D., Okdem, S.: A simple and global optimization algorithm for engineering problems: differential evolution algorithm. Turk. J. Electr. Eng. 12(1) (2004)

    Google Scholar 

  4. Lampinen, O., Zelinka, I.: “On Stagnation of the Differential Evolution Algorithm”. In: Ošmera, P. (ed.) Proceedings of MENDEL 2000, 6th International Mendel Conference on Soft Computing, Brno, Czech Republic, 7–9 June 2000

    Google Scholar 

  5. Gamperle, R., Muller, S.: A parameter study for differential evolution. In: Proceeding WSEAS international conference on advances in intelligent Systems,fuzzysystems, evolutionary computation, pp. 293–298, 2002

    Google Scholar 

  6. Zaharie, D.: Differential evolution: From theoretical analysis to practical insights

    Google Scholar 

  7. Montes, E., Coello, C.C.: A comparative study of differential evolution variants for global optimization, Seattle, Washington, USA, GECCO’06, 8–12 July 2006

    Google Scholar 

  8. Zaharie, D.: A comparative analysis of crossover variants in differential evolution. In: Proceedings of pp. 171–181, ISSN 1896-7094 c 2007 PIPS

    Google Scholar 

  9. Zaharie, D.: Influence of Crossover on Behavior of Differential Evolution. Elsevier, Amsterdam (2009)

    Google Scholar 

  10. Ao, Y., Chi, H.: Experimental Study on Differential Evolution Strategies Global Congress on Intelligent Systems, 2009, IEEE

    Google Scholar 

  11. Wenyin, G., Zhihua, C.: An empirical study on differential evolution for optimal power allocation in WSNs. In: 8th International Conference on Natural Computation (2012)

    Google Scholar 

  12. Chattopadhyay, S., Sanyal, S., Chandra, A.: Comparison of various mutation schemes of differential evolution algorithm for the design of low pass FIR filter, (SEISCON 2011)

    Google Scholar 

  13. Zhou, R., Hao, J., Cao, H., Fan, H.: An Empirical Study on Differential Evolution Algorithm and its Several Variants (ICEMEAI 2011)

    Google Scholar 

  14. Epitropakis, M.G., Plagianakos, V.P., Vrahatis, M.N.: Balancing the Exploration and Exploitation Capabilities of the Differential Evolution Algorithm, 2008, IEEE

    Google Scholar 

  15. Lou, Y., Li, J., Shi, Y.: A Differential Evolution Based on Individual-Sorting and Individual-Sampling Strategies, 2011, IEEE

    Google Scholar 

  16. Price, K.V., Rönkkönen, J.: Comparing the Uni-Modal Scaling Performance of Global and Local Selection in a Mutation-Only Differential Evolution Algorithm CEC, Canada 16–21 July 2006

    Google Scholar 

  17. Bhowmik, P.I., Das, S., Konar, A., Das, S., Nagar, A.K.: A new differential evolution with improved mutation strategy. IEEE Congr. Evol. Comput. 1–8, (2010)

    Google Scholar 

  18. Epitropakis, M.G., Tasoulis, D.K., Pavlidis, N.G.: Enhancing differential evolution utilizing proximity-based mutation operators. IEEE TEC 15(1), 99–119 (2011)

    Google Scholar 

  19. Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Tran. Evol. Comput. 15(1), 4–31 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. R. Khaparde .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Khaparde, A.R., Raghuwanshi, M.M., Malik, L.G. (2015). Distance-Based Analysis for Base Vector Selection in Mutation Operation of Differential Evolution Algorithm. In: Das, K., Deep, K., Pant, M., Bansal, J., Nagar, A. (eds) Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 335. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2217-0_36

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2217-0_36

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2216-3

  • Online ISBN: 978-81-322-2217-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics