Propostas de meta-heurísticas para o problema mini-max k-rooted spanning forest

Souza Filho, Marcos Aurélio Constant de

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/15786

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Simonetti, Luidi Gelabert	-
dc.contributor.author	Souza Filho, Marcos Aurélio Constant de	-
dc.date.accessioned	2021-12-13T17:14:38Z	-
dc.date.available	2023-12-21T03:08:42Z	-
dc.date.issued	2018-09	-
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.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.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
dc.contributor.referee1	Velloso, Pedro Braconnot	-
dc.contributor.referee2	Leite, Laura Silvia Bahiense da Silva	-
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.publisher.country	Brasil	pt_BR
dc.publisher.department	Escola Politécnica	pt_BR
dc.publisher.initials	UFRJ	pt_BR
dc.subject.cnpq	CNPQ::ENGENHARIAS	pt_BR
dc.embargo.terms	aberto	pt_BR
Appears in Collections:	Engenharia de Computação e Informação

Files in This Item:

File	Description	Size	Format
monopoli10025855.pdf		1.05 MB	Adobe PDF	View/Open

Show simple item record Recommend this item View Statistics

Pantheon Institutional repository