Skip to main content

Visualization – A Potential Alternative for Analyzing Differential Evolution Search

  • Conference paper
  • First Online:

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

Abstract

This paper is a preliminary investigation towards employing Visualization as a potential alternative to analyze Differential Evolution search as against the typical theoretical and empirical analyses. The usefulness of scatter plots and difference vector visualization has been observed on six Differential Evolution variants. Simulation analysis reiterated their potential beyond analyzing mere convergence. It has also been observed that scatter plots and difference vector visualization can be employed to detect premature convergence and stagnation.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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. Thomas, J.J., Cook, K.A.: A visual analytics agenda. IEEE Computer Graphics and Applications 26(1), 10–13 (2006)

    Article  Google Scholar 

  2. Lutton, E., Foucquier, J., Perrot, N., Louchet, J., Fekete, J.-D.: Visual analysis of population scatterplots. In: Hao, J.-K., Legrand, P., Collet, P., Monmarché, N., Lutton, E., Schoenauer, M. (eds.) EA 2011. LNCS, vol. 7401, pp. 61–72. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  3. Bedau, M.A., Joshi, S., Lillie, B.: Visualizing waves of evolutionary activity of alleles. In: Proceedings of the 1999 GECCO Workshop on Evolutionary Computation Visualization, pp. 96–98 (1999)

    Google Scholar 

  4. Pohlheim, H.: Visualization of evolutionary algorithms-set of standard techniques and multidimensional visualization. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 1, pp. 533–540 (1999)

    Google Scholar 

  5. Kerren, A., Egger, T.: Eavis: A visualization tool for evolutionary algorithms. In: 2005 IEEE Symposium on Visual Languages and Human-Centric Computing, pp. 299–301. IEEE (September 2005)

    Google Scholar 

  6. Romero, G., Merelo, J.J., Castillo, P.A., Castellano, J.G., Arenas, M.: Genetic algorithm visualization using self-organizing maps. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 442–451. Springer, Heidelberg (2002)

    Google Scholar 

  7. McDermott, J.: Visualising evolutionary search spaces. ACM SIGEVOlution 7(1), 2–10 (2014)

    Article  Google Scholar 

  8. Shine, W.B., Eick, C.F.: Visualizing the evolution of genetic algorithm search processes. In: IEEE International Conference on Evolutionary Computation, pp. 367–372. IEEE (April 1997)

    Google Scholar 

  9. Wu, A.S., De Jong, K.A., Burke, D.S., Grefenstette, J.J., Loggia Ramsey, C.: Visual analysis of evolutionary algorithms. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 2. IEEE (1999)

    Google Scholar 

  10. Hart, E., Ross, P.: GAVEL-a new tool for genetic algorithm visualization. IEEE Transactions on Evolutionary Computation 5(4), 335–348 (2001)

    Article  Google Scholar 

  11. Storn, R., Price, K.: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, vol. 3. ICSI, Berkeley (1995)

    Google Scholar 

  12. Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  13. Reddivari, S., et al.: Visual requirements analytics: a framework and case study. Requirements Engineering 19(3), 257–279 (2014)

    Article  Google Scholar 

  14. Jankun-Kelly, T.J., Kwan-Liu, M., Gertz, M.: A model and framework for visualization exploration. IEEE Transactions on Visualization and Computer Graphics 13(2), 357–369 (2007)

    Google Scholar 

  15. Katifori, A., et al.: Visualization method effectiveness in ontology-based information retrieval tasks involving entity evolution. In: 2014 9th International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP). IEEE (2014)

    Google Scholar 

  16. Reddivari, S., et al.: ReCVisu: A tool for clustering-based visual exploration of requirements. In: 2012 20th IEEE International Requirements Engineering Conference (RE). IEEE (2012)

    Google Scholar 

  17. Seifert, C., Jurgovsky, J., Granitzer, M.: FacetScape: a visualization for exploring the search space. In: 2014 18th International Conference on Information Visualisation (IV). IEEE (2014)

    Google Scholar 

  18. Simons, C.L., Parmee, I.C., Gwynllyw, R.: Interactive, evolutionary search in upstream object-oriented class design. IEEE Transactions on Software Engineering 36(6), 798–816 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C. Shunmuga Velayutham .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Radhika, P.R., Velayutham, C.S. (2016). Visualization – A Potential Alternative for Analyzing Differential Evolution Search. In: Berretti, S., Thampi, S., Srivastava, P. (eds) Intelligent Systems Technologies and Applications. Advances in Intelligent Systems and Computing, vol 384. Springer, Cham. https://doi.org/10.1007/978-3-319-23036-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23036-8_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23035-1

  • Online ISBN: 978-3-319-23036-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics