Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/63625
Título : | Optimització per mitjà d'algoritmes genètics- de la projecció de grafs en dues dimensions |
Autoría: | Larrosa Garreta, Carlos |
Director: | Kanaan-Izquierdo, Samir |
Tutor: | Ventura, Carles |
Otros: | Universitat Oberta de Catalunya |
Resumen : | La proyección de grafos es una disciplina compleja que se aplica en ámbitos muy diversos. La calidad de una proyección es puede medir cuantitativamente en función de unas determinadas convenciones gráficas pero también influyen el contexto, el propósito y, en cierto modo, un componente subjetivo, el que hace que no haya un proceso válido y universal para la generar una proyección de un grafo determinado. El trabajo procura afrontar este reto considerando todas las vertientes desde las que se puede evaluar la bondad de una proyección. Así, el objetivo principal ha sido lo de desarrollar un sistema que, dado un grafo de entrada, sea capaz de generar una proyección óptima (suficientemente buena) del grafo en dos dimensiones. La adecuación al contexto de la proyección se realiza por medio de parametrizaciones del sistema. |
Palabras clave : | optimización teoría de grafos GAs Grafos, Teoría de -- TFM |
Tipo de documento: | info:eu-repo/semantics/masterThesis |
Fecha de publicación : | 16-jun-2017 |
Licencia de publicación: | http://www.opensource.org/licenses/osl-3.0.php |
Aparece en las colecciones: | Bachelor thesis, research projects, etc. |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
clarrosaTFM0617memòria.pdf | Memòria del treball fi de máster | 1,34 MB | Adobe PDF | Visualizar/Abrir |
clarrosaTFM0617presentació.pdf | Presentació del treball fi de màster | 322,29 kB | Adobe PDF | Visualizar/Abrir |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.