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 | Giménez Lugo, Gustavo Alberto | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/2787038908575326 | - |
Autor(es): dc.contributor | Giménez Lugo, Gustavo Alberto | - |
Autor(es): dc.contributor | Vignatti, Andre Luís | - |
Autor(es): dc.contributor | Tacla, Cesar Augusto | - |
Autor(es): dc.contributor | Lopes, Heitor Silvério | - |
Autor(es): dc.creator | Silveira, Fabio Sebastian | - |
Data de aceite: dc.date.accessioned | 2022-02-21T22:26:14Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T22:26:14Z | - |
Data de envio: dc.date.issued | 2017-12-08 | - |
Data de envio: dc.date.issued | 2017-12-08 | - |
Data de envio: dc.date.issued | 2017-08-15 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/2711 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/675084 | - |
Descrição: dc.description | This 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. | - |
Descrição: dc.description | Este 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. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Curitiba | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Computação Aplicada | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Teoria dos grafos | - |
Palavras-chave: dc.subject | Agentes inteligentes (Software) | - |
Palavras-chave: dc.subject | Inteligência artificial | - |
Palavras-chave: dc.subject | Métodos de simulação | - |
Palavras-chave: dc.subject | Engenharia de sistemas | - |
Palavras-chave: dc.subject | Computação | - |
Palavras-chave: dc.subject | Graph theory | - |
Palavras-chave: dc.subject | Intelligent agents (Computer software) | - |
Palavras-chave: dc.subject | Artificial intelligence | - |
Palavras-chave: dc.subject | Simulation methods | - |
Palavras-chave: dc.subject | Systems engineering | - |
Palavras-chave: dc.subject | Computer science | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
Palavras-chave: dc.subject | Ciência da Computação | - |
Título: dc.title | Escabilidade do problema de geração de estruturas de coalizão: aplicação de um algoritmo baseado em detecção de comunidades a grafos reais | - |
Título: dc.title | Scalability of the problem of generation of coalition structures: application of an algorithm based on the detection of communities to real graphs | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
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: