Arquitetura Multiagentes baseada em Nuvem de Partículas para Hibridização de Metaheurísticas
sistemas multiagentes, hibridização de metaheurísticas, otimização
combinatória
Esta tese propõe uma arquitetura multiagentes para hibridização de metaheurísticas, inspirada na técnica de Otimização por Nuvem de Partículas, e tem como principal contribuição a
proposta de uma abordagem simples e efetiva para resolução de problemas de otimização com-binatória. A escolha da Otimização por Nuvem de Partículas como inspiração deu-se pelo fato
desta técnica ser inerentemente multiagente, permitindo explorar todos os recursos dos sistemas
multiagentes. Na abordagemproposta, as partículas são agentes autônomos com memória e métodos de decisão e aprendizagem, utilizando estratégias de busca para se moverem no espaço de
soluções. Os conceitos de posição e velocidade, originalmente definidos na Otimização por Nuvem de Partículas, são redefinidos para esta abordagem. A abordagem proposta foi aplicada ao
Problema do CaixeiroViajante e ao Problema Quadrático de Alocação, realizando experimentos
computacionais para comprovar sua efetividade. Em pesquisa futuras, a abordagem proposta
será também aplicada a problemas multiobjetivo, os quais são mais próximos a problemas do
mundo real.