Otimização de algoritmo evolucionário multiobjetivo paralelo para a geração automática de projetos de iluminação de áreas externas

Detalhes bibliográficos
Autor(a) principal: Rocha, Hugo Xavier
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