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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Thomas, J.J., Cook, K.A.: A visual analytics agenda. IEEE Computer Graphics and Applications 26(1), 10–13 (2006)
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)
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)
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)
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)
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)
McDermott, J.: Visualising evolutionary search spaces. ACM SIGEVOlution 7(1), 2–10 (2014)
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)
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)
Hart, E., Ross, P.: GAVEL-a new tool for genetic algorithm visualization. IEEE Transactions on Evolutionary Computation 5(4), 335–348 (2001)
Storn, R., Price, K.: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, vol. 3. ICSI, Berkeley (1995)
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)
Reddivari, S., et al.: Visual requirements analytics: a framework and case study. Requirements Engineering 19(3), 257–279 (2014)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)