Abstract
The performance of the algorithms is determined by two elements: efficiency and effectiveness. In order to improve these elements, statistical information and visualization are key features to analyze and understand the significant factors that affect the algorithm performance. However, the development of automated tools for this purpose is difficult. In this paper a visual diagnosis tool named VisTHAA, which provides researchers statistical and visual information about instances and algorithms, is proposed. Besides, VisTHAA allows researchers to introduce characterization measurements, make algorithm comparisons with a non-parametric test and visualize the search space ruggedness and the behavior of the algorithm. Due to the above, in this study we used VisTHAA as a tool for improving the efficiency of a reference algorithm in the literature. In the study case, the experimental results showed that through visual diagnosis it was possible to increment the algorithm’s efficiency to 93% without a considerable loss of effectiveness.
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
McGeoch, C.C.: Experimental Analysis of Algorithms. In: Pardalos, P.M., Romeijn, H.E. (eds.) Handbook of Global Optimization, vol. 2, pp. 489–513 (2000)
Chuin, H., Chong, W., Halim, S.: Tuning Tabu Search Strategies via Visual Diagnosis. In: MIC 2005 The 6th Metaheuristics International Conference. School of Information Systems, Singapore Management University (2005)
Jin, M.V.: Visualizing Swarm algorithms. Master’s Thesis. Faculteit Toegepaste Wetenschappen (2004)
Dijkstra, E.W.: ALGOL-60 Translation. Stichting Mathematisch Centrum. 2e Boerhaavestraat 49, Amsterdam, Rakenafdeling (1961)
Quiroz, M.: Caracterización de Factores de Desempeño de Algoritmos de Solución de BPP. Master’s thesis. Instituto Tecnológico de Cd. Madero, México (2009)
Bartz-Beielstein, T., Chiarandini, M., Paquete, L. (eds.): Experimental Methods for the Analysis of Optimization Algorithms, 1st edn., 457p. Springer, Heidelberg (2010)
Gómez, C.G., Cruz-Reyes, L., Meza, E., Schaeffer, E., Castilla, G.: A Self-Adaptative Ant Colony System for Semantic Query Routing Problem in P2P Networks. Computación y Sistemas 13(4), 433–448 (2010)
Gendreau, M., Potvin, J.Y.: Handbook of Metaheuristics, 2nd edn. International Series in Operations Research & Management Science, vol. 146. Springer (2010) ISBN: 978-1-4419-1663-1, e-ISBN: 978-1-4419-1665-5
Mendenhall, W., Sincich. T.: Statistics for Engineering and the Science, 4th edn. Prentice-Hall (1997)
Cruz-Reyes, L.: Clasificación de Algoritmos Heurísticos para la solución de Problemas de Bin Packin. PhD thesis, Centro Nacional de Investigación y Desarrollo Tecnológico, Cuernavaca, Morelos, México (2004)
Loh, K.H., Golden, B., Wasil, E.: Solving the one-dimensional bin packing problem with a weight annealing heuristic. Computers and Operations Research 35(2008), 2283–2291 (2006)
Klein, R., Scholl, A.: Bin Packing, Allowed in, http://www.wiwi.uni-jena.de/Entscheidung/binpp/
Beasley, J.E.: OR-library: Distributing test problems by electronic mail. Journal of the Operational Research Society 41, 1069–1072, Allowed in, http://people.brunel.ac.uk/~mastjjb/jeb/orlib/binpackinfo.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cruz-Reyes, L., Gómez-Santillán, C., Castillo-García, N., Quiroz, M., Ochoa, A., Hernández-Hernández, P. (2013). A Visualization Tool for Heuristic Algorithms Analysis. In: Uden, L., Herrera, F., Bajo Pérez, J., Corchado Rodríguez, J. (eds) 7th International Conference on Knowledge Management in Organizations: Service and Cloud Computing. Advances in Intelligent Systems and Computing, vol 172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30867-3_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-30867-3_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30866-6
Online ISBN: 978-3-642-30867-3
eBook Packages: EngineeringEngineering (R0)