Advertisement

A Visualization Tool for Heuristic Algorithms Analysis

  • Laura Cruz-Reyes
  • Claudia Gómez-Santillán
  • Norberto Castillo-García
  • Marcela Quiroz
  • Alberto Ochoa
  • Paula Hernández-Hernández
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 172)

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.

Keywords

Algorithm’s Performance Visualization VisTHAA 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Jin, M.V.: Visualizing Swarm algorithms. Master’s Thesis. Faculteit Toegepaste Wetenschappen (2004)Google Scholar
  4. 4.
    Dijkstra, E.W.: ALGOL-60 Translation. Stichting Mathematisch Centrum. 2e Boerhaavestraat 49, Amsterdam, Rakenafdeling (1961)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Bartz-Beielstein, T., Chiarandini, M., Paquete, L. (eds.): Experimental Methods for the Analysis of Optimization Algorithms, 1st edn., 457p. Springer, Heidelberg (2010)zbMATHGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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-5Google Scholar
  9. 9.
    Mendenhall, W., Sincich. T.: Statistics for Engineering and the Science, 4th edn. Prentice-Hall (1997)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)MathSciNetGoogle Scholar
  12. 12.
    Klein, R., Scholl, A.: Bin Packing, Allowed in, http://www.wiwi.uni-jena.de/Entscheidung/binpp/
  13. 13.
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Laura Cruz-Reyes
    • 1
  • Claudia Gómez-Santillán
    • 1
  • Norberto Castillo-García
    • 1
  • Marcela Quiroz
    • 1
  • Alberto Ochoa
    • 2
  • Paula Hernández-Hernández
    • 1
  1. 1.Instituto Tecnológico de Ciudad Madero, División de Estudios de Posgrado e InvestigaciónCd.MaderoMéxico
  2. 2.Instituto de Ingeniería y TecnologíaUniversidad Autónoma de Ciudad JuárezCd. JuárezMéxico

Personalised recommendations