Pós-Graduação em Ciência da Computação – UFPE
Defesa de Dissertação de Mestrado Nº 2.164
Aluno: Cicero Samuel Rodrigues Mendes
Orientador: Prof. Aluízio Fausto Ribeiro Araújo
Título: Evolução Diferencial Bidirecional de Ordenamento por Não-dominância
com Predição no Espaço Objetivo e de Decisão
Data: 28/10/2024
Hora/Local: 8h – Virtual – Interessados em assistir entrar em contato com o aluno
Banca Examinadora:
Prof. Aluizio Fausto Ribeiro Araújo (UFPE / Centro de Informática)
Prof. André Luiz Vizine Pereira (UNIFESP / Instituto do Mar)
Prof. Fernando Buarque de Lima Neto (UPE / Escola Politécnica de Pernambuco)
RESUMO:
Problemas multi-objetivo com restrições (CMOPs) são amplamente encontrados em diversas aplicações científicas e de engenharia. Algoritmos Evolucionários (AEs) são empregados para resolver estes problemas devido a sua forte habilidade de busca. Durante o processo evolucionário, EAs geram um grande número de soluções candidatas que são pouco exploradas. Técnicas de aprendizado de máquina podem ser utilizadas para analisar e extrair conhecimento útil destas soluções para guiar e melhorar a capacidade de busca, o que implica em um algoritmo inteligente e bem informado. Este trabalho propõe uma nova abordagem para lidar com CMOPs, o P-NSBiDiCo, que emprega predição para identificar tendências evolucionárias e gerar novas soluções em áreas promissoras preditas no espaço de busca. A abordagem proposta introduz novas estratégias para selecionar os parâmetros F e Cr da evolução diferencial (ED), bem como estratégia de predição nos espaços objetivo e de decisão. Resultados experimentais em 48 funções de benchmark e 23 problemas do mundo real sugerem que o P-NSBiDiCo obteve resultados competitivos na resolução de problemas práticos complexos quando comparados a sete algoritmos bem estabelecidos no estado da arte.
Palavras-chave: Problemas Multiobjetivo com Restrições, Algoritmos Evolucionários, Evolução Diferencial, Predição no Espaço de Busca, Otimização Multiobjetivo, Controle de Parâmetros.
Comentários desativados