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

Souza Filho, Marcos Aurélio Constant de

Pantheon Repositório Institucional da UFRJ

Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.

Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/15786

Tipo:	Trabalho de conclusão de graduação
Título:	Propostas de meta-heurísticas para o problema mini-max k-rooted spanning forest
Título(s) alternativo(s):	Meta-heuristic proposals for the mini-max k-rooted spanning forest problem
Autor(es)/Inventor(es):	Souza Filho, Marcos Aurélio Constant de
Orientador:	Simonetti, Luidi Gelabert
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.
Palavras-chave:	Otimização Combinatória Teoria dos Grafos Floresta Geradoras Meta-Heurística
Assunto CNPq:	CNPQ::ENGENHARIAS
Unidade produtora:	Escola Politécnica
Editora:	Universidade Federal do Rio de Janeiro
Data de publicação:	Set-2018
País de publicação:	Brasil
Idioma da publicação:	por
Tipo de acesso:	Acesso Aberto
Aparece nas coleções:	Engenharia de Computação e Informação

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
monopoli10025855.pdf		1.05 MB	Adobe PDF	Visualizar/Abrir

Mostrar registro completo do item Recomendar este item Visualizar estatísticas