Skip to main content
SpringerLink
Log in
Book cover

7th International Conference on Knowledge Management in Organizations: Service and Cloud Computing pp 515–524Cite as

A Visualization Tool for Heuristic Algorithms Analysis

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Jin, M.V.: Visualizing Swarm algorithms. Master’s Thesis. Faculteit Toegepaste Wetenschappen (2004)

    Google Scholar 

  4. Dijkstra, E.W.: ALGOL-60 Translation. Stichting Mathematisch Centrum. 2e Boerhaavestraat 49, Amsterdam, Rakenafdeling (1961)

    Google Scholar 

  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. Bartz-Beielstein, T., Chiarandini, M., Paquete, L. (eds.): Experimental Methods for the Analysis of Optimization Algorithms, 1st edn., 457p. Springer, Heidelberg (2010)

    MATH  Google Scholar 

  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. 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

    Google Scholar 

  9. Mendenhall, W., Sincich. T.: Statistics for Engineering and the Science, 4th edn. Prentice-Hall (1997)

    Google Scholar 

  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. 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)

    MathSciNet  Google Scholar 

  12. Klein, R., Scholl, A.: Bin Packing, Allowed in, http://www.wiwi.uni-jena.de/Entscheidung/binpp/

  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

Download references

Author information

Authors and Affiliations

  1. Instituto Tecnológico de Ciudad Madero, División de Estudios de Posgrado e Investigación, Juventino Rosas y Jesús Urueta s/n, Col. Los mangos, Cd.Madero, C.P. 89440, Tamaulipas, México

    Laura Cruz-Reyes, Claudia Gómez-Santillán, Norberto Castillo-García, Marcela Quiroz & Paula Hernández-Hernández

  2. Instituto de Ingeniería y Tecnología, Universidad Autónoma de Ciudad Juárez, Henry Dunant 4016, Zona Pronaf, Cd. Juárez, C.P. 32310, Chihuahua, México

    Alberto Ochoa

Authors
  1. Laura Cruz-Reyes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claudia Gómez-Santillán
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Norberto Castillo-García
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marcela Quiroz
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Alberto Ochoa
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Paula Hernández-Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laura Cruz-Reyes .

Editor information

Editors and Affiliations

  1. Staffordshire University, FCET, Stafford, ST18 OAD, United Kingdom

    Lorna Uden

  2. Department Computer Science and, Artificial Intelligence, Universidad Granada, C/ Periodista Daniel Saucedo Aranda s/n, Granada, 18071, Spain

    Francisco Herrera

  3. , Faculty of Computer Science, Pontificial University of Salamanca, C/Compañía 5, Salamanca, 37002, Spain

    Javier Bajo Pérez

  4. Department of Computing Science, and Control, Universidad Salamanca, Plaza de la Merced, s/n s/n, Salamanca, 37008, Spain

    Juan Manuel Corchado Rodríguez

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation