Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genético
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/14317 https://doi.org/10.14393/ufu.te.2013.7 |
Resumo: | This thesis presents an evaluation methodology to optimize parameters in a model of propagation of electromagnetic waves in the troposphere. The propagation model is based on parabolic equations solved by Split-Step Fourier. This propagation model shows good efficiency and rough terrain situations where the refractivity varies with distance. The search for optimal parameters in models involving electromagnetic waves requires a large computational cost, especially in large search spaces. Aiming to reduce the computational cost in determining the parameter values that maximize the field strength at a given position of the observer was developed an application called EP-AG. The application has two main modules. The first is the propagation module that estimates the value of the electric field in the area of a given terrain irregularities and varying with the refractivity with distance. The second is the optimization module which finds the optimum antenna height and frequency of operation that lead the field to the maximum value of the land in a certain position. Initially performed only the propagation module using different profiles of land and refractivity. The results shown by contours and profile field shown the efficiency of the model. Subsequently to evaluate the optimization by genetic algorithms were used two different settings as well as the irregularity of the terrain, refractivity profile and size of the search space. In each of these settings picked up a point observation in which the value of the electric field served as a metric for comparison. At this point, we determined the optimal values of the parameters by the brute force method and the genetic algorithm optimization. The results showed that for small search spaces virtually no reduction of the computational cost, however for large search spaces, the decrease was very significant and relative errors much smaller than those obtained by the method of brute force. |
id |
UFU_1482bd8dedd2bbee55e7192ace66d15c |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/14317 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genéticoOtimization of a propagation model with multiple obstacles on troposphere using genetic algorithmsAlgoritmos genéticosEquações parabólicasDivisor de passos de FourierCusto computacionalOndas eletromagnéticasAlgoritmos genéticosGenetic algorithmsParabolic equationsSplit-step FourierComputational costCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAThis thesis presents an evaluation methodology to optimize parameters in a model of propagation of electromagnetic waves in the troposphere. The propagation model is based on parabolic equations solved by Split-Step Fourier. This propagation model shows good efficiency and rough terrain situations where the refractivity varies with distance. The search for optimal parameters in models involving electromagnetic waves requires a large computational cost, especially in large search spaces. Aiming to reduce the computational cost in determining the parameter values that maximize the field strength at a given position of the observer was developed an application called EP-AG. The application has two main modules. The first is the propagation module that estimates the value of the electric field in the area of a given terrain irregularities and varying with the refractivity with distance. The second is the optimization module which finds the optimum antenna height and frequency of operation that lead the field to the maximum value of the land in a certain position. Initially performed only the propagation module using different profiles of land and refractivity. The results shown by contours and profile field shown the efficiency of the model. Subsequently to evaluate the optimization by genetic algorithms were used two different settings as well as the irregularity of the terrain, refractivity profile and size of the search space. In each of these settings picked up a point observation in which the value of the electric field served as a metric for comparison. At this point, we determined the optimal values of the parameters by the brute force method and the genetic algorithm optimization. The results showed that for small search spaces virtually no reduction of the computational cost, however for large search spaces, the decrease was very significant and relative errors much smaller than those obtained by the method of brute force.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorDoutor em CiênciasEsta tese apresenta uma avaliação metodológica para otimizar parâmetros em um modelo de propagação de ondas eletromagnéticas na troposfera. O modelo de propagação é baseado em equações parabólicas resolvidas pelo Divisor de Passos de Fourier. Esse modelo de propagação apresenta boa eficiência em terrenos irregulares e situações em que a refratividade varia com a distância. A busca de parâmetros ótimos em modelos que envolvem ondas eletromagnéticas demanda um grande custo computacional, principalmente em grandes espaços de busca. Com o objetivo de diminuir o custo computacional na determinação dos valores dos parâmetros que maximizem a intensidade de campo em uma determinada posição do observador, foi desenvolvido um aplicativo denominado EP-AG. O aplicativo possui dois módulos principais. O primeiro é o módulo de propagação, que estima o valor do campo elétrico na área de um determinado terreno com irregularidades e com a refratividade variando com a distância. O segundo é o módulo de otimização, que encontra o valor ótimo da altura da antena e da frequência de operação que levam o campo ao valor máximo em determinada posição do terreno. Inicialmente, executou-se apenas o módulo de propagação utilizando diferentes perfis de terrenos e de refratividade. Os resultados apresentados através de contornos e de perfis de campo mostraram a eficiência do modelo. Posteriormente, para avaliar a otimização por algoritmos genéticos, foram utilizadas duas configurações bem diferentes quanto à irregularidade do terreno, perfil de refratividade e tamanho de espaço de busca. Em cada uma dessas configurações, escolheu-se um ponto observação no qual o valor do campo elétrico serviu de métrica para comparação. Nesse ponto, determinou-se os valores ótimos dos parâmetros pelo método da força bruta e pela otimização por algoritmo genético. Os resultados mostraram que, para pequenos espaços de busca, praticamente não houve redução do custo computacional, porém, para grandes espaços de busca, a redução foi muito significativa e com erros relativos bem menores do que os obtidos pelo método da força bruta.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Engenharia ElétricaEngenhariasUFUCarrijo, Gilberto Aranteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781864Y0Caparelli, Paulo Sérgiohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4245771E8Mateus, Alexandre Coutinhohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4203252Y6Nascimento, Valtemir Emerencio dohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4770868H6Medeiros, Luciano Xavierhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4242401H6Vilanova, Antonio Carlos2016-06-22T18:38:02Z2013-03-202016-06-22T18:38:02Z2013-02-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfVILANOVA, Antonio Carlos. Otimization of a propagation model with multiple obstacles on troposphere using genetic algorithms. 2013. 130 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2013. DOI https://doi.org/10.14393/ufu.te.2013.7https://repositorio.ufu.br/handle/123456789/14317https://doi.org/10.14393/ufu.te.2013.7porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2022-08-04T19:24:30Zoai:repositorio.ufu.br:123456789/14317Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2022-08-04T19:24:30Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genético Otimization of a propagation model with multiple obstacles on troposphere using genetic algorithms |
title |
Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genético |
spellingShingle |
Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genético Vilanova, Antonio Carlos Algoritmos genéticos Equações parabólicas Divisor de passos de Fourier Custo computacional Ondas eletromagnéticas Algoritmos genéticos Genetic algorithms Parabolic equations Split-step Fourier Computational cost CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genético |
title_full |
Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genético |
title_fullStr |
Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genético |
title_full_unstemmed |
Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genético |
title_sort |
Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genético |
author |
Vilanova, Antonio Carlos |
author_facet |
Vilanova, Antonio Carlos |
author_role |
author |
dc.contributor.none.fl_str_mv |
Carrijo, Gilberto Arantes http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781864Y0 Caparelli, Paulo Sérgio http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4245771E8 Mateus, Alexandre Coutinho http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4203252Y6 Nascimento, Valtemir Emerencio do http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4770868H6 Medeiros, Luciano Xavier http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4242401H6 |
dc.contributor.author.fl_str_mv |
Vilanova, Antonio Carlos |
dc.subject.por.fl_str_mv |
Algoritmos genéticos Equações parabólicas Divisor de passos de Fourier Custo computacional Ondas eletromagnéticas Algoritmos genéticos Genetic algorithms Parabolic equations Split-step Fourier Computational cost CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
topic |
Algoritmos genéticos Equações parabólicas Divisor de passos de Fourier Custo computacional Ondas eletromagnéticas Algoritmos genéticos Genetic algorithms Parabolic equations Split-step Fourier Computational cost CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
This thesis presents an evaluation methodology to optimize parameters in a model of propagation of electromagnetic waves in the troposphere. The propagation model is based on parabolic equations solved by Split-Step Fourier. This propagation model shows good efficiency and rough terrain situations where the refractivity varies with distance. The search for optimal parameters in models involving electromagnetic waves requires a large computational cost, especially in large search spaces. Aiming to reduce the computational cost in determining the parameter values that maximize the field strength at a given position of the observer was developed an application called EP-AG. The application has two main modules. The first is the propagation module that estimates the value of the electric field in the area of a given terrain irregularities and varying with the refractivity with distance. The second is the optimization module which finds the optimum antenna height and frequency of operation that lead the field to the maximum value of the land in a certain position. Initially performed only the propagation module using different profiles of land and refractivity. The results shown by contours and profile field shown the efficiency of the model. Subsequently to evaluate the optimization by genetic algorithms were used two different settings as well as the irregularity of the terrain, refractivity profile and size of the search space. In each of these settings picked up a point observation in which the value of the electric field served as a metric for comparison. At this point, we determined the optimal values of the parameters by the brute force method and the genetic algorithm optimization. The results showed that for small search spaces virtually no reduction of the computational cost, however for large search spaces, the decrease was very significant and relative errors much smaller than those obtained by the method of brute force. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013-03-20 2013-02-01 2016-06-22T18:38:02Z 2016-06-22T18:38:02Z |
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 |
VILANOVA, Antonio Carlos. Otimization of a propagation model with multiple obstacles on troposphere using genetic algorithms. 2013. 130 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2013. DOI https://doi.org/10.14393/ufu.te.2013.7 https://repositorio.ufu.br/handle/123456789/14317 https://doi.org/10.14393/ufu.te.2013.7 |
identifier_str_mv |
VILANOVA, Antonio Carlos. Otimization of a propagation model with multiple obstacles on troposphere using genetic algorithms. 2013. 130 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2013. DOI https://doi.org/10.14393/ufu.te.2013.7 |
url |
https://repositorio.ufu.br/handle/123456789/14317 https://doi.org/10.14393/ufu.te.2013.7 |
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_ |
1813711362465988608 |