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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Flamm, C., Hofacker, I.L., Stadler, P.F., Wolfinger, M.T.: Barrier Trees of Degenerate Landscapes. Z. Phys. Chem. 216, 1–19 (2002)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bin, S., Volke, S., Scheuermann, G., Middendorf, M. (2014). Comparing the Optimization Behaviour of Heuristics with Topology Based Visualization. In: Dediu, AH., Lozano, M., Martín-Vide, C. (eds) Theory and Practice of Natural Computing. TPNC 2014. Lecture Notes in Computer Science, vol 8890. Springer, Cham. https://doi.org/10.1007/978-3-319-13749-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-13749-0_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13748-3
Online ISBN: 978-3-319-13749-0
eBook Packages: Computer ScienceComputer Science (R0)