Otimização de um modelo de propagação com múltiplos obstáculos na troposfera utilizando algoritmo genético

Detalhes bibliográficos
Autor(a) principal: Vilanova, Antonio Carlos
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