Diferentes estratégias para determinar a região de Pareto
| Ano de defesa: | 2025 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
[s.n.]
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://hdl.handle.net/20.500.12733/30631 |
Resumo: | Orientadores: Roberto Andreani, Leonardo Delarmelina Secchin |
| id |
UNICAMP-30_5f4c8b041dd1fe5bd7356a8b48627805 |
|---|---|
| oai_identifier_str |
oai::1499424 |
| network_acronym_str |
UNICAMP-30 |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
| repository_id_str |
|
| spelling |
Diferentes estratégias para determinar a região de ParetoDifferent strategies for determining the Pareto regionOtimização multiobjetivoFronteira de ParetoMétodo dos pesosMétodo da descida máximaMétodo dos pesos com coletaMultiobjective optimizationPareto frontierWeighted methodSteepest descent methodWeighted method with gatheringODS: 9. Inovação e infraestruturaOrientadores: Roberto Andreani, Leonardo Delarmelina SecchinDissertação (mestrado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação CientíficaResumo: A otimização multiobjetivo tem se destacado como uma área de crescente relevância para diversos problemas reais, pois muitos deles envolvem a minimização (ou maximização) simultânea de múltiplos objetivos, muitas vezes conflitantes entre si. Neste trabalho, parte-se da formalização do problema multiobjetivo em espaços de dimensão finita e apresentam-se definições fundamentais de otimalidade de Pareto, incluindo versões fraca e própria, além de discutir o conceito de ponto Pareto crítico. Discutem-se propriedades que impactam a forma como as fronteiras de Pareto podem ser caracterizadas. No que diz respeito aos métodos numéricos, estuda-se inicialmente o método dos pesos, o qual transforma o problema multiobjetivo em um problema de objetivo único, por meio de combinações convexas das funções objetivo. Embora seja eficaz quando o problema é convexo, esse método pode falhar em capturar regiões côncavas da fronteira de Pareto. Em seguida, analisa-se a aplicação do método de descida máxima, onde o conceito de ponto estacionário são adaptados para o contexto multiobjetivo a fim de garantir direções de busca. Como inovação, propõe-se o método dos pesos com coleta, que visa superar as limitações do método dos pesos tradicional. Essa estratégia envolve a coleta de pontos adicionais durante as iterações da busca linear, filtrando-os posteriormente para remover pontos dominados. Tal procedimento se mostra particularmente vantajoso em problemas não convexos, ampliando a exploração de regiões mais complexas da fronteira de Pareto. Em termos computacionais, implementam-se as abordagens citadas em linguagem Julia, adotando estratégias de \emph{multi-start}. Para avaliar o desempenho dos algoritmos, realizam-se testes em um conjunto diversificado de problemas da literatura, variando dimensões, número de objetivos e convexidade do problema. A análise inclui métricas de espalhamento, de pureza (relação com a fronteira verdadeira) e de custo computacional. Os resultados mostram que o método dos pesos com coleta, aliado à verificação de Pareto criticidade, atinge melhor cobertura da fronteira em problemas não convexos, mantendo ainda competitividade em problemas convexosAbstract: Multi-objective optimization has emerged as a field of growing importance for a variety of real-world problems, which often involve the simultaneous minimization (or maximization) of multiple, frequently conflicting objectives. This work begins by formalizing the multi-objective problem in finite-dimensional spaces and presenting fundamental definitions of Pareto optimality, including weak and proper variants, as well as discussing the concept of Pareto critical points. We also examine properties that significantly influence how Pareto fronts can be characterized. Regarding numerical methods, we first study the weighted-sum method, which reduces the multi-objective problem to a single-objective one by taking linear combinations of the objective functions. Although effective for convex problems, it may fail to capture concave regions of the Pareto front. Next, we analyze the application of the steepest descent method, wherein the notion of a stationary point is adapted to the multi-objective setting to guide search directions. As an innovative strategy, we propose the weighted-sum method with gathering, aimed at overcoming the limitations of the traditional weighted-sum method. This approach entails collecting additional points during line search iterations and subsequently filtering out dominated ones. Such a procedure proves particularly beneficial in non-convex problems by enhancing the exploration of more complex regions of the Pareto front. From a computational perspective, the proposed methods are implemented in the Julia programming language, adopting a multi-start scheme. To evaluate the performance of these algorithms, experiments are conducted on a diversified set of benchmark problems, varying in dimensionality, number of objectives, and convexity. The analysis includes metrics of spread, purity (relative to the true front), and computational cost. The results show that the weighted-sum method with gathering, combined with a Pareto criticality check, achieves a broader coverage of the Pareto front in non-convex problems, while remaining competitive in convex scenariosAbertoMestradoMatemática AplicadaMestre em Matemática AplicadaCAPES001[s.n.]Andreani, Roberto, 1961-Secchin, Leonardo Delarmelina, 1982-Schuverdt, María LauraPrudente, Leandro da FonsecaUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASBegot, Luciano Santana, 1997-20252025-02-18T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (69 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/30631BEGOT, Luciano Santana. Diferentes estratégias para determinar a região de Pareto. 2025. 1 recurso online (69 p.) Dissertação (mestrado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: 20.500.12733/30631. Acesso em: 29 set. 2025.https://repositorio.unicamp.br/acervo/detalhe/1499424Cover: https://repositorio.unicamp.br/capa/capa?codigo=1499424Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2025-09-17T16:48:37Zoai::1499424Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2025-09-17T16:48:37Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
| dc.title.none.fl_str_mv |
Diferentes estratégias para determinar a região de Pareto Different strategies for determining the Pareto region |
| title |
Diferentes estratégias para determinar a região de Pareto |
| spellingShingle |
Diferentes estratégias para determinar a região de Pareto Begot, Luciano Santana, 1997- Otimização multiobjetivo Fronteira de Pareto Método dos pesos Método da descida máxima Método dos pesos com coleta Multiobjective optimization Pareto frontier Weighted method Steepest descent method Weighted method with gathering ODS: 9. Inovação e infraestrutura |
| title_short |
Diferentes estratégias para determinar a região de Pareto |
| title_full |
Diferentes estratégias para determinar a região de Pareto |
| title_fullStr |
Diferentes estratégias para determinar a região de Pareto |
| title_full_unstemmed |
Diferentes estratégias para determinar a região de Pareto |
| title_sort |
Diferentes estratégias para determinar a região de Pareto |
| author |
Begot, Luciano Santana, 1997- |
| author_facet |
Begot, Luciano Santana, 1997- |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Andreani, Roberto, 1961- Secchin, Leonardo Delarmelina, 1982- Schuverdt, María Laura Prudente, Leandro da Fonseca Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Matemática Aplicada UNIVERSIDADE ESTADUAL DE CAMPINAS |
| dc.contributor.author.fl_str_mv |
Begot, Luciano Santana, 1997- |
| dc.subject.por.fl_str_mv |
Otimização multiobjetivo Fronteira de Pareto Método dos pesos Método da descida máxima Método dos pesos com coleta Multiobjective optimization Pareto frontier Weighted method Steepest descent method Weighted method with gathering ODS: 9. Inovação e infraestrutura |
| topic |
Otimização multiobjetivo Fronteira de Pareto Método dos pesos Método da descida máxima Método dos pesos com coleta Multiobjective optimization Pareto frontier Weighted method Steepest descent method Weighted method with gathering ODS: 9. Inovação e infraestrutura |
| description |
Orientadores: Roberto Andreani, Leonardo Delarmelina Secchin |
| publishDate |
2025 |
| dc.date.none.fl_str_mv |
2025 2025-02-18T00:00:00Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/30631 BEGOT, Luciano Santana. Diferentes estratégias para determinar a região de Pareto. 2025. 1 recurso online (69 p.) Dissertação (mestrado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: 20.500.12733/30631. Acesso em: 29 set. 2025. |
| url |
https://hdl.handle.net/20.500.12733/30631 |
| identifier_str_mv |
BEGOT, Luciano Santana. Diferentes estratégias para determinar a região de Pareto. 2025. 1 recurso online (69 p.) Dissertação (mestrado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: 20.500.12733/30631. Acesso em: 29 set. 2025. |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/1499424 Cover: https://repositorio.unicamp.br/capa/capa?codigo=1499424 Requisitos do sistema: Software para leitura de arquivo em PDF |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf 1 recurso online (69 p.) : il., digital, arquivo PDF. |
| dc.publisher.none.fl_str_mv |
[s.n.] |
| publisher.none.fl_str_mv |
[s.n.] |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
| instname_str |
Universidade Estadual de Campinas (UNICAMP) |
| instacron_str |
UNICAMP |
| institution |
UNICAMP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
| collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
| repository.mail.fl_str_mv |
sbubd@unicamp.br |
| _version_ |
1844628730199146496 |