Submitted by Franciele Moreira (francielemoreyra@gmail.com) on 2018-04-17T15:48:39Z
No. of bitstreams: 2
Tese - Joelma de Moura Ferreira - 2018.pdf: 58164875 bytes, checksum: c19d300de77be476834ac9c2e7ca8b0e (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-04-18T11:17:22Z (GMT) No. of bitstreams: 2
Tese - Joelma de Moura Ferreira - 2018.pdf: 58164875 bytes, checksum: c19d300de77be476834ac9c2e7ca8b0e (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-04-18T11:17:22Z (GMT). No. of bitstreams: 2
Tese - Joelma de Moura Ferreira - 2018.pdf: 58164875 bytes, checksum: c19d300de77be476834ac9c2e7ca8b0e (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2018-03-21 / Edge 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. / A união de arestas em feixes é uma técnica para agrupar, alinhar, coordenar e posicionar a representação de
arestas em um desenho de grafo, de modo que os conjuntos de arestas pareçam ser reunidos em estruturas
visuais compartilhadas, ou seja, feixes. O objetivo final é reduzir a poluição visual do desenho melhorando
a forma como ele transmite informações. Esta tese apresenta uma formulação geral para problemas de união
explícita de arestas, como um problema formal de otimização. Essa formulação pode ser usada para definir
e comparar problemas de união de arestas. Ainda, são definidos quatro problemas de otimização de união
explícita de arestas, que têm por objetivo minimizar o número total de feixes, em conjunto com outros
aspectos. Um algoritmo evolucionário é descrito. O algoritmo foi testado com sucesso em três dos
problemas relacionados aplicados a instâncias do mundo real. Os resultados experimentais demonstram a
eficácia e a aplicabilidade do algoritmo evolutivo proposto para ajudar a resolver problemas de união de
arestas em feixes formalmente definidos como um modelo de otimização.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/8348 |
| Date | 21 March 2018 |
| Creators | Ferreira, Joelma de Moura |
| Contributors | Nascimento, Hugo Alexandre Dantas do, Foulds, Les, Freitas, Carla Maria Dal Sasso, Paulovich, Fernando, Longo, Humberto José, Soares, Telma Woerle de Lima |
| Publisher | Universidade Federal de Goiás, Programa de Pós-graduação em Ciência da Computação em Rede UFG/UFMS (INF), UFG, Brasil, Instituto de Informática - INF (RG) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | 7383127587728995171, 600, 600, 600, -7712266734633644768, 3671711205811204509 |
Page generated in 0.0028 seconds