Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/14360 https://doi.org/10.14393/ufu.te.2015.145 |
Resumo: | This paper presents the study of Parallel Multiobjective Evolutionary Algorithms to enable the automation of exterior lighting designs by computers and results in an optimized version of the algorithm. The resulting algorithm basically works with variable length chromosomes and for which intrinsic operators of crossover and mutation were created. The fitness function was determined through a statistical evaluation method (difference of means), thus enabling the comparison of how different options of fitness functions could impact the performance of the proposed parallel multi-objective evolutionary algorithm. The chosen fitness function enables to develop more efficiently automated designs for exterior lighting. Moreover, adding to the proposed evolutionary algorithm, an application was developed in which the user chooses which the heights of the poles, lamps and fixtures to use and also the layout of the area to be illuminated (allowed to be irregular). Within this area, can be defined sub-areas where there are restrictions on the placement of lighting poles. The user must be set average illumination with a respective tolerance range, though. As a case study, the area of an airport parking lot in the city of Uberlândia-MG (Brazil) is presented. Evolved designs present a low coefficient of variation evaluated for 30 runs. This demonstrates that the system is converging on designs for similar metrics. By identifying the worst and the best of designs achieved by the system for those executions, one could note that there are savings regarding installed capacity when compared to the design of reference: 37.5 % for the worst evolved design and 50.0 % for the best evolved design. Also, evolved designs have better lighting uniformity and energy efficiency, as well as their respective quantities of lighting poles have decreased. |
id |
UFU_c8e225c29316765770a5f40e5134f2ae |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/14360 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externasOptimization evolutionary algorithms multiobjective parallel to generate automated lighting outdoors designsIluminaçãoProgramação paralelaAlgoritmos evolucionários multiobjetivo paralelosNSGA-IICromossomo variávelIluminação elétricaProgramação paralela (Computação)Algoritmos paralelosLightingParallel programmingEvolutionary algorithms multiobjective parallelChromosome variableCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAThis paper presents the study of Parallel Multiobjective Evolutionary Algorithms to enable the automation of exterior lighting designs by computers and results in an optimized version of the algorithm. The resulting algorithm basically works with variable length chromosomes and for which intrinsic operators of crossover and mutation were created. The fitness function was determined through a statistical evaluation method (difference of means), thus enabling the comparison of how different options of fitness functions could impact the performance of the proposed parallel multi-objective evolutionary algorithm. The chosen fitness function enables to develop more efficiently automated designs for exterior lighting. Moreover, adding to the proposed evolutionary algorithm, an application was developed in which the user chooses which the heights of the poles, lamps and fixtures to use and also the layout of the area to be illuminated (allowed to be irregular). Within this area, can be defined sub-areas where there are restrictions on the placement of lighting poles. The user must be set average illumination with a respective tolerance range, though. As a case study, the area of an airport parking lot in the city of Uberlândia-MG (Brazil) is presented. Evolved designs present a low coefficient of variation evaluated for 30 runs. This demonstrates that the system is converging on designs for similar metrics. By identifying the worst and the best of designs achieved by the system for those executions, one could note that there are savings regarding installed capacity when compared to the design of reference: 37.5 % for the worst evolved design and 50.0 % for the best evolved design. Also, evolved designs have better lighting uniformity and energy efficiency, as well as their respective quantities of lighting poles have decreased.Doutor em CiênciasEste trabalho apresenta o estudo de um Algoritmo Evolucionário Multiobjetivo Paralelo que viabiliza a criação de projetos de iluminação de áreas externas automatizadas por computador e que resulta em uma versão otimizada desse algoritmo. O algoritmo resultante, essencialmente, trabalha com cromossomos de tamanho variável e para os quais foram criados operadores intrínsecos de cruzamento e mutação. A determinação da função de aptidão ocorreu por meio do método de avaliação estatística (diferença de médias), possibilitando, assim, a comparação de diferentes opções das funções de aptidão no desempenho do algoritmo evolucionário multiobjetivo paralelo proposto. Com a função escolhida, tornou-se possível construir projetos automatizados de iluminação externa de forma mais eficiente. Além disso, por meio do algoritmo evolucionário proposto, foi desenvolvida uma aplicação, pela qual o usuário escolhe quais as alturas dos postes, lâmpadas e luminárias que deseja utilizar e também o layout de área a ser iluminada (mesmo que irregular). Dentro dessa área, podem ser definidas subáreas onde existem restrições quanto à colocação de postes de iluminação. O usuário deve definir a iluminação média associada à sua respectiva tolerância, ou faixa de variação. Como estudo de caso, é apresentada a área de um estacionamento do aeroporto da cidade de Uberlândia, MG. Os projetos desenvolvidos, apresentam um baixo coeficiente de variação calculado a partir de 30 execuções. Isso demonstra que o sistema está convergindo para projetos com métricas similares. Ao identificar o pior e o melhor dos projetos apresentados como solução pelo sistema para essas execuções, pode-se notar que apresentam economia nas potências instaladas quando comparados ao projeto de referência: 37,5% no pior dos projetos e 50% no melhor projeto apresentado. Além disso, constataram-se melhores uniformidades para iluminação e maiores eficiências energéticas, bem como a diminuição das respectivas quantidades de unidades de iluminação.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Engenharia ElétricaEngenhariasUFUYamanaka, Keijihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798494D8Teixeira, Edilberto Pereirahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787027Z6Freitas, Sergio Antonio Andrade dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782705J6Silva, Sérgio Ferreira de Paulahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4767577Z2Julia, Rita Maria da Silvahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788590Z8Rocha, Hugo Xavier2016-06-22T18:38:16Z2016-04-132016-06-22T18:38:16Z2015-11-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfROCHA, Hugo Xavier. Optimization evolutionary algorithms multiobjective parallel to generate automated lighting outdoors designs. 2015. 114 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2015. DOI https://doi.org/10.14393/ufu.te.2015.145https://repositorio.ufu.br/handle/123456789/14360https://doi.org/10.14393/ufu.te.2015.145porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2021-03-11T18:52:01Zoai:repositorio.ufu.br:123456789/14360Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2021-03-11T18:52:01Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externas Optimization evolutionary algorithms multiobjective parallel to generate automated lighting outdoors designs |
title |
Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externas |
spellingShingle |
Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externas Rocha, Hugo Xavier Iluminação Programação paralela Algoritmos evolucionários multiobjetivo paralelos NSGA-II Cromossomo variável Iluminação elétrica Programação paralela (Computação) Algoritmos paralelos Lighting Parallel programming Evolutionary algorithms multiobjective parallel Chromosome variable CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externas |
title_full |
Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externas |
title_fullStr |
Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externas |
title_full_unstemmed |
Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externas |
title_sort |
Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externas |
author |
Rocha, Hugo Xavier |
author_facet |
Rocha, Hugo Xavier |
author_role |
author |
dc.contributor.none.fl_str_mv |
Yamanaka, Keiji http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798494D8 Teixeira, Edilberto Pereira http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787027Z6 Freitas, Sergio Antonio Andrade de http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782705J6 Silva, Sérgio Ferreira de Paula http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4767577Z2 Julia, Rita Maria da Silva http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788590Z8 |
dc.contributor.author.fl_str_mv |
Rocha, Hugo Xavier |
dc.subject.por.fl_str_mv |
Iluminação Programação paralela Algoritmos evolucionários multiobjetivo paralelos NSGA-II Cromossomo variável Iluminação elétrica Programação paralela (Computação) Algoritmos paralelos Lighting Parallel programming Evolutionary algorithms multiobjective parallel Chromosome variable CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
topic |
Iluminação Programação paralela Algoritmos evolucionários multiobjetivo paralelos NSGA-II Cromossomo variável Iluminação elétrica Programação paralela (Computação) Algoritmos paralelos Lighting Parallel programming Evolutionary algorithms multiobjective parallel Chromosome variable CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
This paper presents the study of Parallel Multiobjective Evolutionary Algorithms to enable the automation of exterior lighting designs by computers and results in an optimized version of the algorithm. The resulting algorithm basically works with variable length chromosomes and for which intrinsic operators of crossover and mutation were created. The fitness function was determined through a statistical evaluation method (difference of means), thus enabling the comparison of how different options of fitness functions could impact the performance of the proposed parallel multi-objective evolutionary algorithm. The chosen fitness function enables to develop more efficiently automated designs for exterior lighting. Moreover, adding to the proposed evolutionary algorithm, an application was developed in which the user chooses which the heights of the poles, lamps and fixtures to use and also the layout of the area to be illuminated (allowed to be irregular). Within this area, can be defined sub-areas where there are restrictions on the placement of lighting poles. The user must be set average illumination with a respective tolerance range, though. As a case study, the area of an airport parking lot in the city of Uberlândia-MG (Brazil) is presented. Evolved designs present a low coefficient of variation evaluated for 30 runs. This demonstrates that the system is converging on designs for similar metrics. By identifying the worst and the best of designs achieved by the system for those executions, one could note that there are savings regarding installed capacity when compared to the design of reference: 37.5 % for the worst evolved design and 50.0 % for the best evolved design. Also, evolved designs have better lighting uniformity and energy efficiency, as well as their respective quantities of lighting poles have decreased. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-11-20 2016-06-22T18:38:16Z 2016-04-13 2016-06-22T18:38:16Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
ROCHA, Hugo Xavier. Optimization evolutionary algorithms multiobjective parallel to generate automated lighting outdoors designs. 2015. 114 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2015. DOI https://doi.org/10.14393/ufu.te.2015.145 https://repositorio.ufu.br/handle/123456789/14360 https://doi.org/10.14393/ufu.te.2015.145 |
identifier_str_mv |
ROCHA, Hugo Xavier. Optimization evolutionary algorithms multiobjective parallel to generate automated lighting outdoors designs. 2015. 114 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2015. DOI https://doi.org/10.14393/ufu.te.2015.145 |
url |
https://repositorio.ufu.br/handle/123456789/14360 https://doi.org/10.14393/ufu.te.2015.145 |
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 |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia BR Programa de Pós-graduação em Engenharia Elétrica Engenharias UFU |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia BR Programa de Pós-graduação em Engenharia Elétrica Engenharias UFU |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1813711343836987392 |