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, Carles |
Others: | 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. |
Keywords: | GAs graph theory optimization |
Document type: | info:eu-repo/semantics/masterThesis |
Issue Date: | 16-Jun-2017 |
Publication license: | http://www.opensource.org/licenses/osl-3.0.php |
Appears in Collections: | Bachelor thesis, research projects, etc. |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
clarrosaTFM0617memòria.pdf | Memòria del treball fi de máster | 1,34 MB | Adobe PDF | View/Open |
clarrosaTFM0617presentació.pdf | Presentació del treball fi de màster | 322,29 kB | Adobe PDF | View/Open |
Share:
Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.