Propostas de meta-heurísticas para o problema mini-max k-rooted spanning forest
| dc.contributor.advisor | Simonetti, Luidi Gelabert | |
| dc.contributor.referee1 | Velloso, Pedro Braconnot | |
| dc.contributor.referee2 | Leite, Laura Silvia Bahiense da Silva | |
| dc.creator | Souza Filho, Marcos Aurélio Constant de | |
| dc.date.accessioned | 2021-12-13T17:14:38Z | |
| dc.date.available | 2026-05-16T03:07:00Z | |
| dc.date.issued | 2018-09 | |
| dc.description.resumo | O problema mini-max K-Rooted Spanning Forest e tal que, dado G = (V, E) um grafo não direcionado, conexo e simples onde para cada arestas e(i,j) ∈ E existe um custo associado c(i,j) e além disso um conjunto de raízes R = {r1, . . . , rk}, R ⊆ V , desejamos encontrar uma floresta geradora F formada de árvores com raízes em R de forma à minimizar o custo da maior árvore da floresta F. Neste trabalho são apresentados propostas de heurísticas e meta-heurísticas para resolução deste problema. Essas meta-heurísticas são baseadas em métodos conhecidos, como por exemplo o simulated annealing e algoritmos genéticos. Ao final são realizados comparações entre os métodos utilizados, e uma breve discussão sobre os resultados. | pt_BR |
| dc.embargo.terms | aberto | pt_BR |
| dc.identifier.uri | http://hdl.handle.net/11422/15786 | |
| dc.language | por | pt_BR |
| dc.publisher | Universidade Federal do Rio de Janeiro | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Escola Politécnica | pt_BR |
| dc.publisher.initials | UFRJ | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject | Otimização Combinatória | pt_BR |
| dc.subject | Teoria dos Grafos | pt_BR |
| dc.subject | Floresta Geradoras | pt_BR |
| dc.subject | Meta-Heurística | pt_BR |
| dc.subject.cnpq | CNPQ::ENGENHARIAS | pt_BR |
| dc.title | Propostas de meta-heurísticas para o problema mini-max k-rooted spanning forest | pt_BR |
| dc.title.alternative | Meta-heuristic proposals for the mini-max k-rooted spanning forest problem | pt_BR |
| dc.type | Trabalho de conclusão de graduação | pt_BR |