Benchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para Rhino

Detalhes bibliográficos
Autor(a) principal: Silva, Mario Alves da
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: https://locus.ufv.br//handle/123456789/29515
https://doi.org/10.47328/ufvbbt.2022.245
Resumo: Esta dissertação tem por objetivo estabelecer qual algoritmo é mais adequado a um processo de otimização baseada em simulação (OBS), baseado no tipo de simulação usado, no número e tipo dos parâmetros empregados e também na quantidade de funções objetivo. Este estudo focou na avaliação de processos de análise multi- objetivo. A plataforma Grasshopper para Rhinoceros foi escolhida devido a sua robustez e diversidade, que permite processos de modelagem paramétrica, simulação e otimização dentro da mesma interface. Foram avaliados diferentes plugins de otimização disponíveis na interface Grasshopper e optou-se por trabalhar com os motores de otimização Opossum e Octopus. O primeiro motor possui os algoritmos RBFMOpt, NSGA2, MOEA/D, NSPSO e MHACO, o segundo possui os algoritmos HypE e SPEA2. Deste modo, foram utilizados 7 algoritmos de otimização. Foram propostos 14 problemas relacionados ao desempenho de edificações. Os problemas variaram entre 5 e 18 parâmetros, e pelo menos 1 tipo de simulação térmica, luminosa ou energética. O desempenho dos algoritmos foi avaliado a partir de diferentes métricas de desempenho implementadas e disponíveis por meio da linguagem de programação Python, como o indicador de hipervolume, modified inverted generational distance, generational distance, e additive epsilon indicator. Tais métricas proporcionaram uma metodologia robusta para avaliar o desempenho dos algoritmos e determinar qual é mais adequado a cada tipo de problema de otimização. O teste não-paramétrico de Kruskal-Wallis foi utilizado para verificar as diferenças entre os algoritmos e também para determinar possíveis reduções de custo computacional. O benchmark inicialmente comparou o desempenho dos algoritmos RBFMOpt, NSGA2 e MHACO em um único problema. Após este passo, foi feita uma comparação em larga escala, com todos os algoritmos aplicados a 9 problemas de otimização diferentes. Em geral, os resultados apontaram que o algoritmo RBFMOpt possui o melhor desempenho, inclusive com a sua configuração default. O algoritmo não somente obtém os melhores resultados, como também requer um menor número deavaliações dos problemas para obter tais resultados. O algoritmo ainda apresenta uma tendência de redução de custo computacional, ao permitir reduções significativas no número de avaliações dos problemas sem que haja impacto no desempenho médio do algoritmo. O algoritmo HypE também possui um bom desempenho, ocupando a segunda posição geral. No entanto, o algoritmo genético requer mais avaliações dos problemas para atingir seu melhor desempenho, de acordo com o número de avaliações proposto neste estudo. De modo geral, o algoritmo RBFMOpt deve ser usado em processos OBS multi-objetivo na plataforma Grasshopper, principalmente em situações que o simulador tiver menor disponibilidade de avaliações ou quando o problema envolver simulações dispendiosas. Palavras-chave: Benchmarking. Simulação baseada em otimização. Algoritmo model- based. Algoritmos bioinspirados. desempenho de edificações. Métricas de desempenho.
id UFV_2e7be48ea3e68b39876b242375edc938
oai_identifier_str oai:locus.ufv.br:123456789/29515
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Garcia, Rafael de PaulaSilva, Mario Alves dahttp://lattes.cnpq.br/7410328084280746Carlo, Joyce Correna2022-08-02T20:25:14Z2022-08-02T20:25:14Z2022-02-24SILVA, Mario Alves da. A benchmark of optimization algorithms for thermal, luminous and energy multi-objective analysis on Grasshopper for Rhino. 2022. 142 f. Dissertação (Mestrado em Arquitetura e Urbanismo) - Universidade Federal de Viçosa, Viçosa. 2022.https://locus.ufv.br//handle/123456789/29515https://doi.org/10.47328/ufvbbt.2022.245Esta dissertação tem por objetivo estabelecer qual algoritmo é mais adequado a um processo de otimização baseada em simulação (OBS), baseado no tipo de simulação usado, no número e tipo dos parâmetros empregados e também na quantidade de funções objetivo. Este estudo focou na avaliação de processos de análise multi- objetivo. A plataforma Grasshopper para Rhinoceros foi escolhida devido a sua robustez e diversidade, que permite processos de modelagem paramétrica, simulação e otimização dentro da mesma interface. Foram avaliados diferentes plugins de otimização disponíveis na interface Grasshopper e optou-se por trabalhar com os motores de otimização Opossum e Octopus. O primeiro motor possui os algoritmos RBFMOpt, NSGA2, MOEA/D, NSPSO e MHACO, o segundo possui os algoritmos HypE e SPEA2. Deste modo, foram utilizados 7 algoritmos de otimização. Foram propostos 14 problemas relacionados ao desempenho de edificações. Os problemas variaram entre 5 e 18 parâmetros, e pelo menos 1 tipo de simulação térmica, luminosa ou energética. O desempenho dos algoritmos foi avaliado a partir de diferentes métricas de desempenho implementadas e disponíveis por meio da linguagem de programação Python, como o indicador de hipervolume, modified inverted generational distance, generational distance, e additive epsilon indicator. Tais métricas proporcionaram uma metodologia robusta para avaliar o desempenho dos algoritmos e determinar qual é mais adequado a cada tipo de problema de otimização. O teste não-paramétrico de Kruskal-Wallis foi utilizado para verificar as diferenças entre os algoritmos e também para determinar possíveis reduções de custo computacional. O benchmark inicialmente comparou o desempenho dos algoritmos RBFMOpt, NSGA2 e MHACO em um único problema. Após este passo, foi feita uma comparação em larga escala, com todos os algoritmos aplicados a 9 problemas de otimização diferentes. Em geral, os resultados apontaram que o algoritmo RBFMOpt possui o melhor desempenho, inclusive com a sua configuração default. O algoritmo não somente obtém os melhores resultados, como também requer um menor número deavaliações dos problemas para obter tais resultados. O algoritmo ainda apresenta uma tendência de redução de custo computacional, ao permitir reduções significativas no número de avaliações dos problemas sem que haja impacto no desempenho médio do algoritmo. O algoritmo HypE também possui um bom desempenho, ocupando a segunda posição geral. No entanto, o algoritmo genético requer mais avaliações dos problemas para atingir seu melhor desempenho, de acordo com o número de avaliações proposto neste estudo. De modo geral, o algoritmo RBFMOpt deve ser usado em processos OBS multi-objetivo na plataforma Grasshopper, principalmente em situações que o simulador tiver menor disponibilidade de avaliações ou quando o problema envolver simulações dispendiosas. Palavras-chave: Benchmarking. Simulação baseada em otimização. Algoritmo model- based. Algoritmos bioinspirados. desempenho de edificações. Métricas de desempenho.A benchmark of optimization algorithms for thermal, luminous and energy multi- objective analysis on Grasshopper for Rhino. Advisor: Joyce Correna Carlo. Co- advisor: Rafael de Paula Garcia. This master thesis aims to establish which algorithm is more suited to a Simulation- based optimization (SBO) process, based on the type of simulation used, and also on the number of parameters, type of parameters, and number of fitness functions. We focused on the optimization algorithms for multi-objective optimization processes, since they have a fundamental role in SBO processes. We choose to use the Grasshopper for Rhinoceros platform due to its diversity and robustness, that allows performing parametric modelling, simulation, and optimization in the same environment. We initiate this study investigating the optimization engines available on Grasshopper and decide to focus on Opossum and Octopus. For multi-objective optimization, Opossum has RBFMOpt, NSGA2, MOEA/D, NSPSO, and MHACO, and Octopus has HypE and SPEA2. Then, we used seven different algorithms. We proposed 14 building performance related problems. The problems varied from 5 to 18 parameters, and required at least one type of simulation such as thermal, luminous, and energy. We compare the algorithms’ performance by using Python implementations of different performance metrics, such as hypervolume, modified inverted generational distance, generational distance, and additive epsilon indicator, that provided a robust methodology to assess algorithms’ performance and state which one is more suited for each optimization problem. We also applied the Kruskal-Wallis non-parametric test to support stating the difference between algorithms performance and also to assess the potential of each algorithm to computational cost reduction. Based on this benchmark steps, we initially compared the performance of RBFMOpt, NSGA2, and MHACO on a single problem. Then we advance by proposing a sequential study with all algorithms and nine problems. The overall results point out that RBFMOpt has the best performance, especially with its default hyperparameters configurations. RBFMOpt not only provides the best results but also need less function evaluations to obtain those results, and also presents an additional tendency for computational cost reduction by allowing reducing the number of runs withoutsignificantly impact its average performance. HypE also have a good performance, with the second position on the overall ranking, but requires more function evaluations than RBFMOpt. In general, RBFMOpt should be used in multi-objective SBO processes in the Grasshopper platform, especially when the simulator has a lower budget or more time cost consuming simulations. Keywords: Benchmarking. Simulation-based optimization. Model-based algorithm. Bioinspired algorithms. Performance metrics. Building performance simulation.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de ViçosaEdifícios- DesempenhoOtimização EstruturalAnálise MultivariadaBenchmarking (administração)Tecnologia de Arquitetura e UrbanismoBenchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para RhinoA benchmark of optimization algorithms for thermal, luminous and energy multi- objective analysis on Grasshopper for Rhinoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de Arquitetura e UrbanismoMestre em Arquitetura e UrbanismoViçosa - MG2022-02-24Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdfapplication/pdf10027198https://locus.ufv.br//bitstream/123456789/29515/1/texto%20completo.pdf8084b66aa55182f98f779d83bcc1effeMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/29515/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/295152022-08-04 08:39:35.244oai:locus.ufv.br:123456789/29515Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452022-08-04T11:39:35LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv Benchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para Rhino
dc.title.en.fl_str_mv A benchmark of optimization algorithms for thermal, luminous and energy multi- objective analysis on Grasshopper for Rhino
title Benchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para Rhino
spellingShingle Benchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para Rhino
Silva, Mario Alves da
Edifícios- Desempenho
Otimização Estrutural
Análise Multivariada
Benchmarking (administração)
Tecnologia de Arquitetura e Urbanismo
title_short Benchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para Rhino
title_full Benchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para Rhino
title_fullStr Benchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para Rhino
title_full_unstemmed Benchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para Rhino
title_sort Benchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para Rhino
author Silva, Mario Alves da
author_facet Silva, Mario Alves da
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/7410328084280746
dc.contributor.none.fl_str_mv Garcia, Rafael de Paula
dc.contributor.author.fl_str_mv Silva, Mario Alves da
dc.contributor.advisor1.fl_str_mv Carlo, Joyce Correna
contributor_str_mv Carlo, Joyce Correna
dc.subject.pt-BR.fl_str_mv Edifícios- Desempenho
Otimização Estrutural
Análise Multivariada
Benchmarking (administração)
topic Edifícios- Desempenho
Otimização Estrutural
Análise Multivariada
Benchmarking (administração)
Tecnologia de Arquitetura e Urbanismo
dc.subject.cnpq.fl_str_mv Tecnologia de Arquitetura e Urbanismo
description Esta dissertação tem por objetivo estabelecer qual algoritmo é mais adequado a um processo de otimização baseada em simulação (OBS), baseado no tipo de simulação usado, no número e tipo dos parâmetros empregados e também na quantidade de funções objetivo. Este estudo focou na avaliação de processos de análise multi- objetivo. A plataforma Grasshopper para Rhinoceros foi escolhida devido a sua robustez e diversidade, que permite processos de modelagem paramétrica, simulação e otimização dentro da mesma interface. Foram avaliados diferentes plugins de otimização disponíveis na interface Grasshopper e optou-se por trabalhar com os motores de otimização Opossum e Octopus. O primeiro motor possui os algoritmos RBFMOpt, NSGA2, MOEA/D, NSPSO e MHACO, o segundo possui os algoritmos HypE e SPEA2. Deste modo, foram utilizados 7 algoritmos de otimização. Foram propostos 14 problemas relacionados ao desempenho de edificações. Os problemas variaram entre 5 e 18 parâmetros, e pelo menos 1 tipo de simulação térmica, luminosa ou energética. O desempenho dos algoritmos foi avaliado a partir de diferentes métricas de desempenho implementadas e disponíveis por meio da linguagem de programação Python, como o indicador de hipervolume, modified inverted generational distance, generational distance, e additive epsilon indicator. Tais métricas proporcionaram uma metodologia robusta para avaliar o desempenho dos algoritmos e determinar qual é mais adequado a cada tipo de problema de otimização. O teste não-paramétrico de Kruskal-Wallis foi utilizado para verificar as diferenças entre os algoritmos e também para determinar possíveis reduções de custo computacional. O benchmark inicialmente comparou o desempenho dos algoritmos RBFMOpt, NSGA2 e MHACO em um único problema. Após este passo, foi feita uma comparação em larga escala, com todos os algoritmos aplicados a 9 problemas de otimização diferentes. Em geral, os resultados apontaram que o algoritmo RBFMOpt possui o melhor desempenho, inclusive com a sua configuração default. O algoritmo não somente obtém os melhores resultados, como também requer um menor número deavaliações dos problemas para obter tais resultados. O algoritmo ainda apresenta uma tendência de redução de custo computacional, ao permitir reduções significativas no número de avaliações dos problemas sem que haja impacto no desempenho médio do algoritmo. O algoritmo HypE também possui um bom desempenho, ocupando a segunda posição geral. No entanto, o algoritmo genético requer mais avaliações dos problemas para atingir seu melhor desempenho, de acordo com o número de avaliações proposto neste estudo. De modo geral, o algoritmo RBFMOpt deve ser usado em processos OBS multi-objetivo na plataforma Grasshopper, principalmente em situações que o simulador tiver menor disponibilidade de avaliações ou quando o problema envolver simulações dispendiosas. Palavras-chave: Benchmarking. Simulação baseada em otimização. Algoritmo model- based. Algoritmos bioinspirados. desempenho de edificações. Métricas de desempenho.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-08-02T20:25:14Z
dc.date.available.fl_str_mv 2022-08-02T20:25:14Z
dc.date.issued.fl_str_mv 2022-02-24
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.citation.fl_str_mv SILVA, Mario Alves da. A benchmark of optimization algorithms for thermal, luminous and energy multi-objective analysis on Grasshopper for Rhino. 2022. 142 f. Dissertação (Mestrado em Arquitetura e Urbanismo) - Universidade Federal de Viçosa, Viçosa. 2022.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/29515
dc.identifier.doi.pt-BR.fl_str_mv https://doi.org/10.47328/ufvbbt.2022.245
identifier_str_mv SILVA, Mario Alves da. A benchmark of optimization algorithms for thermal, luminous and energy multi-objective analysis on Grasshopper for Rhino. 2022. 142 f. Dissertação (Mestrado em Arquitetura e Urbanismo) - Universidade Federal de Viçosa, Viçosa. 2022.
url https://locus.ufv.br//handle/123456789/29515
https://doi.org/10.47328/ufvbbt.2022.245
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/29515/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/29515/2/license.txt
bitstream.checksum.fl_str_mv 8084b66aa55182f98f779d83bcc1effe
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801213046075424768