• Portal do Governo Brasileiro

Plataforma Sucupira

Dados do Trabalhos de Conclusão

UNIVERSIDADE FEDERAL DO PARANÁ
INFORMÁTICA (40001016034P5)
Educação Presencial
USO DE ANÁLISE DE SUPERFÍCIE DE APTIDÃO, SELEÇÃO ADAPTATIVA DE OPERADORES E APRENDIZADO DE MÁQUINA NA SOLUÇÃO DE PROBLEMAS MULTI E COM MUITOS OBJETIVOS
JOSIEL NEUMANN KUK
TESE
19/12/2022

Muitos problemas do mundo real podem ser representados como um problema de otimização multiobjetivo ou com muitos objetivos. Tais problemas não possuem uma única solução, mas um conjunto de soluções ótimas. Essa característica faz com que o uso de Algoritmos Evolutivos Multiobjetivo (AEMOs) seja interessante para resolver esses tipos de problemas, visto que eles são capazes de aproximar o conjunto de soluções em uma execução. Os AEMOs podem ser divididos em três categorias principais: baseados em Pareto, em indicadores de qualidade ou em decomposição. Neste trabalho explorou-se o uso de algoritmo baseado em decomposição. A medida que o número de objetivos de um problema aumenta, a capacidade de busca de muitos AEMOs é deteriorada. Uma das tendências para melhorar o desempenho de AEMOs é o uso de seleção adaptativa de operadores, a qual visa escolher o melhor operador a ser utilizado em cada momento do processo de otimização. As principais técnicas de seleção adaptativa encontradas na literatura, e utilizadas nessa tese, são Probability Matching, Adaptive Pursuit e Multi-Armed Bandit. Vários fatores influenciam o desempenho da seleção adaptativa de operadores e, dentre eles, o foco dessa tese foi na recompensa atribuída a cada operador. Na literatura existem diversas formas de calcular a recompensa associada a cada operador, mas a maioria delas limita-se a utilizar apenas informações sobre o desempenho, geralmente medido pela convergência das soluções modificadas pelo operador. Nesta tese foram utilizadas métricas de análise de superfície para aprimorar a recompensa. Além disso, foram utilizadas métricas de análise de superfície de aptidão na extração de informações dos problemas. As características extraídas foram utilizadas por algoritmos de aprendizado de máquina para identificar a melhor combinação de método de seleção adaptativa de operadores e métrica de análise de superfície de aptidão para recompensa em cada instância de um problema. Diferentes tipos de problemas foram utilizados, de benchmarks bem conhecidos na literatura até problemas do mundo real. Os resultados foram encorajadores e indicam que o uso de métricas e técnicas de análise de superfície de aptidão para solucionar problemas multiobjetivo e com muitos objetivos pode ser eficiente.

Otimização Multiobjetivo, Otimização com Muitos Objetivos, Seleção Adaptativa de Operadores, Análise de Superfície de Aptidão, Aprendizado de Máquina.
Many real-world problems can be represented as a multi or many objective problem. Such problems do not have a single solution, but a set of optimal solutions. This feature makes the use of Multi-Objective Evolutionary Algorithms (AEMOs) interesting to solve these type of problems, as they are able to approximate the set of solutions in one run. AEMOs can be divided into three main categories: Pareto-based, quality indicator or decomposition. In this work, the use of an algorithm based on decomposition was explored. As the number of objectives for a problem increases, the search ability of many AEMOs is deteriorated. One modern trends to improve the performance of AEMOs is the use of adaptive operator selection, which aims to choose the best operator to be used at each stage of the optimization process. The main selection techniques found in the literature, and used in this thesis, are Probability Matching, Adaptive Pursuit and Multi-Armed Bandit. Several factors influence the performance of adaptive operator selection and, among them, the focus of this thesis was on the reward attributed to each operator. In the literature there are several ways to calculate the reward associated with each operator, but most of them are limited to using only information about performance, usually measured by the convergence of operator-modified solutions. In this thesis, fitness landscape analysis metrics were used to improve the reward. In addition, metrics from fitness landscape analysis for feature extraction from problems were used. The extracted features were used by machine learning algorithms to identify the best combination of adaptive operator selection method and fitness landscape analysis metric as reward for each instance of a problem. Different types of problems were used, from well-known benchmarks in the literature to real-world problems. The results obtained were encouraging and indicate that the inclusion of metrics and techniques from fitness landscape analysis for solving multi and many-objective problems can be efficient.
Multiobjective Optimization, Many-Objective Optimization, Adaptive Operator Selection, Fitness Landscape Analysis, Machine Learning.
1
153
PORTUGUES
UNIVERSIDADE FEDERAL DO PARANÁ
O trabalho possui divulgação autorizada
trabalho josiel.pdf

Contexto

CIÊNCIA DA COMPUTAÇÃO
INTELIGÊNCIA COMPUTACIONAL
-

Banca Examinadora

AURORA TRINIDAD RAMIREZ POZO
DOCENTE - PERMANENTE
Sim
Nome Categoria
AURORA TRINIDAD RAMIREZ POZO Docente - PERMANENTE
EDUARDO JAQUES SPINOSA Docente - PERMANENTE
ALUIZIO FAUSTO RIBEIRO ARAUJO Participante Externo
CAROLINA PAULA DE ALMEIDA Participante Externo

Financiadores

Financiador - Programa Fomento Número de Meses
COORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - Programa de Demanda Social 27

Vínculo

CLT
Instituição de Ensino e Pesquisa
Ensino e Pesquisa
Sim
Capes
  • Compatibilidade
  • . . .
  • Versão do sistema: 3.88.15
  • Copyright 2022 Capes. Todos os direitos reservados.

Nós usamos cookies para melhorar sua experiência de navegação no portal. Ao utilizar o gov.br, você concorda com a política de monitoramento de cookies. Para ter mais informações sobre como isso é feito, acesse Política de cookies.Se você concorda, clique em ACEITO.

Politica de Cookies

O que são cookies?

Cookies são arquivos salvos em seu computador, tablet ou telefone quando você visita um site.Usamos os cookies necessários para fazer o site funcionar da melhor forma possível e sempre aprimorar os nossos serviços. Alguns cookies são classificados como necessários e permitem a funcionalidade central, como segurança, gerenciamento de rede e acessibilidade. Estes cookies podem ser coletados e armazenados assim que você inicia sua navegação ou quando usa algum recurso que os requer.

Cookies Primários

Alguns cookies serão colocados em seu dispositivo diretamente pelo nosso site - são conhecidos como cookies primários. Eles são essenciais para você navegar no site e usar seus recursos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Estabelecer controle de idioma e segurança ao tempo da sessão.

Cookies de Terceiros

Outros cookies são colocados no seu dispositivo não pelo site que você está visitando, mas por terceiros, como, por exemplo, os sistemas analíticos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Coletam informações sobre como você usa o site, como as páginas que você visitou e os links em que clicou. Nenhuma dessas informações pode ser usada para identificá-lo. Seu único objetivo é possibilitar análises e melhorar as funções do site.

Você pode desabilitá-los alterando as configurações do seu navegador, mas saiba que isso pode afetar o funcionamento do site.

Chrome

Firefox

Microsoft Edge

Internet Explorer