Algoritmos evolutivos para o problema de clusterização de grafos orientados: desenvolvimento e análise experimental

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorOchi, Luiz Satoru-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9171815778534257-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9697423942721162-
Autor(es): dc.creatorDias, Carlos Rodrigo-
Data de aceite: dc.date.accessioned2024-07-11T18:14:25Z-
Data de disponibilização: dc.date.available2024-07-11T18:14:25Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-03-05-
Data de envio: dc.date.issued2021-03-10-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/17820-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/766485-
Descrição: dc.descriptionNeste trabalho são apresentadas propostas para aperfeiçoamento de algoritmos genéticos (AGs). Para isto, um algoritmo genético tradicional (AGT), encontrado na literatura para a solução do problema de clusterização automática de vértices de um grafo orientado não ponderado, é utilizado como base para as adaptações propostas. As propostas de aperfeiçoamento do AGT correspondem à realização de alterações em alguns dos seus parâmetros e à inserção de novos procedimentos ao algoritmo. Para cada proposta são apresentados os resultados experimentais obtidos a partir da sua implementação e execução, utilizando grafos orientados, não ponderados, contendo diferentes quantidades de vértices e arcos. São realizados experimentos computacionais, utilizando as propostas de forma individual ou através de combinações entre elas. Os resultados mostram que os algoritmos aqui propostos melhoram consideravelmente o desempenho do AGT em relação à qualidade das soluções obtidas, exigindo, em média, tempos computacionais similares, ou menores, que os do algoritmo da literatura-
Descrição: dc.descriptionIn this work, new proposals to improve genetic algorithms are presented. In order to do that, a classic genetic algorithm (AGT), which was obtained from the literature for the solution of automatic clustering problem applied to a non-weighted directed graph, is used as the basis for the proposed adaptations. The proposals for the improvement of AGT consider the accomplishment of modifications in its parameters and the insertion of new procedures to the algorithm. For each proposal, experimental results are presented, following its implementation and execution by using non-weighted directed graphs, which contain different amounts of nodes and edges. Computational experiments were performed by using the proposals in an individual way or combinations of them, and show that the algorithms here proposed considerably improve the performance of AGT as regards the quality of the obtained solutions, demanding, on the average, similar or even smaller running times in comparison to those of the algorithm in the literature-
Formato: dc.formatapplication/pdf-
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.subjectAlgoritmo genético-
Palavras-chave: dc.subjectGrafo-
Palavras-chave: dc.subjectComputer science-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleAlgoritmos evolutivos para o problema de clusterização de grafos orientados: desenvolvimento e análise experimental-
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.