Please use this identifier to cite or link to this item:

http://hdl.handle.net/10609/63625
Title: Optimització per mitjà d'algoritmes genètics- de la projecció de grafs en dues dimensions
Author: Larrosa Garreta, Carlos
Director: Kanaan Izquierdo, Samir
Tutor: Ventura Royo, Carles  
Others: Universitat Oberta de Catalunya
Keywords: GAs
graph theory
optimization
Issue Date: 16-Jun-2017
Publisher: Universitat Oberta de Catalunya
Abstract: The projection of graphs is a complex discipline that applies in very diverse fields. The quality of a projection can be measured quantitatively in function of certain graphic conventions but also influence the context, the purpose and, in a way, a subjective component, which makes that there is not a valid and universal process to generate a projection Of a given graph. The work tries to face this challenge considering all the slopes from which the goodness of a projection can be evaluated. Thus, the main objective has been to develop a system that, given an input graph, is capable of generating an optimal (good enough) projection of the graph in two dimensions. The adaptation to the context of the projection is done by means of parameterizations of the system.
Language: Catalan
URI: http://hdl.handle.net/10609/63625
Appears in Collections:Bachelor thesis, research projects, etc.

Share:
Export:
Files in This Item:
File Description SizeFormat 
clarrosaTFM0617memòria.pdfMemòria del treball fi de máster1.34 MBAdobe PDFView/Open
clarrosaTFM0617presentació.pdfPresentació del treball fi de màster322.29 kBAdobe PDFView/Open

Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.