Doutorado em Ciência da Computação em Rede - UFMS/UFG (INF)
URI Permanente para esta coleção
Navegar
Navegando Doutorado em Ciência da Computação em Rede - UFMS/UFG (INF) por Assunto "Centralized bundle"
Agora exibindo 1 - 1 de 1
Resultados por página
Opções de Ordenação
Item Problemas de otimização combinatória para união explícita de arestas(Universidade Federal de Goiás, 2018-03-21) Ferreira, Joelma de Moura; Foulds, Les; http://lattes.cnpq.br/3737395828552021; Nascimento, Hugo Alexandre Dantas do; http://lattes.cnpq.br/2920005922426876; Freitas, Carla Maria Dal Sasso; Paulovich, Fernando; Longo, Humberto José; Soares, Telma Woerle de LimaEdge bundling is a technique to group, align, coordinate and position the depiction of edges in a graph drawing, so that sets of edges appear to be brought together into shared visual structures, i.e. bundles. The ultimate goal is to reduce clutter to improve how it conveys information. This thesis provides a general formulation for the explicity edge bundling problems, as a formal combinatorial optimization problem. This allows for the definition and comparison of edge bundling problems. In addition, we present four explicity edge bundling optimization problems that address minimizing the total number of bundles, in conjunction with other aspects, as the main goal. An evolutionary edge bundling algorithm is described. The algorithm was successfully tested by solving three related problems applied to real-world instances. The reported experimental results demonstrate the effectiveness and the applicability of the proposed evolutionary algorithm to help resolve edge bundling problems formally defined as optimization models.