Skip to main content
Log in

Tracer spectrum: a visualisation method for distributed evolutionary computation

  • Original Paper
  • Published:
Genetic Programming and Evolvable Machines Aims and scope Submit manuscript

Abstract

We present a novel visualisation method for island-based evolutionary algorithms based on the concept of tracers as adopted in medicine and molecular biology to follow a biochemical process. For example, a radioisotope or dye can be used to replace a stable component of a biological compound, and the signal from the radioisotope can be monitored as it passes through the body to measure the compound’s distribution and elimination from the system. In a similar fashion we attach a tracer dye to individuals in each island, where each individual in any one island is marked with the same colour, and each island then has its own unique colour signal. We can then monitor how individuals undergoing migration events are distributed throughout the entire island ecosystem, thereby allowing the user to visually monitor takeover times and the resulting loss of diversity. This is achieved by visualising each island as a spectrum of the tracer dye associated with each individual. Experiments adopting different rates of migration and network connectivity confirm earlier research which predicts that island models are extremely sensitive to the size and frequency of migrations.

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

Access this article

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. The Tracer Spectrum classes (implemented in Java) for ECJ are available from http://ncra.ucd.ie/tracerspectrum/

References

  1. E. Cantú-Paz, Migration policies and takeover times in parallel genetic algorithms. IlliGAL Report No. 99008 (1999)

  2. T.D. Collins, Evolutionary Computation Visualization Workshop, in Proceedings of the 1999 Genetic and Evolutionary Computation Conference Workshop Programme, ed. by A.S. Wu (Orlando, Florida, 1999)

  3. J.J. Collins, M. O’Neill, Visualisation of evolutionary algorithms using principal components analysis, in Proceedings of the 5th International Symposium on Artificial Life and Robotics AROB 2000, (Japan 2000), pp. 247–250

  4. J.M. Daida, D.J. Ward, A.M. Hilss, S.L. Long, M.R. Hodges, J.T. Kriesel, Visualizing the loss of diversity in genetic programming, in Proceedings of 2004 IEEE Congress on Evolutionary Computation, (IEEE Press, 2004), pp. 1225–1232

  5. ECJ v18, A Java-based evolutionary computation research system. http://www.cs.gmu.edu/~eclab/projects/ecj/

  6. F. Fernández, M. Tomassini, L. Vanneschi, An empirical study of multipopulation genetic programming. Genet. Prog. Evol. Machines 4(1), 21–51 (2003)

    Article  MATH  Google Scholar 

  7. N. Franken, Visual exploration of algorithm parameter space, in CEC’09’: IEEE Congress on Evolutionary Computation, (IEEE Press, 2009), pp. 389–398

  8. E. Hart, P. Ross, GAVEL—a new tool for genetic algorithm visualization. IEEE Trans. Evol. Comput. 5(4), 335–348 (2001)

    Article  Google Scholar 

  9. N. Khemka, C. Jacob, VISPLORE: a toolkit to explore particle swarms by visual inspection, in GECCO 2009: Proceedings of the 11th Conference on Genetic and Evolutionary Computation, Montreal, QC, (ACM Press, 2009), pp. 41–48

  10. Y.-H. Kim, K.H. Lee, Y. Yoon, Visualizing the search process of particle swarm optimization, in GECCO 2009: Proceedings of the 11th Conference on Genetic and Evolutionary Computation, Montreal, QC, (ACM Press, 2009), pp. 49–56

  11. X. Llorá, K. Sastry, F. Alías, D.E. Goldberg, M. Welge, Analyzing active interactive genetic algorithms using visual analytics, in GECCO 2006: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, Seattle, WA, USA, (ACM Press, 2006), pp. 1417–1418

  12. H. Pohlheim, Visualization of Evolutionary Algorithms—Set of Standard Techniques and Multidimensional Visualization. in Proceedings of GECCO 1999, Vol. 1, (Morgan Kaufmann, 1999), pp. 533–540

  13. Z. Skolicki, An analysis of island models in evolutionary computation. PhD Thesis, George Mason University, Fairfax, VA, 2007

  14. Z. Skolicki, K. De Jong, The influence of migration sizes and intervals on island models, in Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2005, Washington, DC, USA, (ACM, 2005), pp. 1295–1302.

  15. C. Stan-Bishop, L.C. Barone, R.L. While, Visualisation of building blocks in evolutionary algorithms, in CEC’09: IEEE Congress on Evolutionary Computation, (IEEE Press, 2009), pp. 2431–2438

  16. M. Tomassini, Parallel and distributed evolutionary algorithms: a review, Chapter 7. in Evolutionary Algorithms in Engineering and Science, ed. by K. Miettinen et al. (Wiley, 1999)

  17. M. Tomassini, L. Vanneschi, Introduction: special issue on parallel and distributed evolutionary algorithms, part I. Genet. Program. Evol. Machines 10(4), 339–341 (2009)

    Article  Google Scholar 

  18. M. Tomassini, L. Vanneschi, Guest editorial: special issue on parallel and distributed evolutionary algorithms, part two. Genet. Program. Evol. Machines 11(2), 129–130 (2010)

    Article  Google Scholar 

  19. L. Troiano, C. Birtolo, M. Miranda, Adapting palettes to color vision deficiencies by genetic algorithm, in GECCO 2008: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, USA, (ACM Press, 2008), pp. 1065–1072

  20. J.J. Valdes, A.J. Barton, Visualizing high dimensional objective spaces for multi-objective optimization: a virtual reality approach, in CEC’07: IEEE Congress on Evolutionary Computation, (IEEE Press, 2007), pp. 4199–4206

Download references

Acknowledgments

We are grateful to the comments and insights of the anonymous reviewers, which have helped to improve this letter. This research is based upon works supported by the Science Foundation Ireland under Grant No. 08/IN.1/I1868.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael O’Neill.

Rights and permissions

Reprints and permissions

About this article

Cite this article

O’Neill, M., Brabazon, A. & Hemberg, E. Tracer spectrum: a visualisation method for distributed evolutionary computation. Genet Program Evolvable Mach 12, 161–171 (2011). https://doi.org/10.1007/s10710-010-9125-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10710-010-9125-y

Keywords

Navigation