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 | Carvalho, Alexandre Plastino de | - |
Autor(es): dc.contributor | CPF:30090875322 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/4985266524417261 | - |
Autor(es): dc.contributor | Martins, Simone de Lima | - |
Autor(es): dc.contributor | CPF:30120908222 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/5202429302236084 | - |
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 | Ochi, Luiz Satoru | - |
Autor(es): dc.contributor | CPF:31609080822 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9171815778534257 | - |
Autor(es): dc.contributor | Boeres, Maria Claudia Silva | - |
Autor(es): dc.contributor | CPF:32410090822 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/0528154281423964 | - |
Autor(es): dc.creator | Andrade, Marcos Ribeiro Quinet de | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:31:28Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:31:28Z | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2008-06-12 | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/17889 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/772188 | - |
Descrição: dc.description | O problema da maximização da diversidade consiste, para uma determinada população, na identificação de um subconjunto de elementos baseando-se na diversidade de suas características, encontrando aqueles que apresentem a maior diversidade possível entre si. A maximização da diversidade pertence à classe dos problemas NP-difíceis, sendo interessante a utilização de metaheurísticas para obtermos soluções ótimas ou próximas das ótimas em um tempo considerado viável. O objetivo principal deste trabalho é aplicar uma versão da heurística GRASP para a resolução do problema acima descrito que empregue a técnica de reconexão de caminhos. A partir de uma versão de um algoritmo GRASP existente na literatura são incorporados diferentes métodos para se realizar a reconexão de caminhos, na busca por soluções de maior qualidade. A partir dos resultados obtidos, verifica-se que é possível a obtenção de soluções superiores às obtidas pela abordagem já desenvolvida. Torna-se possível ainda a obtenção de soluções que apresentem uma determinada qualidade em um menor tempo computacional. | - |
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 | Metaheurística GRASP | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Otimização (Computação) | - |
Palavras-chave: dc.subject | Reconexão de caminhos | - |
Palavras-chave: dc.subject | Problema da maximização da diversidade | - |
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 | Um GRASP com reconexão de caminhos para a solução do problema da maximização da diversidade | - |
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: