Revisão Bibliográfica e Modelo Conceitual de Execução de Agentes BDI para Análise de Complexidade Computacional no Paradigma de Agentes

• Autor(a) principal: Albino, Gabriel Campos
• Data de Publicação: 2021
• Outros Autores: Zatelli, Maicon Rafael
• Tipo de documento: Relatório
• Idioma: por
• Título da fonte: Repositório Institucional da UFSC
• Texto Completo: https://repositorio.ufsc.br/handle/123456789/222353
• topic: Agentes; Complexidade computacional; BDI

Analisar um algoritmo envolve pensar quais e quanto dos recursos computacionais serão necessários para a sua execução (ex: a quantidade de tempo (CPU) e espaço (memória)), os quais variam de acordo com o tamanho e dados da entrada. Com a introdução de arquiteturas de hardware, como arquiteturas multi-core, e o advento de redes e sistemas distribuídos, avaliar a eficiência de aplicações baseadas no paradigma de agentes torna-se ainda mais importante. Estabelecer métricas de eficiência em agentes é um tema de crescente preocupação uma vez que o uso de agentes vem tornando-se cada vez mais comum, porém, frequentemente, as métricas que são utilizadas para avaliar um agente são baseadas em características temporais (ex: tempo de execução) ou em relação à troca de mensagens. Além de não serem suficientes para avaliar a complexidade computacional de um programa de agente, elas dependem da plataforma de execução e da infraestrutura de hardware onde o agente é executado e avaliado. Também não é possível estimar o tempo de execução sem que o sistema seja efetivamente executado, o que pode ser problemático quando pensa-se na realização de experimentos. O objetivo desta pesquisa é realizar um estudo e propor um modelo e técnica para cálculo da complexidade computacional de um programa de agente, considerando sempre as características e conceitos inerentes ao paradigma de agentes.