Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Ochi, Luiz Satoru | - |
Autor(es): dc.contributor | CPF:31609080822 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9171815778534257 | - |
Autor(es): dc.contributor | Macambira, Elder Magalhães | - |
Autor(es): dc.contributor | CPF:34512909722 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/2240491564472936 | - |
Autor(es): dc.contributor | Ribeiro, Celso da Cruz Carneiro | - |
Autor(es): dc.contributor | CPF:34620081022 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/3614186131432854 | - |
Autor(es): dc.contributor | Barboza, Eduardo Uchoa | - |
Autor(es): dc.contributor | CPF:85462487922 | - |
Autor(es): dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2 | - |
Autor(es): dc.contributor | Aragão, Marcus Vinicius Soledade Poggi de | - |
Autor(es): dc.contributor | CPF:34769521122 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/0833253899619895 | - |
Autor(es): dc.contributor | Mateus, Geraldo Robson | - |
Autor(es): dc.contributor | CPF:34870906322 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/6289602045034353 | - |
Autor(es): dc.creator | Ferreira, Cristiane Maria Santos | - |
Data de aceite: dc.date.accessioned | 2024-07-11T17:36:12Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T17:36:12Z | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2008-03-05 | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2007-05-04 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/17107 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/753638 | - |
Descrição: dc.description | Dado um grafo G cujos vértices estão divididos em grupos, o Problema da Árvore Geradora Mínimo Generalizado consiste em encontrar uma árvore que cubra um vértice de cada grupo de G, de forma a minimizar a soma dos custos das arestas. As principais aplicações desse problema são encontradas na área de síntese de redes de telecomunicações. Nesse trabalho, são propostas versões da meta-heurísitca GRASP que utilizam mais de um algoritmo construtivo de forma adaptativa, além de mecanismos adicionais de aprimoramento, com reconexão de caminhos e busca local iterada. Testes comparativos com instâncias apresentadas na literatura indicaram que o uso adaptativo de diferentes algoritmos construtivos é promissor. Também foi verificado que as versões GRAP que utilizam mecanismos adicionais apresentam melhores resultados que as demais. Os algoritmos propostos resultaram em soluções melhores que algumas das melhores soluções conhecidas, em um tempo computacional razoavelmente baixo. Também foi implementado um algoritmo de geração de cortes baseado em uma formulação para o Problema de Steiner em Grafos Direcionado. Com esse algoritmo, foi possível encontrar limites duais para 82 instâncias em aberto. São apresentadas ainda regras para o pré-processamento de instâncias euclideanas, baseadas no conceito de Distância Battleneck. Em média, tais regras propiciaram a redução das instâncias para 14% do número de arestas em relação aos grafos originais. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Computação | - |
Publicador: dc.publisher | Computação | - |
Direitos: dc.rights | Acesso Aberto | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Ciência da computação | - |
Palavras-chave: dc.subject | Inteligência artificial | - |
Palavras-chave: dc.subject | Otimização combinatória | - |
Palavras-chave: dc.subject | GRASP | - |
Palavras-chave: dc.subject | Metaheurística | - |
Palavras-chave: dc.subject | Grafo | - |
Palavras-chave: dc.subject | Algoritmo | - |
Palavras-chave: dc.subject | Programação inteira | - |
Palavras-chave: dc.subject | Otimização em redes | - |
Palavras-chave: dc.subject | Computer science | - |
Palavras-chave: dc.subject | Metaheuristics | - |
Palavras-chave: dc.subject | Integer programming | - |
Palavras-chave: dc.subject | Network optimization | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO | - |
Título: dc.title | Algoritmos para o problema da árvore geradora mínima generalizado | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: