SABER UCV >
2) Tesis >
Pregrado >

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/123456789/13678

Título : Implementación web de un visualizador de grafos en dos dimensiones utilizando algoritmos genéticos
Autor : Argüello, Luis
Palabras clave : Grafos
Visualizaci ón de grafos
Algoritmos gen éticos
Fecha de publicación : 15-Mar-2016
Citación : Biblioteca Alonso Gamero Facultad de Ciencias;TG-20317
Resumen : El objetivo del presente trabajo de investigación es la implementación de una aplicación capaz de realizar despliegues de grafos en dos dimensiones, minimizando la cantidad de cruces y otras medidas de calidad. Para la implementación de la interfaz se utilizó el framework web Django. Se utilizó un algoritmo genético para la minimización de la ecuación de energía del grafo, ya que el cálculo de derivadas para los métodos clásicos de optimización no eran viables. Finalmente se realizaron diversas pruebas visuales y de rendimiento para encontrar los parámetros adecuados para la ecuación de energía y el algoritmo genético. Los resultados obtenidos de las pruebas realizadas permitieron documentar que las medidas de calidad importantes a tomar en cuenta para la ecuación de energía son los cruces entre arcos, la simetría del grafo y el ángulo formado por las aristas de un mismo vértice.
Descripción : Tutor: Prof. H ector Navarro
URI : http://saber.ucv.ve/jspui/handle/123456789/13678
Aparece en las colecciones: Pregrado

Ficheros en este ítem:

Fichero Descripción Tamaño Formato
Tesis_LuisArguello_20616439.pdf6.26 MBAdobe PDFVisualizar/Abrir

Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard - Comentarios