Um GRASP com reconexão de caminhos para a solução do problema da maximização da diversidade

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorCarvalho, Alexandre Plastino de-
Autor(es): dc.contributorCPF:30090875322-
Autor(es): dc.contributorhttp://lattes.cnpq.br/4985266524417261-
Autor(es): dc.contributorMartins, Simone de Lima-
Autor(es): dc.contributorCPF:30120908222-
Autor(es): dc.contributorhttp://lattes.cnpq.br/5202429302236084-
Autor(es): dc.contributorRibeiro, Celso da Cruz Carneiro-
Autor(es): dc.contributorCPF:34620081022-
Autor(es): dc.contributorhttp://lattes.cnpq.br/3614186131432854-
Autor(es): dc.contributorOchi, Luiz Satoru-
Autor(es): dc.contributorCPF:31609080822-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9171815778534257-
Autor(es): dc.contributorBoeres, Maria Claudia Silva-
Autor(es): dc.contributorCPF:32410090822-
Autor(es): dc.contributorhttp://lattes.cnpq.br/0528154281423964-
Autor(es): dc.creatorAndrade, Marcos Ribeiro Quinet de-
Data de aceite: dc.date.accessioned2024-07-11T18:31:28Z-
Data de disponibilização: dc.date.available2024-07-11T18:31:28Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-06-12-
Data de envio: dc.date.issued2021-03-10-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/17889-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/772188-
Descrição: dc.descriptionO 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.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectCiência da computação-
Palavras-chave: dc.subjectMetaheurística GRASP-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectOtimização (Computação)-
Palavras-chave: dc.subjectReconexão de caminhos-
Palavras-chave: dc.subjectProblema da maximização da diversidade-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleUm GRASP com reconexão de caminhos para a solução do problema da maximização da diversidade-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.