Banca de DEFESA: Lucas Angelo da Silveira

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE : Lucas Angelo da Silveira
DATA : 26/04/2024
HORA: 09:00
LOCAL: Sala Multiuso - CIC
TÍTULO:

Modelo de Ilhas Paralelo Heterogêneo Dinamicamente Reconfigurável.

PALAVRAS-CHAVES:

Algoritmos Bioinspirados, Modelos Paralelos de Ilhas, Reconfiguração Algorítmica, Problemas N P-difíceis.

PÁGINAS: 106
RESUMO:

Problemas de otimização são encontrados em diversos campos de atividade, e à medida
que a compreensão e a prática nesses campos avançam, suas complexidades se acentuam.
Nas últimas décadas, têm sido propostos diversos algoritmos bioinspirados para resolver
problemas de otimização. Cada um desses algoritmos possui características únicas que
impactam de maneiras distintas tanto no processo evolutivo quanto na qualidade das
soluções alcançadas. O modelo de ilhas paralelas é uma estratégia de paralelização de
algoritmos bioinspirados que proporciona ganhos significativos em termos de acurácia nas
soluções. Nesse modelo, o conjunto de soluções candidatas é dividido em subpopulações
denominadas ilhas. Cada ilha evolui seu conjunto de soluções por meio de seu próprio
algoritmo bioinspirado, operando de forma paralela às outras ilhas. Periodicamente, as
ilhas trocam soluções entre si através do processo de migração. Esse movimento de soluções
entre as ilhas é condicionado à topologia do modelo e a um conjunto de regras que
compõem a política de migração. Este trabalho propõe uma nova abordagem de implementação
para modelos de ilhas paralelas, inspirada em heterogeneidade e reconfiguração
algorítmica, denominada modelo de ilhas heterogêneas reconfiguráveis por estagnação.
A heterogeneidade permite a execução de diferentes algoritmos bioinspirados nas ilhas,
aumentando a diversidade nos modelos, enquanto a reconfiguração algorítmica é o processo
de substituição do algoritmo bioinspirado aplicado caso a estagnação de uma ilha
seja detectada. Durante o processo evolutivo, cada ilha mantém um registro de seu progresso,
mensurado pelo desempenho do melhor indivíduo em cada ilha, na geração atual
e nas duas gerações anteriores. Sempre que exista estagnação, ou seja, não se detecte
progresso, a ilha é reconfigurada para continuar o processo evolutivo executando o melhor
algoritmo bioinspirado até o momento. Essa abordagem é particularmente útil para lidar
com problemas de otimização nos quais encontrar soluções ótimas em tempo polinomial é
impraticável. Além disso, destaca-se pela sua autonomia, pois não demanda intervenção
do usuário para realizar a reconfiguração.

MEMBROS DA BANCA:
Presidente - 2180096 - MAURICIO AYALA RINCON
Externo ao Programa - 1912898 - DANIEL MAURICIO MUNOZ ARBOLEDA - UnBExterno à Instituição - CARLOS ARTEMIO COELLO COELLO
Externo à Instituição - LEANDRO DOS SANTOS COELHO - PUCPR