Advertisement

What Hides in Dimension X? A Quest for Visualizing Particle Swarms

  • Namrata Khemka
  • Christian Jacob
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5217)

Abstract

The way we perform evolutionary experiments is all influenced by visualizing multi-dimensional solutions, analyzing the extent to which the search space is explored, displaying the gross population statistics, determining clustering and building blocks, and finding successful combinations of parameter values. Through visualization we can gain valuable insights to enhance our knowledge about particle swarm optimizers, in particular, and the search space that is being explored. In this paper, we focus on different visualization techniques for particle swarm systems. We investigate the advantages of a range of graphical data representation methods by example of the two- and four-dimensional sphere function, the two-dimensional simplified foxholes function, and a 56-dimensional real-world example in the context of muscle stimulus patterns.

Keywords

Particle Swarm Optimization Search Space Particle Swarm Density Plot Benchmark Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Card, S.K., Mackinlay, J.D., Shneiderman, B. (eds.): Readings in information visualization: using vision to think. Morgan Kaufmann, San Francisco (1999)Google Scholar
  2. 2.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Sixth International Symposium on Micromachine and Human Science (1995)Google Scholar
  3. 3.
    Khemka, N.: Comparing particle swarm optimization and evolution strategies: benchmarks and application. Master’s thesis, University of Calgary (2005)Google Scholar
  4. 4.
    Khemka, N., Jacob, C., Cole, G.: Making soccer kicks better: a study in particle swarm optimization and evolution strategies. IEEE Transactions on Evolutionary Computation (CEC) (2005)Google Scholar
  5. 5.
    Pohlheim, H.: Visualization of evolutionary algorithms - set of standard techniques and multidimensional visualization. In: Genetic and Evolutionary Computation Conference (GECCO) (1999)Google Scholar
  6. 6.
    Pohlheim, H.: Geatbx: genetic algorithm toolbox for use with matlab (1998), http://www.geatbx.com/index.html
  7. 7.
    Hart, E., Ross, P.: Gavel - a new tool for genetic algorithm visualization. IEEE Transactions on Evolutionary Computation (CEC) (2001)Google Scholar
  8. 8.
    Collins, T.D.: Understanding evolutionary computing: a hands on approach. In: IEEE Congress on Evolutionary Computation (CEC) (1998)Google Scholar
  9. 9.
    Jacob, C.: Illustrating Evolutionary Computation with Mathematica. Morgan Kaufmann, San Francisco (2001)Google Scholar
  10. 10.
    Inselberg, A.: Multidimensional detective. In: IEEE Symposium on Information Visualization (InfoVis) (1997)Google Scholar
  11. 11.
    Cole, G., Gerritsen, K.: Influence of mass distribution in the shoe and plate stiffness on ball velocity during a soccer kick. Adidas-Salomon AG (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Namrata Khemka
    • 1
  • Christian Jacob
    • 1
  1. 1.Evolutionary and Swarm Design Group, Dept. of Computer ScienceUniversity of CalgaryAlbertaCanada

Personalised recommendations