Benchmark de algoritmos de otimização para análises multi-objetivo térmica, luminosa e energética no Grasshopper para Rhino
Autor(a) principal: | |
---|---|
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 |