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 ON WEB DE UN VISUALIZADOR DE GRAFOS EN DOS DIMENSIONES UTILIZANDO ALGORITMOS GEN ETICOS
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 o el framework web Django. Se utiliz o un algoritmo gen etico para la minimizaci on de la ecuaci on de energ a del grafo, ya que el c alculo de derivadas para los m etodos cl asicos de optimizaci on no eran viables. Finalmente se realizaron diversas pruebas visuales y de rendimiento para encontrar los par ametros adecuados para la ecuaci on de energ a y el algoritmo gen etico. Los resultados obtenidos de las pruebas realizadas permitieron documentar que las medidas de calidad importantes a tomar en cuenta para la ecuaci on de energ a son los cruces entre arcos, la simetr a del grafo y el angulo formado por las aristas de un mismo v ertice. Palabras clave: grafos, visualizaci on de grafos, algoritmos gen eticos.
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