Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/9503 |
Resumo: | A busca constante por projetos cada vez melhores torna a otimização uma ferramenta usada amplamente em diferentes ramos da engenharia. Com o crescente aumento da complexidade das demandas, múltiplos e conflitantes critérios de desempenho devem ser otimizados. Além disso, restrições críticas como de segurança, devem ser respeitadas. Nesse contexto, a otimização multiobjetivo apresenta abordagens sistemáticas para tais desafios de engenharia. Com início aproximadamente no começo dos anos 2000, inúmeras heurísticas vem sendo desenvolvidas para atender essa demanda. Por se basearem principalmente em métodos de evolução artificial, usualmente tais algoritmos necessitam de dezenas de milhares de cálculos das funções objetivo e de restrições. Comumente, em problemas reais de engenharia, as funções objetivos e restrições são calculadas com uso de ferramentas computacionais complexas como elementos finitos ou dinâmica dos fluidos computacional, onde cada avaliação pode durar uma quantidade significativa de tempo. Em problemas de otimização mono-objetivo, uma solução padrão adotada por projetistas para lidar com funções objetivos de alto custo computacional é a otimização global eficiente (EGO, do inglês efficient global optimization). Esse algoritmo baseia-se na construção e melhoria iterativa de um metamodelo (quase sempre o metamodelo de Kriging). Nesse contexto, os metamodelos tem como função descrever, de maneira aproximada, a relação entre o espaço de variáveis de projetos e o espaço dos objetivos. Como os metamodelos são, em geral, de baixo custo computacional, algoritmos menos eficientes de busca podem ser utilizados para encontrar projetos otimizados. Por maior sucesso que o EGO apresente na solução de problemas mono-objetivo, não há um algoritmo padrão que se destaque na otimização multiobjetivo de alto custo computacional. Os primeiros algoritmos, propostos a partir do ano 2005, são simples adaptações do EGO para o ambiente multiobjetivo. Publicações mais recentes (2011 – 2017) apresentam indicadores de otimalidade mais robustos e algoritmos mais eficientes. Contudo, a partir da revisão bibliográfica realizada, algumas oportunidades foram observadas. Os resultados apresentados neste projeto de conclusão de curso se mostram inovadores e robustos. Um novo algoritmo de otimização multiobjetivo proposto, baseado na minimização sequencial da variância da frente de Pareto predita, apresenta resultados superiores a técnicas convencionais nos problemas testados. Por final, o pacote computacional publicado tem boa recepção tendo média de 120 downloads mensais. |
id |
UTFPR-12_ae9382bfc3c2c3493253e1f076817c12 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/9503 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2020-11-12T13:40:48Z2020-11-12T13:40:48Z2017-11-24PASSOS, Adriano Gonçalves dos. Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging. 2017. 95 f. Trabalho de Conclusão de Curso (Tecnologia em Mecatrônica Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2017.http://repositorio.utfpr.edu.br/jspui/handle/1/9503porUniversidade Tecnológica Federal do ParanáCuritibaTecnologia em Mecatrônica IndustrialUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA MECANICAOtimização matemáticaProgramação heurísticaAlgorítmos computacionaisMecatrônicaMathematical optimizationHeuristic programmingComputer algorithmsMechatronicsDesenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de krigingDevelopment and deployment of a computational package of mulitobjective optimization based on the kriging metamodelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisA busca constante por projetos cada vez melhores torna a otimização uma ferramenta usada amplamente em diferentes ramos da engenharia. Com o crescente aumento da complexidade das demandas, múltiplos e conflitantes critérios de desempenho devem ser otimizados. Além disso, restrições críticas como de segurança, devem ser respeitadas. Nesse contexto, a otimização multiobjetivo apresenta abordagens sistemáticas para tais desafios de engenharia. Com início aproximadamente no começo dos anos 2000, inúmeras heurísticas vem sendo desenvolvidas para atender essa demanda. Por se basearem principalmente em métodos de evolução artificial, usualmente tais algoritmos necessitam de dezenas de milhares de cálculos das funções objetivo e de restrições. Comumente, em problemas reais de engenharia, as funções objetivos e restrições são calculadas com uso de ferramentas computacionais complexas como elementos finitos ou dinâmica dos fluidos computacional, onde cada avaliação pode durar uma quantidade significativa de tempo. Em problemas de otimização mono-objetivo, uma solução padrão adotada por projetistas para lidar com funções objetivos de alto custo computacional é a otimização global eficiente (EGO, do inglês efficient global optimization). Esse algoritmo baseia-se na construção e melhoria iterativa de um metamodelo (quase sempre o metamodelo de Kriging). Nesse contexto, os metamodelos tem como função descrever, de maneira aproximada, a relação entre o espaço de variáveis de projetos e o espaço dos objetivos. Como os metamodelos são, em geral, de baixo custo computacional, algoritmos menos eficientes de busca podem ser utilizados para encontrar projetos otimizados. Por maior sucesso que o EGO apresente na solução de problemas mono-objetivo, não há um algoritmo padrão que se destaque na otimização multiobjetivo de alto custo computacional. Os primeiros algoritmos, propostos a partir do ano 2005, são simples adaptações do EGO para o ambiente multiobjetivo. Publicações mais recentes (2011 – 2017) apresentam indicadores de otimalidade mais robustos e algoritmos mais eficientes. Contudo, a partir da revisão bibliográfica realizada, algumas oportunidades foram observadas. Os resultados apresentados neste projeto de conclusão de curso se mostram inovadores e robustos. Um novo algoritmo de otimização multiobjetivo proposto, baseado na minimização sequencial da variância da frente de Pareto predita, apresenta resultados superiores a técnicas convencionais nos problemas testados. Por final, o pacote computacional publicado tem boa recepção tendo média de 120 downloads mensais.CuritibaLuersen, Marco AntônioPacheco, Patricia SánezMagatão, LeandroLuersen, Marco AntônioPassos, Adriano Gonçalves dosinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/9503/1/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD51ORIGINALCT_COMET_2017_2_04.pdfapplication/pdf3464471http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/9503/2/CT_COMET_2017_2_04.pdf5d8b701d69904afd130c697391720fc1MD52TEXTCT_COMET_2017_2_04.pdf.txtExtracted texttext/plain178825http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/9503/3/CT_COMET_2017_2_04.pdf.txt9b75bd0059a46cff845d04d6c808b314MD53THUMBNAILCT_COMET_2017_2_04.pdf.jpgGenerated Thumbnailimage/jpeg1272http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/9503/4/CT_COMET_2017_2_04.pdf.jpg65c28aa5e73754b4e54cab5fb7fd67c3MD541/95032020-11-12 11:40:49.115oai:repositorio.utfpr.edu.br:1/9503TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-12T13:40:49Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging |
dc.title.alternative.pt_BR.fl_str_mv |
Development and deployment of a computational package of mulitobjective optimization based on the kriging metamodel |
title |
Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging |
spellingShingle |
Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging Passos, Adriano Gonçalves dos CNPQ::ENGENHARIAS::ENGENHARIA MECANICA Otimização matemática Programação heurística Algorítmos computacionais Mecatrônica Mathematical optimization Heuristic programming Computer algorithms Mechatronics |
title_short |
Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging |
title_full |
Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging |
title_fullStr |
Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging |
title_full_unstemmed |
Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging |
title_sort |
Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging |
author |
Passos, Adriano Gonçalves dos |
author_facet |
Passos, Adriano Gonçalves dos |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Luersen, Marco Antônio |
dc.contributor.referee1.fl_str_mv |
Pacheco, Patricia Sánez |
dc.contributor.referee2.fl_str_mv |
Magatão, Leandro |
dc.contributor.referee3.fl_str_mv |
Luersen, Marco Antônio |
dc.contributor.author.fl_str_mv |
Passos, Adriano Gonçalves dos |
contributor_str_mv |
Luersen, Marco Antônio Pacheco, Patricia Sánez Magatão, Leandro Luersen, Marco Antônio |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA Otimização matemática Programação heurística Algorítmos computacionais Mecatrônica Mathematical optimization Heuristic programming Computer algorithms Mechatronics |
dc.subject.por.fl_str_mv |
Otimização matemática Programação heurística Algorítmos computacionais Mecatrônica Mathematical optimization Heuristic programming Computer algorithms Mechatronics |
description |
A busca constante por projetos cada vez melhores torna a otimização uma ferramenta usada amplamente em diferentes ramos da engenharia. Com o crescente aumento da complexidade das demandas, múltiplos e conflitantes critérios de desempenho devem ser otimizados. Além disso, restrições críticas como de segurança, devem ser respeitadas. Nesse contexto, a otimização multiobjetivo apresenta abordagens sistemáticas para tais desafios de engenharia. Com início aproximadamente no começo dos anos 2000, inúmeras heurísticas vem sendo desenvolvidas para atender essa demanda. Por se basearem principalmente em métodos de evolução artificial, usualmente tais algoritmos necessitam de dezenas de milhares de cálculos das funções objetivo e de restrições. Comumente, em problemas reais de engenharia, as funções objetivos e restrições são calculadas com uso de ferramentas computacionais complexas como elementos finitos ou dinâmica dos fluidos computacional, onde cada avaliação pode durar uma quantidade significativa de tempo. Em problemas de otimização mono-objetivo, uma solução padrão adotada por projetistas para lidar com funções objetivos de alto custo computacional é a otimização global eficiente (EGO, do inglês efficient global optimization). Esse algoritmo baseia-se na construção e melhoria iterativa de um metamodelo (quase sempre o metamodelo de Kriging). Nesse contexto, os metamodelos tem como função descrever, de maneira aproximada, a relação entre o espaço de variáveis de projetos e o espaço dos objetivos. Como os metamodelos são, em geral, de baixo custo computacional, algoritmos menos eficientes de busca podem ser utilizados para encontrar projetos otimizados. Por maior sucesso que o EGO apresente na solução de problemas mono-objetivo, não há um algoritmo padrão que se destaque na otimização multiobjetivo de alto custo computacional. Os primeiros algoritmos, propostos a partir do ano 2005, são simples adaptações do EGO para o ambiente multiobjetivo. Publicações mais recentes (2011 – 2017) apresentam indicadores de otimalidade mais robustos e algoritmos mais eficientes. Contudo, a partir da revisão bibliográfica realizada, algumas oportunidades foram observadas. Os resultados apresentados neste projeto de conclusão de curso se mostram inovadores e robustos. Um novo algoritmo de otimização multiobjetivo proposto, baseado na minimização sequencial da variância da frente de Pareto predita, apresenta resultados superiores a técnicas convencionais nos problemas testados. Por final, o pacote computacional publicado tem boa recepção tendo média de 120 downloads mensais. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-11-24 |
dc.date.accessioned.fl_str_mv |
2020-11-12T13:40:48Z |
dc.date.available.fl_str_mv |
2020-11-12T13:40:48Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
PASSOS, Adriano Gonçalves dos. Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging. 2017. 95 f. Trabalho de Conclusão de Curso (Tecnologia em Mecatrônica Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2017. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/9503 |
identifier_str_mv |
PASSOS, Adriano Gonçalves dos. Desenvolvimento e publicação de um pacote computacional de otimização multiobjetivo baseado no metamodelo de kriging. 2017. 95 f. Trabalho de Conclusão de Curso (Tecnologia em Mecatrônica Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2017. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/9503 |
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.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.publisher.program.fl_str_mv |
Tecnologia em Mecatrônica Industrial |
dc.publisher.initials.fl_str_mv |
UTFPR |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/9503/1/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/9503/2/CT_COMET_2017_2_04.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/9503/3/CT_COMET_2017_2_04.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/9503/4/CT_COMET_2017_2_04.pdf.jpg |
bitstream.checksum.fl_str_mv |
b9d82215ab23456fa2d8b49c5df1b95b 5d8b701d69904afd130c697391720fc1 9b75bd0059a46cff845d04d6c808b314 65c28aa5e73754b4e54cab5fb7fd67c3 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1797043966887067648 |