Heurísticas para determinação do itinerário de agentes móveis sob restrições temporais

Abstract

O presente trabalho aborda o desenvolvimento de um modelo computacional para aplicações baseadas em agentes móveis imprecisos com restrição temporal, considerando a definição dinâmica do itinerário e seu impacto no tempo de resposta da missão. Neste modelo computacional cada agente possui certa flexibilidade na definição de seu itinerário. Esta flexibilidade está relacionada com características dos recursos. Para auxiliar o agente na definição de seu itinerário são propostas heurísticas. Cada heurística confere ao agente um comportamento distinto que, baseado nas diferentes características de cada recurso, é utilizado pelo agente móvel na definição do itinerário. Essas heurísticas podem ser utilizadas individualmente ou em pares/trios (através do uso de clones). Heurísticas mais elaboradas também foram propostas, capazes de escolher seu comportamento considerando um histórico de benefícios conseguidos em execuções passadas do agente móvel. O agente usa adaptação na partida. Uma vez escolhido o comportamento para a missão em questão, ele prossegue com este comportamento até o final da missão. Para realizar a escolha do comportamento foi utilizada probabilidade condicional baseada nas características do ambiente (sistema distribuído) e nos últimos eventos (histórico). As heurísticas propostas foram avaliadas através de simulações.