Advertisement

Genetic Programming and Evolvable Machines

, Volume 12, Issue 2, pp 161–171 | Cite as

Tracer spectrum: a visualisation method for distributed evolutionary computation

  • Michael O’Neill
  • Anthony Brabazon
  • Erik Hemberg
Original Paper

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.

Keywords

Visualisation Distributed evolutionary computation 

Notes

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.

References

  1. 1.
    E. Cantú-Paz, Migration policies and takeover times in parallel genetic algorithms. IlliGAL Report No. 99008 (1999)Google Scholar
  2. 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)Google Scholar
  3. 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–250Google Scholar
  4. 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–1232Google Scholar
  5. 5.
    ECJ v18, A Java-based evolutionary computation research system. http://www.cs.gmu.edu/~eclab/projects/ecj/
  6. 6.
    F. Fernández, M. Tomassini, L. Vanneschi, An empirical study of multipopulation genetic programming. Genet. Prog. Evol. Machines 4(1), 21–51 (2003)zbMATHCrossRefGoogle Scholar
  7. 7.
    N. Franken, Visual exploration of algorithm parameter space, in CEC’09’: IEEE Congress on Evolutionary Computation, (IEEE Press, 2009), pp. 389–398Google Scholar
  8. 8.
    E. Hart, P. Ross, GAVEL—a new tool for genetic algorithm visualization. IEEE Trans. Evol. Comput. 5(4), 335–348 (2001)CrossRefGoogle Scholar
  9. 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–48Google Scholar
  10. 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–56Google Scholar
  11. 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–1418Google Scholar
  12. 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–540Google Scholar
  13. 13.
    Z. Skolicki, An analysis of island models in evolutionary computation. PhD Thesis, George Mason University, Fairfax, VA, 2007Google Scholar
  14. 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.Google Scholar
  15. 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–2438Google Scholar
  16. 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)Google Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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–1072Google Scholar
  20. 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–4206Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Michael O’Neill
    • 1
  • Anthony Brabazon
    • 1
  • Erik Hemberg
    • 1
  1. 1.Natural Computing Research and Applications Group, Complex and Adaptive Systems LaboratoryUniversity College DublinDublinIreland

Personalised recommendations