Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
AUTOR(ES)
LOZANO, A.R.G., SIQUEIRA, A.S., MATTOS, S.R.P., JURKIEWICZ, S.
FONTE
TEMA (São Carlos)
DATA DE PUBLICAÇÃO
2016-12
RESUMO
RESUMO. Neste trabalho, os conceitos de produto funcional de grafos e coloração total equilibrada foram utilizados para propor um modelo de conexão entre sistemas multiagentes. Mostramos como gerar uma família de grafos regulares que admite coloração de vértice com folga Δ com Δ+1 cores, denominada grafos harmônicos. Esse resultado demonstra que esses grafos dispõem de uma estrutura escalável e recursiva, pois a partir de uma instância básica inicial, pode-se expandir dinamicamente sua forma, mantendo-sepropriedades como conexidade e regularidade. Finalizamos apresentando um modelo de conexão entre sistemas multiagentes (SMA), com a utilização dos grafos harmônicos como suporte para construção de topologias de rede overly P2P para a comunicação entre estes sistemas.
ASSUNTO(S)
produto funcional de grafos grafos harmônicos sistemas multiagentes
Documentos Relacionados
- Coloração total equilibrada de grafos: um modelo para redes de interconexão
- Produto funcional de grafos
- Um modelo para sistemas multiagentes baseado na teoria de sistemas sociais para o estudo do problema da ligação micro-macro.
- DECOLA : um modelo de decisões colaborativas para sequenciamentos de pousos e decolagens utilizando sistemas multiagentes
- Um modelo de reorganização de sistemas multiagentes.