Escalarização de Tchebychev ao longo de raios para construção de frentes de pareto de problemas de otimização com dois objetivos

Detalhes bibliográficos
Autor(a) principal: Guillen, Factor Risco
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFJF
Texto Completo: https://repositorio.ufjf.br/jspui/handle/ufjf/11993
Resumo: Este trabalho é sobre Otimização Multi-objetivo. Apresentamos os conceitos básicos, as condições de otimalidade e três técnicas de escalarização para a construção de soluções de problemas de otimização com dois objetivos. Duas dessas técnicas, o Método das Somas Ponderadas e a Escalarização Clássica de Tchebychev são de amplo conhecimento dos estudiosos da área. A terceira, a Escalarização de Tchebychev ao Longo de Raios, que se trata de uma modificação da Escalarização Clássica de Tchebychev, será discutida em detalhes. Apresentamos as principais características dessas escalarizações, suas limitações e fazemos comparações com a utilização de exemplos numéricos
id UFJF_c5f85b5d7058eab2c71d5797e6ced502
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/11993
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Freire, Wilhelm Passarellahttp://lattes.cnpq.br/8621487041613032Mazorche, Sandro Rodrigueshttp://lattes.cnpq.br/3158859691850299Chapiro, Grigorihttp://lattes.cnpq.br/0311818140902541Franco, Hernando José Rochahttp://lattes.cnpq.br/1733919132239586http://lattes.cnpq.br/2607112925027831Guillen, Factor Risco2020-12-07T12:42:39Z2020-12-072020-12-07T12:42:39Z2020-02-06https://repositorio.ufjf.br/jspui/handle/ufjf/11993Este trabalho é sobre Otimização Multi-objetivo. Apresentamos os conceitos básicos, as condições de otimalidade e três técnicas de escalarização para a construção de soluções de problemas de otimização com dois objetivos. Duas dessas técnicas, o Método das Somas Ponderadas e a Escalarização Clássica de Tchebychev são de amplo conhecimento dos estudiosos da área. A terceira, a Escalarização de Tchebychev ao Longo de Raios, que se trata de uma modificação da Escalarização Clássica de Tchebychev, será discutida em detalhes. Apresentamos as principais características dessas escalarizações, suas limitações e fazemos comparações com a utilização de exemplos numéricosThis dissertation is about Multiobjective Optimization. We present the basic concepts, the optimality conditions and three scalarization techniques for constructing the solutions of optimization problems with two objectives. Two of these techniques, namely the Weighting Sum and the Classic Tchebychev Scalarization are well known by the specialists. The third, the Tchebychev Scalarization Along Rays, which is a modification of the Classic Tchebychev Scalarization, is broadly descussed. We present the main features of those scalarizations, their weaknesses and compare them through numerical problems.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Juiz de Fora (UFJF)Mestrado Acadêmico em MatemáticaUFJFBrasilICE – Instituto de Ciências ExatasAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAOtimização Multi-objetivoÓtimo de ParetoFrente de ParetoMétodo das somas ponderadasEscalarização de TchebychevMultiobjective optimizationPareto minimumPareto FrontWeighting sumTchebychev scalarizationEscalarização de Tchebychev ao longo de raios para construção de frentes de pareto de problemas de otimização com dois objetivosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFORIGINALfactorriscoguillen.pdffactorriscoguillen.pdfPDF/Aapplication/pdf2154505https://repositorio.ufjf.br/jspui/bitstream/ufjf/11993/1/factorriscoguillen.pdf72e2a1c7a023ddb5d163cb51a0f1da0fMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufjf.br/jspui/bitstream/ufjf/11993/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufjf.br/jspui/bitstream/ufjf/11993/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53TEXTfactorriscoguillen.pdf.txtfactorriscoguillen.pdf.txtExtracted texttext/plain54013https://repositorio.ufjf.br/jspui/bitstream/ufjf/11993/4/factorriscoguillen.pdf.txtc1df15cd2d41d4e4b32cf6691349766aMD54THUMBNAILfactorriscoguillen.pdf.jpgfactorriscoguillen.pdf.jpgGenerated Thumbnailimage/jpeg1202https://repositorio.ufjf.br/jspui/bitstream/ufjf/11993/5/factorriscoguillen.pdf.jpgf67dcbbbf16efd830aced854ec179c4dMD55ufjf/119932020-12-08 04:09:16.622oai:hermes.cpd.ufjf.br:ufjf/11993Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2020-12-08T06:09:16Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Escalarização de Tchebychev ao longo de raios para construção de frentes de pareto de problemas de otimização com dois objetivos
title Escalarização de Tchebychev ao longo de raios para construção de frentes de pareto de problemas de otimização com dois objetivos
spellingShingle Escalarização de Tchebychev ao longo de raios para construção de frentes de pareto de problemas de otimização com dois objetivos
Guillen, Factor Risco
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Otimização Multi-objetivo
Ótimo de Pareto
Frente de Pareto
Método das somas ponderadas
Escalarização de Tchebychev
Multiobjective optimization
Pareto minimum
Pareto Front
Weighting sum
Tchebychev scalarization
title_short Escalarização de Tchebychev ao longo de raios para construção de frentes de pareto de problemas de otimização com dois objetivos
title_full Escalarização de Tchebychev ao longo de raios para construção de frentes de pareto de problemas de otimização com dois objetivos
title_fullStr Escalarização de Tchebychev ao longo de raios para construção de frentes de pareto de problemas de otimização com dois objetivos
title_full_unstemmed Escalarização de Tchebychev ao longo de raios para construção de frentes de pareto de problemas de otimização com dois objetivos
title_sort Escalarização de Tchebychev ao longo de raios para construção de frentes de pareto de problemas de otimização com dois objetivos
author Guillen, Factor Risco
author_facet Guillen, Factor Risco
author_role author
dc.contributor.advisor1.fl_str_mv Freire, Wilhelm Passarella
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8621487041613032
dc.contributor.advisor-co1.fl_str_mv Mazorche, Sandro Rodrigues
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/3158859691850299
dc.contributor.referee1.fl_str_mv Chapiro, Grigori
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/0311818140902541
dc.contributor.referee2.fl_str_mv Franco, Hernando José Rocha
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/1733919132239586
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2607112925027831
dc.contributor.author.fl_str_mv Guillen, Factor Risco
contributor_str_mv Freire, Wilhelm Passarella
Mazorche, Sandro Rodrigues
Chapiro, Grigori
Franco, Hernando José Rocha
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Otimização Multi-objetivo
Ótimo de Pareto
Frente de Pareto
Método das somas ponderadas
Escalarização de Tchebychev
Multiobjective optimization
Pareto minimum
Pareto Front
Weighting sum
Tchebychev scalarization
dc.subject.por.fl_str_mv Otimização Multi-objetivo
Ótimo de Pareto
Frente de Pareto
Método das somas ponderadas
Escalarização de Tchebychev
Multiobjective optimization
Pareto minimum
Pareto Front
Weighting sum
Tchebychev scalarization
description Este trabalho é sobre Otimização Multi-objetivo. Apresentamos os conceitos básicos, as condições de otimalidade e três técnicas de escalarização para a construção de soluções de problemas de otimização com dois objetivos. Duas dessas técnicas, o Método das Somas Ponderadas e a Escalarização Clássica de Tchebychev são de amplo conhecimento dos estudiosos da área. A terceira, a Escalarização de Tchebychev ao Longo de Raios, que se trata de uma modificação da Escalarização Clássica de Tchebychev, será discutida em detalhes. Apresentamos as principais características dessas escalarizações, suas limitações e fazemos comparações com a utilização de exemplos numéricos
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-12-07T12:42:39Z
dc.date.available.fl_str_mv 2020-12-07
2020-12-07T12:42:39Z
dc.date.issued.fl_str_mv 2020-02-06
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://repositorio.ufjf.br/jspui/handle/ufjf/11993
url https://repositorio.ufjf.br/jspui/handle/ufjf/11993
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.publisher.program.fl_str_mv Mestrado Acadêmico em Matemática
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICE – Instituto de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/11993/1/factorriscoguillen.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/11993/2/license_rdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/11993/3/license.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/11993/4/factorriscoguillen.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/11993/5/factorriscoguillen.pdf.jpg
bitstream.checksum.fl_str_mv 72e2a1c7a023ddb5d163cb51a0f1da0f
e39d27027a6cc9cb039ad269a5db8e34
8a4605be74aa9ea9d79846c1fba20a33
c1df15cd2d41d4e4b32cf6691349766a
f67dcbbbf16efd830aced854ec179c4d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1813193850738442240

Registros relacionados