VISPLORE: a toolkit to explore particle swarms by visual inspection

ABSTRACT

VISPLORE is an interactive toolkit to visualize data generated from population-based optimization algorithms. In particular, we demonstrate VISPLORE's capabilities by exploring solutions from particle swarm optimization on different levels - from individual solutions, to populations (as sets of solutions), to experiments (as sets of populations), and to collections of experiments. Users can control aspects of the various visual representations to view multi-dimensional data produced over time. Furthermore, our application includes a large range of automatic skimming tools, controlled by manual and automated sliders, and supports interactive manipulations. By using dynamic visualization techniques, we provide instant visualizations customizable by the user for data exploration tasks.

REFERENCES

• 1: A. Chipperfield, P. Fleming, H. Pohlheim, and C. Fonseca. Genetic Algorithm TOOLBOX For Use with MATLAB.
• 2: T. Collins. Understanding Evolutionary Computing: A Hands on Approach. In CEC '98: IEEE International Conference on Evolutionary Computation.
• 3: James Kennedy , Russell C. Eberhart, Swarm intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 4: P. Hart and E. Ross. GAVEL - A New Tool for Genetic Algorithm Visualization. In IEEE Transactions on Evolutionary Computation.
• 5: Mathematica website. http://www.wolfram.com.
• 6: A. Inselberg, Multidimensional detective, Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis '97), p.100, October 18-25, 1997
• 7: C. Jacob and N. Khemka. Particle Swarm Optimization in Mathematica: An Exploration Kit for Evolutionary Optimization. IMS'04: Proceedings of the Sixth International Mathematica Symposium.
• 8: J. Kennedy and R. Eberhart. Particle Swarm Optimization. Proceedings of the Sixth International Symposium on Micromachine and Human Science.
• 9: Namrata Khemka , Christian Jacob, What Hides in Dimension X? A Quest for Visualizing Particle Swarms, Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence, September 22-24, 2008, Brussels, Belgium [doi>10.1007/978-3-540-87527-7_17]
• 10: R. Moniz and C. Jacob. Fractal Evolver : Interactive Evolutionary Design of Fractals with Grid Computing. In evoINTERACTION 2009, 3rd European Workshop on Interactive Evolution and Humanised Computational Intel ligence, Tubingen, Germany, 2009.
• 11: A. Wu, K De Jong, D. Burke, J. J. Grefenstette, and C. Ramsey. Visual Analysis of Evolutionary Algorithms. In CEC '99: Proceedings of the Congress on Evolutionary Computation.
• 12: James Kennedy , Russell C. Eberhart, Swarm intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Graphical user interfaces (GUI)

General Terms:
Algorithms, Design, Experimentation, Human Factors

Keywords:
particle swarm optimization, population-based methods, user interfaces, visualization