Caracterizações integrais para otimalidade global : casos mono e multiobjetivo

Detalhes bibliográficos
Autor(a) principal: Silva, Everton José da, 1996-
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/68962
Resumo: Orientadora: Profa. Dra. Elizabeth Wegner Karas
id UFPR_08a1a7a9ac86197b7a98723dbe35a976
oai_identifier_str oai:acervodigital.ufpr.br:1884/68962
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Silva, Everton José da, 1996-Karas, Elizabeth Wegner, 1965-Santos, Lucelina Batista dos, 1973-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática2021-05-18T14:31:25Z2021-05-18T14:31:25Z2020https://hdl.handle.net/1884/68962Orientadora: Profa. Dra. Elizabeth Wegner KarasCoorientadora: Profa. Dra. Lucelina Batista dos SantosDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa : Curitiba, 24/07/2020Inclui referências: p. 140-144Resumo: Neste trabalho, estudamos uma caracterização para otimalidade global de problemas mono e multiobjetivos, que difere da tradicional pois se baseia na Teoria da Medida e Integração. Esta abordagem é interessante pois se aplica a uma certa classe de problemas cuja função objetivo não é necessariamente diferençável (e nem mesmo contínua). Baseado nesta abordagem, Zheng propõe um algoritmo para a otimalidade global para problemas mono objetivo. A contribuição desta dissertação reside na extensão destes resultados para problemas multiobjetivos através do método da escalarização de Chebyshev. Propomos um algoritmo, baseado na caracterização integral para problemas multiobjetivos. Ilustramos e comprovamos a eficiência do algoritmo em uma coleção de problemas-teste mono e multiobjetivo. Palavras-chave: Otimalidade Global Via Integração. Otimização Mono Objetivo. Otimização Multiobjetivo.Abstract: In this work, we study a characterization for the global optimality of mono and multi-objective problems, which differs from the traditional approach because it is based on the Theory of Measurement and Integration. This characterization is interesting since it can be applied to a certain class of problems whose objective function is not necessarily differentiable (or even continuous). Based on this approach, Zheng proposed an algorithm for global optimality of mono objective problems. The contribution of this dissertation resides in the extension of these results to multiobjective problems through the method of Chebyshev scalarization. We propose an algorithm, based on integral characterization for multiobjective problems. We illustrate and prove the efficiency of such algorithms in a collection of mono and multiobjective test problems. Keywords: Integral Global Optimality. Mono-objective Optimization. Multi-objective Optimization.144 p. : il. (algumas color.).application/pdfAlgorítmosOtimização matemáticaMatemáticaCaracterizações integrais para otimalidade global : casos mono e multiobjetivoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - EVERTON JOSE DA SILVA.pdfapplication/pdf3647827https://acervodigital.ufpr.br/bitstream/1884/68962/1/R%20-%20D%20-%20EVERTON%20JOSE%20DA%20SILVA.pdf8eea717aedc6b6f9ba0fd60b57393364MD51open access1884/689622021-05-18 11:31:25.546open accessoai:acervodigital.ufpr.br:1884/68962Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082021-05-18T14:31:25Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Caracterizações integrais para otimalidade global : casos mono e multiobjetivo
title Caracterizações integrais para otimalidade global : casos mono e multiobjetivo
spellingShingle Caracterizações integrais para otimalidade global : casos mono e multiobjetivo
Silva, Everton José da, 1996-
Algorítmos
Otimização matemática
Matemática
title_short Caracterizações integrais para otimalidade global : casos mono e multiobjetivo
title_full Caracterizações integrais para otimalidade global : casos mono e multiobjetivo
title_fullStr Caracterizações integrais para otimalidade global : casos mono e multiobjetivo
title_full_unstemmed Caracterizações integrais para otimalidade global : casos mono e multiobjetivo
title_sort Caracterizações integrais para otimalidade global : casos mono e multiobjetivo
author Silva, Everton José da, 1996-
author_facet Silva, Everton José da, 1996-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Karas, Elizabeth Wegner, 1965-
Santos, Lucelina Batista dos, 1973-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática
dc.contributor.author.fl_str_mv Silva, Everton José da, 1996-
dc.subject.por.fl_str_mv Algorítmos
Otimização matemática
Matemática
topic Algorítmos
Otimização matemática
Matemática
description Orientadora: Profa. Dra. Elizabeth Wegner Karas
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-05-18T14:31:25Z
dc.date.available.fl_str_mv 2021-05-18T14:31:25Z
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/1884/68962
url https://hdl.handle.net/1884/68962
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 144 p. : il. (algumas color.).
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/68962/1/R%20-%20D%20-%20EVERTON%20JOSE%20DA%20SILVA.pdf
bitstream.checksum.fl_str_mv 8eea717aedc6b6f9ba0fd60b57393364
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_ 1801860373252407296

Registros relacionados