METAVIZ: UNA HERRAMIENTA PARA VISUALIZAR EL FUNCIONAMIENTO DE ALGORITMOS METAHEURÍSTICOS

Oscar Daniel Lara Montaño, Fernando Israel Gómez Castro, Claudia Gutiérrez Antonio, Sergio Iván Martínez Guido

Resumen


Los algoritmos metaheurísticos son estrategias fundamentales para resolver problemas con espacios de búsqueda complejos. La visualización del funcionamiento de este tipo métodos es importante en las etapas tempranas del desarrollo de nuevos algoritmos, y resulta muy útil en las aulas de clase para facilitar el aprendizaje de estos. En este trabajo se presenta la herramienta Metaviz que permite visualizar la trayectoria de las soluciones candidato en un espacio bidimensional, misma que puede ser empleada en los principales sistemas operativos.


Texto completo:

PDF

Referencias


Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. Proceedings of ICNN’95 - International Conference on Neural Networks, 4, 1942–1948. https://doi.org/10.1109/ICNN.1995.488968

Rao, R. V, Savsani, V. J., & Vakharia, D. P. (2012). Teaching–Learning-Based Optimization: An optimization method for continuous non-linear large-scale problems. Inf. Sci., 183(1), 1–15.

https://doi.org/https://doi.org/10.1016/j.ins.2011.08.006

Storn, R., & Price, K. (1997). Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341–359. https://doi.org/10.1023/A:1008202821328

Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1), 67–82. https://doi.org/10.1109/4235.585893

Yang, X.-S. (2013). Metaheuristic Optimization: Nature-Inspired Algorithms and Applications. En X.-S. Yang (Ed.), Artificial Intelligence, Evolutionary Computing and Metaheuristics: In the Footsteps of Alan Turing (pp. 405–420). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-29694-9_16

Yang, X.-S., & Deb, S. (2009). Cuckoo Search via Lévy Flights. 2009 World Congress on Nature & Biologically Inspired Computing: 9-11 December 2009, Coimbatore, India: proceedings.


Enlaces refback

  • No hay ningún enlace refback.


Naturaleza y Tecnología, revista electrónica de la División de Ciencias Naturales y Exactas del campus Guanajuato, Universidad de Guanajuato. En ella se reciben para su revisión y arbitraje, artículos originales de investigación, artículos de revisión sobre temas actuales de investigación, así como ensayos sobre diversas temáticas del mundo científico y académico en las áreas de la química, matemáticas, ingeniería, astronomía, biología y farmacia, dentro del ámbito que comprenden las ciencias naturales y exactas, siendo requerido que no hayan sido publicadas o en proceso de publicación en otras revistas. Cuenta también con un Facebook de notas científicas de actualidad como apoyo a la actividad académica de la comunidad universitaria y para conocimiento del público en general como parte de un programa de divulgación científica y tecnológica.

.