Banca de DEFESA: FELIPE DUARTE DOS REIS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : FELIPE DUARTE DOS REIS
DATA : 25/03/2022
HORA: 19:00
LOCAL: DECOM
TÍTULO:

EFEITO DA HIBRIDIZAÇÃO DINÂMICA DE META-HEURÍSTICAS EM UM SISTEMA MULTIAGENTES DISTRIBUÍDO E ESCALÁVEL

PALAVRAS-CHAVES:

Sistemas multi-agente; Otimização; Sistemas distribuídos.

PÁGINAS: 58
RESUMO:

Metaheurísticas híbridas reportam uma melhora significativa comparadas com as respectivas implementações clássicas. Apesar da técnica de hibridização de metaheurísticas ser promissora, ainda assim é possível encontrar problemas técnicos e fundamentalmente teóricos. As principais dificuldades técnicas são a necessidade do conhecimento do problema, e uma vez desenvolvida, é necessário calibrar os parâmetros numéricos do algoritmo. Uma alternativa ao desenvolvimento de novas meta-heurísticas, ou a hibridização manual delas, é utilizar os mecanismos de colaboração e comunicação próprios da modelagem de sistemas multi-agentes (MMAS) para promover uma hibridização dinâmica de diferentes estratégias de busca. A arquitetura D-Optimas é um MMAS baseado no modelo de atores, onde cada agente encapsula uma meta-heurística diferente e, dotado de um mecanismo de aprendizagem colabora com os demais agentes para encontrar a melhor solução para um problema de otimização. Os agentes interagem no espaço de busca que é dividido em regiões, que possuem um comportamento independente, podendo receber novas soluções, se particionar ou se fundir. O presente trabalho evoluiu a arquitetura D-Optimas comparada a sua última versão, adicionando mais algoritmos de otimização, atualizando a implementação para a biblioteca akka-cluster e simplificando a sua execução em um cluster. Este trabalho avaliou experimentalmente tanto a escalabilidade quanto o efeito da diversidade na qualidade das soluções. A arquitetura se mostrou escalável em um cluster de até seis nós, mantendo o número de agentes. A diversidade não se mostrou um fator relevante em todos os casos estudados.

MEMBROS DA BANCA:
Externo ao Programa - BRUNO ANDRE SANTOS
Interna - ELIZABETH FIALHO WANNER
Presidente - HENRIQUE ELIAS BORGES
Externo ao Programa - ROGERIO MARTINS GOMES