Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/2711
Registro completo de metadados
Campo DCValorIdioma
dc.creatorSilveira, Fabio Sebastian-
dc.date.accessioned2017-12-08T19:38:16Z-
dc.date.available2017-12-08T19:38:16Z-
dc.date.issued2017-08-15-
dc.identifier.citationSILVEIRA, Fabio Sebastian. Escalabilidade do problema de geração de estruturas de coalizão: aplicação de um algoritmo baseado em detecção de comunidades a grafos reais. 2017. 68 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná, Curitiba, 2017.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/2711-
dc.description.abstractThis study presents experimental results on the scalability of the coalition’s structures formation for real graphs that go from 5 thousand vertices. A simple heuristic algorithm called Propagation Algorithm for Coalition Structure Formation (APFEC in Portuguese) with experimental guarantees is presented and probed, based on a balanced label propagation version for detection of communities in very large graphs. The limits of the proposal are evaluated, comparing it with the state-of-the-art in relation to the exact algorithms (ODP-IP - The IP algorithm, based on representation of integer partitions, and ODP, optimal dynamic programming) and heuristic (CFSS - Coalition Formation for Sparse Synergies). The experiments are performed with a set of 14 real-world graphs, and the results show that this approach can calculate coalition structures quickly, even in the presence of the limitations discussed. Finally, the preliminary results are analyzed considering the influence of the ability and the interrelation between the agents in the evaluation of the coalitions.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectAgentes inteligentes (Software)pt_BR
dc.subjectInteligência artificialpt_BR
dc.subjectMétodos de simulaçãopt_BR
dc.subjectEngenharia de sistemaspt_BR
dc.subjectComputaçãopt_BR
dc.subjectGraph theorypt_BR
dc.subjectIntelligent agents (Computer software)pt_BR
dc.subjectArtificial intelligencept_BR
dc.subjectSimulation methodspt_BR
dc.subjectSystems engineeringpt_BR
dc.subjectComputer sciencept_BR
dc.titleEscabilidade do problema de geração de estruturas de coalizão: aplicação de um algoritmo baseado em detecção de comunidades a grafos reaispt_BR
dc.title.alternativeScalability of the problem of generation of coalition structures: application of an algorithm based on the detection of communities to real graphspt_BR
dc.typemasterThesispt_BR
dc.description.resumoEste estudo apresenta resultados experimentais sobre a escalabilidade da formação de estruturas de coalizão para grafos reais que passam de 5 mil vértices. Um algoritmo heurístico simples denominado Algoritmo de Propagação para Formação de Estrutura de Coalizão (APFEC) com garantias experimentais é apresentado e sondado, com base em uma versão de propagação balanceada de rótulos para detecção de comunidades em grafos muito grandes. Os limites da proposta são avaliados, comparando-o com o estado-da-arte em relação aos algoritmos exatos (ODP-IP - A junção do algoritmo IP, baseado em representação de partições de inteiros, e ODP, programação dinâmica ótima) e heurístico (CFSS - Formação de coligação para grafos esparsos). Os experimentos são executados com um conjunto de 14 grafos do mundo real, e os resultados mostram que esta abordagem consegue calcular estruturas de coalizão de maneira rápida, mesmo na presença das limitações discutidas. Finalmente, os resultados preliminares são analisados considerando a influência da habilidade e a inter-relação entre os agentes na avaliação das coalizões.pt_BR
dc.degree.localCuritibapt_BR
dc.publisher.localCuritibapt_BR
dc.creator.Latteshttp://lattes.cnpq.br/4886832765505595pt_BR
dc.contributor.advisor1Giménez Lugo, Gustavo Alberto-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2787038908575326pt_BR
dc.contributor.referee1Giménez Lugo, Gustavo Alberto-
dc.contributor.referee2Vignatti, Andre Luís-
dc.contributor.referee3Tacla, Cesar Augusto-
dc.contributor.referee4Lopes, Heitor Silvério-
dc.publisher.countryBrasilpt_BR
dc.publisher.programPrograma de Pós-Graduação em Computação Aplicadapt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.subject.capesCiência da Computaçãopt_BR
Aparece nas coleções:CT - Programa de Pós-Graduação em Computação Aplicada

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CT_PPGCA_M_Silveira, Fabio Sebastian_2017.pdf1,66 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.