Advertisement

Visual Analysis of Discrete Particle Swarm Optimization Using Fitness Landscapes

  • Sebastian Volke
  • Simon Bin
  • Dirk Zeckzer
  • Martin Middendorf
  • Gerik Scheuermann
Part of the Emergence, Complexity and Computation book series (ECC, volume 6)

Abstract

Particle swarm optimization (PSO) is a metaheuristic where a swarm of particles moves within a search space in order to find an optimal solution. PSO has been applied to continuous and combinatorial optimization problems in various application areas. As is typical for metaheuristics, it is also not easy for PSO for algorithm designers to understand in detail how and why changes in the design of a PSO algorithm influence its optimization behavior. It is shown in this chapter that a suitable visualization of the optimization process can be very helpful for understanding the optimization behavior of PSO algorithms. In particular, it is explained how the visualization tool dPSO-Vis can be used to analyze the optimization behavior of PSO algorithms. The two example PSO algorithms that are used are the SetPSO and the HelixPSO. Both algorithms can be used for solving the RNA secondary structure prediction problem.

Keywords

Particle Swarm Optimization Particle Swarm Optimization Algorithm Global Memory Fitness Landscape Optimization Behavior 
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.
    Eberhart, R.C., Kennedy, J.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)Google Scholar
  2. 2.
    Engelbrecht, A.P.: Computational Intelligence: An Introduction. John Wiley and Sons, Chichester (2002)Google Scholar
  3. 3.
    Flamm, C., Fontana, W., Hofacker, I.L., Schuster, P.: RNA folding at elementary step resolution. RNA 6, 325–338 (2000)CrossRefGoogle Scholar
  4. 4.
    Flamm, C., Hofacker, I.L., Stadler, P.F., Wolfinger, M.T.: Barrier trees of degenerate landscapes. Z. Phys. Chem. 216, 1–19 (2002)CrossRefGoogle Scholar
  5. 5.
    Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York (1979)zbMATHGoogle Scholar
  6. 6.
    Geis, M.: Secondary Structure Prediction of Large RNAs. Ph.D. thesis, Universität Leipzig (2008)Google Scholar
  7. 7.
    Geis, M., Middendorf, M.: A particle swarm optimizer for finding minimum free energy RNA secondary structures. In: Proc. IEEE Swarm Intelligence Symposium, pp. 1–8 (2007)Google Scholar
  8. 8.
    Geis, M., Middendorf, M.: Particle swarm optimization for finding RNA secondary structures. International Journal of Intelligent Computing and Cybernetics 4, 160–186 (2011)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Heine, C., Scheuermann, G., Flamm, C., Hofacker, I.L., Stadler, P.F.: Visualization of barrier tree sequences. IEEE Transactions on Visualization and Computer Graphics 12, 781–788 (2006)CrossRefGoogle Scholar
  10. 10.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the International Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar
  11. 11.
    Neethling, C.M.: Using SetPSO to determine RNA secondary structure. Ph.D. thesis, University of Pretoria (2008)Google Scholar
  12. 12.
    Neethling, M., Engelbrecht, A.: Determining RNA secondary structure using set-based particle swarm optimization. In: Proc. IEEE Congress on Evolutionary Computation, CEC 2006, pp. 1670 –1677 (2006)Google Scholar
  13. 13.
    Oesterling, P., Heine, C., Jänicke, H., Scheuermann, G., Heyer, G.: Visualization of high-dimensional point clouds using their density distribution’s topology. IEEE Transactions on Visualization and Computer Graphics 17, 1547–1559 (2011)CrossRefGoogle Scholar
  14. 14.
    Secrest, B.R., Lamont, G.B.: Visualizing particle swarm optimization - Gaussian particle swarm optimization. In: Proc. IEEE Swarm Intelligence Symposium, pp. 198–204 (2003)Google Scholar
  15. 15.
    Volke, S., Middendorf, M., Hlawitschka, M., Kasten, J., Zeckzer, D., Scheuermann, G.: dPSO-Vis: Topology-based visualization of discrete particle swarm optimization. Computer Graphics Forum 32, 351–360 (2013)CrossRefGoogle Scholar
  16. 16.
    Weber, G., Bremer, P.T., Pascucci, V.: Topological landscapes: A terrain metaphor for scientific data. IEEE Transactions on Visualization and Computer Graphics 13, 1416–1423 (2007)CrossRefGoogle Scholar
  17. 17.
    Xin, B., Chen, J., Pan, F.: Problem difficulty analysis for particle swarm optimization: deception and modality. In: Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pp. 623–630 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Sebastian Volke
    • 1
  • Simon Bin
    • 1
  • Dirk Zeckzer
    • 2
  • Martin Middendorf
    • 1
  • Gerik Scheuermann
    • 1
  1. 1.Department of Computer ScienceUniversity of LeipzigLeipzigGermany
  2. 2.Department of Computer ScienceUniversity of KaiserslauternKaiserslauternGermany

Personalised recommendations