Pantheon Repositorio Institucional
Recopila, preserva y difundi la producción académica digital en todas las áreas del conocimiento.
Comprende los activos del repositorio, además de tesis y disertaciones en la UFRJ, artículos científicos, libros electrónicos, capítulos de libros y trabajos presentados en eventos para los profesores, investigadores, personal administrativo y estudiantes de maestría y doctorado.
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/15786| Especie: | Trabalho de conclusão de graduação |
| Título : | Propostas de meta-heurísticas para o problema mini-max k-rooted spanning forest |
| Otros títulos: | Meta-heuristic proposals for the mini-max k-rooted spanning forest problem |
| Autor(es)/Inventor(es): | Souza Filho, Marcos Aurélio Constant de |
| Tutor: | Simonetti, Luidi Gelabert |
| Resumen: | 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. |
| Materia: | Otimização Combinatória Teoria dos Grafos Floresta Geradoras Meta-Heurística |
| Materia CNPq: | CNPQ::ENGENHARIAS |
| Unidade de producción: | Escola Politécnica |
| Editor: | Universidade Federal do Rio de Janeiro |
| Fecha de publicación: | sep-2018 |
| País de edición : | Brasil |
| Idioma de publicación: | por |
| Tipo de acceso : | Acesso Aberto |
| Aparece en las colecciones: | Engenharia de Computação e Informação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| monopoli10025855.pdf | 1.05 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.