Advertisement

Comparing the Optimization Behaviour of Heuristics with Topology Based Visualization

  • Simon Bin
  • Sebastian Volke
  • Gerik Scheuermann
  • Martin Middendorf
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8890)

Abstract

In this paper we propose some changes and extensions of the visualization approach that is used in the visualization tool dPSO-Vis. It is shown also how corresponding visualizations can help for the analysis of fitness landscapes of combinatorial optimization problems and for understanding and comparing the optimization behaviour of heuristics. As an example we use a small instance of the Travelling Salesperson Problem (TSP) and the three heuristics Greedy, Random greedy, and Simulated Annealing.

Keywords

visualization fitness landscape combinatorial optimization problem barrier landscape heuristic optimization behaviour 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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
  2. 2.
    Halim, S., Yap, R.H.C.: Designing and Tuning SLS Through Animation and Graphics: An Extended Walk-Through. In: Stützle, T., Birattari, M., H. Hoos, H. (eds.) SLS 2007. LNCS, vol. 4638, pp. 16–30. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Halim, S., Yap, R.H.C., Lau, H.C.: Viz: A Visual Analysis Suite for Explaining Local Search Behavior. In: Proc. 19th Annual ACM Symposium on User Interface Software and Technology (UIST 2006), pp. 57–66 (2006)Google Scholar
  4. 4.
    Halim, S., Yap, R.H.C., Lau, H.C.: Search Trajectory Visualization for Analysing Trajectory-Based Meta-Heuristic Search Algorithm. In: Proc. European Conference on Artificial Intelligence, pp. 703–704 (2006)Google Scholar
  5. 5.
    Kucharík, M., Hofacker, I., Stadler, P.F., Qin, J.: Basin Hopping Graph: a computational framework to characterize RNA folding landscapes. Bioinformatics 30(14), 2009–2017 (2014)CrossRefGoogle Scholar
  6. 6.
    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(11), 1547–1559 (2011)CrossRefGoogle Scholar
  7. 7.
    Pérez, J., Mexicano-Santoyo, A., Santaolaya, R., Alvarado, I.L., Hidalgo, M.A., De la Rosa, R.: A visual tool for analyzing the behavior of metaheuristic algorithms. International Journal of Combinatorial Optimization Problems and Informatics 3(2), 31–43 (2012)Google Scholar
  8. 8.
    Pérez, J., Mexicano-Santoyo, A., Santaolaya, R., Alvarado, I.L., Hidalgo, M.A., De la Rosa, R.: A Graphical Visualization Tool for Analyzing the Behavior of Metaheuristic Algorithms. International Journal of Emerging Technology and Advanced Engineering 3(4), 32–36 (2013)Google Scholar
  9. 9.
    Richter, H., Engelbrecht, A. (eds.): Recent Advances in the Theory and Application of Fitness Landscapes. Springer Series Emergence, Complexity and Computation, vol. 6, pp. 487–507 (2014)Google Scholar
  10. 10.
    Volke, S., Bin, S., Zeckzer, D., Middendorf, M., Scheuermann, G.: Visual Analysis of Discrete Particle Swarm Optimization using Fitness Landscapes. In: Richter, H., Engelbrecht, A. (eds.) Recent Advances in the Theory and Application of Fitness Landscapes. Series Emergence, Complexity and Computation, vol. 6, pp. 487–507. Springer (2014)Google Scholar
  11. 11.
    Volke, S., Middendorf, M., Hlawitschka, M., Kasten, J., Zeckzer, D., Scheuermann, G.: dPSO-Vis: Topological Visualization of Discrete Particle Swarm Optimization. Computer Graphics Forum 32(3), 351–360 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Simon Bin
    • 1
  • Sebastian Volke
    • 2
  • Gerik Scheuermann
    • 2
  • Martin Middendorf
    • 1
  1. 1.Parallel Computing and Complex Systems Group, Institute of Computer ScienceUniversity of LeipzigGermany
  2. 2.Image and Signal Processing Group, Institute of Computer ScienceUniversity of LeipzigGermany

Personalised recommendations