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
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | https://hdl.handle.net/1884/87267 |
Resumo: | Orientador: Aurora Trinidad Ramirez Pozo |
id |
UFPR_3fd2c67810dcf3667d61a1586f234261 |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/87267 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Gonçalves, Richard AderbalUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaRamirez Pozo, Aurora Trinidad, 1959-Kuk, Josiel Neumann2024-04-02T18:21:52Z2024-04-02T18:21:52Z2022https://hdl.handle.net/1884/87267Orientador: Aurora Trinidad Ramirez PozoCoorientador: Richard Aderbal GonçalvesTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 19/12/2022Inclui referênciasÁrea de concentração: Ciência da ComputaçãoResumo: 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.Abstract: 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.1 recurso online : PDF.application/pdfAprendizado do computadorAlgorítmos computacionaisCiência da ComputaçãoUso 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 objetivosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - JOSIEL NEUMANN KUK.pdfapplication/pdf16051458https://acervodigital.ufpr.br/bitstream/1884/87267/1/R%20-%20T%20-%20JOSIEL%20NEUMANN%20KUK.pdf8ce96037587ee71cb6e5524579480ce9MD51open access1884/872672024-04-02 15:21:52.991open accessoai:acervodigital.ufpr.br:1884/87267Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-04-02T18:21:52Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
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 |
title |
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 |
spellingShingle |
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 Kuk, Josiel Neumann Aprendizado do computador Algorítmos computacionais Ciência da Computação |
title_short |
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 |
title_full |
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 |
title_fullStr |
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 |
title_full_unstemmed |
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 |
title_sort |
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 |
author |
Kuk, Josiel Neumann |
author_facet |
Kuk, Josiel Neumann |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Gonçalves, Richard Aderbal Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática |
dc.contributor.advisor1.fl_str_mv |
Ramirez Pozo, Aurora Trinidad, 1959- |
dc.contributor.author.fl_str_mv |
Kuk, Josiel Neumann |
contributor_str_mv |
Ramirez Pozo, Aurora Trinidad, 1959- |
dc.subject.por.fl_str_mv |
Aprendizado do computador Algorítmos computacionais Ciência da Computação |
topic |
Aprendizado do computador Algorítmos computacionais Ciência da Computação |
description |
Orientador: Aurora Trinidad Ramirez Pozo |
publishDate |
2022 |
dc.date.issued.fl_str_mv |
2022 |
dc.date.accessioned.fl_str_mv |
2024-04-02T18:21:52Z |
dc.date.available.fl_str_mv |
2024-04-02T18:21:52Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1884/87267 |
url |
https://hdl.handle.net/1884/87267 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
1 recurso online : PDF. application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
instname_str |
Universidade Federal do Paraná (UFPR) |
instacron_str |
UFPR |
institution |
UFPR |
reponame_str |
Repositório Institucional da UFPR |
collection |
Repositório Institucional da UFPR |
bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/87267/1/R%20-%20T%20-%20JOSIEL%20NEUMANN%20KUK.pdf |
bitstream.checksum.fl_str_mv |
8ce96037587ee71cb6e5524579480ce9 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1801860793709363200 |