Escolar Documentos
Profissional Documentos
Cultura Documentos
CENTRO DE TECNOLOGIA
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E
DE COMPUTAÇÃO
Agradecimentos
_____________________________________________________________________
Aos amigos Jaques Andrade, Alcivan Pereira, Henrique Cocentino, Emanoel Amaral,
Henrique James, Iuri Fernandes, Onofre Neto, Ribamar Oliveira, Danilo Rocha e Mauro
Oruam.
Aos Professores Luiz Marcos, Antônio Campos, Gutembergue Soares, Luiz Gonzaga,
Laércio Martins, Vicente Ângelo, Luis Felipe, Sandro Gonçalves, Cristhianne Linhares,
Ronaldo Martins e José Alfredo, pelo incentivo.
Aos amigos Edwin Luise, Robson Maniçoba, Wellington Candeia, Gustavo Cavalcante,
Lincoln Machado e David Bibiano.
Resumo
______________________________________________________________________
Abstract
______________________________________________________________________
Sumário
______________________________________________________________________
Sumário ............................................................................................................................ i
i
4.3 Inteligência de Enxames ....................................................................................... 24
Capítulo 5. Resultados.................................................................................................. 30
ii
______________________________________________________________________
Lista de Figuras
______________________________________________________________________
1.1. Tipos de FSS: (a) Elementos condutores e (b) Elementos do tipo abertura. 1
2.1. Antena de microfita do tipo patch retangular. 6
2.2. Formas básicas de geometrias de patches metálicos. 7
2.3. Diagrama de radiação (Plano E). 8
2.4. Perda de retorno em função da frequência. 9
2.5. Antena pentagonal monopolo 10
2.6. Síntese do desenvolvimento da tecnologia UWB. 12
2.7. Máscara espectral de sistemas de comunicação UWB 12
3.1. Tipos de elementos de uma FSS 17
3.2. FSS de dipolos cruzados 17
3.3. Estrutura multicamada 17
4.1. Etapas de funcionamento de um algoritmo genético 22
4.2. Topologias de vizinhança: a) local, b) global e c) Von Neumann. 26
4.3. Fluxo de um algoritmo PSO. 27
4.4. Representação do deslocamento da partícula. 29
5.1. Setup de medição. 31
5.2 Processo do código Java 34
5.3. Fluxograma dos algoritmos e a interpolação. 36
5.4. Fenda no plano de terra. 36
5.5. Função Spline utilizada na interpolação 41
5.6. Codificação do cromossomo e partícula 43
iii
5.7. Antena UWB construída 45
5.8. Perda de retorno em função da frequência 46
5.9. Diagrama de radiação do monopolo planar em anel, Plano E, F = 3,5 47
GHz.
5.10. Diagrama de radiação do monopolo planar em anel. Plano E, F = 6,0 47
GHz.
5.11. Diagrama de radiação do monopolo planar em anel. Plano E, F = 9,5 48
GHz.
5.12. Diagrama de radiação em 3D para o monopolo planar em anel. F= 3,5 48
GHz.
5.13. Diagrama de radiação em 3D para o monopolo planar em anel. F= 6,0 49
GHz.
5.14. Diagrama de radiação em 3D para o monopolo planar em anel. F= 9,5 49
GHz.
5.15. Seção transversal das FSS em cascata. 50
5.16. FSS: (a) elemento (dipolo cruzado) e (b) arranjo periódico. 51
5.17. Foto dos espaçadores construídos em teflon. 52
5.18. Vista lateral (a) e frontal (b) dos elementos dipolos cruzados utilizados na 53
estrutura multicamadas.
5.19. Caixa de diálogo do Ansoft Designer para customização das camadas da 53
estrutura em análise.
5.20. Efeito das variações da dimensão do gap de ar (distância entre as FSS) 54
na largura de banda.
5.21. Perda por inserção em função da variação do comprimento do gap. 54
5.22. Frequência de ressonância em função do comprimento do gap. 55
5.23. Dispersão das partículas em função de suas posições nas iterações 1 e 400 56
5.24. Topologia da vizinhamça do PSO ilustrando a ligação entre as partículas 57
5.25. Avaliação do ótimo global (gbest) durante as iterações. 58
5.26. Estrutura 1: resultados medidos e simulados para o comportamento da 59
perda por inserção em função da frequência.
5.27. Estrutura 2: resultados medidos e simulados para o comportamento da 60
iv
perda por inserção em função da frequência.
5.28. Estrutura de multicamadas construida. 60
5.29. Resutados simulados e medidos das estruturas cascateadas. 61
v
_____________________________________________________________________
Lista de Tabelas
______________________________________________________________________
vi
______________________________________________________________________
AG Algoritmos genéticos
Bf Banda fracionária
fc Frequência central
IC Inteligência Computacional
vii
Mb/s Megabytes por segundo
Posição da partícula
Velocidade da partícula
!# Taxa de aprendizado 2
dB Decibel
h Altura
Hz Hertz
Ls Altura da fenda
MHz 1.106 Hz
mm Milímetro
n Número de elementos
t Iteração
viii
Tx Periodicidade na direção x
Ty Periodicidade na direção y
w Peso da inércia
Ws Base da fenda
η Parâmetro da diversidade
Permissividade relativa
ix
______________________________________________________________________
Capítulo 1. Introdução
______________________________________________________________________
Figura 1.1 Tipos de FSS: (a) Elementos condutores e (b) Elementos do tipo abertura.
Capítulo 1. Introdução 2
Uma aplicação típica de FSS ou de uma antena de microfita pode utilizar na sua
composição uma grande diversidade de elementos que geram variações na sua
frequência de operação e alterações nos parâmetros do dispositivo, tais como: perda por
inserção, largura de banda, entre outros.
A Natureza, com sua habilidade para resolver problemas, tem tido influência nas
soluções computacionais que visam resolver problemas tais como: classificações,
reconhecimento de padrões, aproximação de funções, previsão de séries temporais e
busca.
Segundo [10], algumas vantagens podem ser observadas na técnica PSO, como
por exemplo, a simplicidade dos cálculos realizados comparados com outras técnicas.
Em uma comparação rápida com os algoritmos genéticos, o algoritmo PSO não tem a
sobreposição dos cálculos de mutação observada nesta técnica. Outra vantagem
observada por [9] é que a técnica PSO pode ser aplicada tanto em problemas de
engenharia como na investigação científica e que realiza a pesquisa de forma rápida.
das dimensões ideais de comprimento (Ls) e largura (Ws) de uma fenda utilizada no
plano de terra truncado, a fim de encontrar os valores ideais para a largura de banda.
2.1 Introdução
Diagrama de radiação
Largura de banda
A Figura 2.4, apresenta uma antena compacta com patch pentagonal, adaptada
de [12], com análise realizada através do software HFSS. A largura de banda é definida
por (f2 - f1). A curva mostra que f1 = 2,8 GHz e f2 = 12 GHz. Portanto, a largura de
banda é de aproximadamente 9,0 GHz. Em f1, pode-se observar que a perda de retorno
é de – 10 dB.
Perda de retorno
1
Código de Regulamentos Federais de responsabilidade do Federal Communications Commission (FCC),
que licencia dispositivos eletrônicos vendidos nos Estados Unidos.
Capítulo 2. Antenas de microfita 13
A banda ultralarga pode ser comparada com outra tecnologia sem fio de curta
distância, o Bluetooth, que é um padrão para a conexão de dispositivos portáteis sem fio
com outros dispositivos similares e com computadores desktop. O transmissor UWB
funciona enviando bilhões de pulsos através de um espectro muito amplo de frequências
de vários GHz de largura de banda. O receptor correspondente, em seguida, traduz os
pulsos enviados em dados [16].
A regulamentação da FCC [15] determina que os sinais UWB devem ter larguras
de banda maiores do que 500 MHz ou larguras de banda fracionárias (Bf) maiores do
que 20%, atuando em uma faixa de frequência situada entre 3,1 GHz até 10,6 GHz. A
largura de banda fracionária Bf é um parâmetro usado para classificar sinais de banda
estreita, banda larga, ou banda ultralarga (UWB), sendo dada pela razão entre a largura
de banda e a frequência central do espectro do sinal.
3.1 Introdução
Uma das características deste arranjo periódico é que ele age rejeitando faixas.
Após o sinal deixar a antena transmissora e incidir na FSS, cria-se uma densidade de
corrente nos patches de metal e, então, há uma filtragem de frequências onde apenas as
bandas de interesse chegam à antena receptora.
78 = 10 ∗ log|?#" | (3.1)
4.1 Introdução
Operadores Genéticos
Três princípios são usados para explicar o processo de adaptação cultural [51]:
Um algoritmo PSO pode ser descrito pelas seguintes etapas: a partir de uma
população inicial, gerada de acordo com as restrições de cada projeto, são calculados os
vetores de posição e velocidade. Em seguida, estes parâmetros são avaliados por uma
função de fitness que tem o objetivo de quantificar cada partícula de acordo com o
problema de otimização e, depois, os vetores de velocidade e posição são atualizados. A
Figura 4.3 ilustra o fluxo destas etapas.
Capítulo 4. Inteligência Computacional 27
Velocidade da partícula
w Peso da inércia, utilizado com o objetivo de balancear a busca local e a busca
global
Capítulo 5. Resultados
_____________________________________________________________________________
5.1 Introdução
O parâmetro η define a quantidade de cada um dos pais que irá contribuir para a
concepção do novo filho, numa escala de participação de 0 a 100%. A equação (5.1)
mostra a composição do cruzamento e a participação do parâmetro η para a geração de
um novo filho, em que η é o parâmetro da diversidade, p1 é o primeiro pai, p2 é o
segundo pai.
Plataforma Java
Em 2009 a Oracle comprou a Sun Microsystems por US$ 7,4 bilhões sendo
desde então a proprietária da plataforma que se encontra, atualmente, na versão 7 do
Java Standard Edition (SE).
A palataforma Java não é apenas uma linguagem de programação, mas sim uma
tecnologia que inclui múltiplos componentes [57]. A tecnologia Java é formada por um
conjunto de elementos que envolvem, além da sintaxe da linguagem de programação, os
formatos de arquivos (java e .class), um conjunto de APIs2 (Application Programmable
Interface) composta por classes, componentes, frameworks3, e uma máquina Virtual
Java (JVM). É organizada em três pacotes principais descritos a seguir:
Java Standard Edition (Java SE). Este pacote é responsável pelas APIs
principais da linguagem Java. A partir deste pacote, podem-se criar
aplicações console e desktop, utilizar conexão com banco de dados, leitura e
escrita de arquivos, comunicação através de rede de computadores, etc.
Java Enterprise Edition (Java EE). Este pacote possui tudo que o Java SE
tem e adiciona as APIs principais para desenvolvimento de aplicações web.
Podem-se criar componentes distribuídos e paginas web dinâmicas.
Java Micro Edition (Java ME). Este é um pacote mais compacto utilizado
para o desenvolvimento de aplicações móveis como celulares e smartphones.
2
Application Programming Interface (ou Interface de Programação de Aplicativos) é um conjunto de
rotinas e padrões estabelecidos por um software para a utilização das suas funcionalidades por aplicativos.
3
Conjunto de classes abstratas e concretas que implementam recursos comuns para muitas aplicações
dentro de um determinado domínio.
Capítulo 5. Resultados 34
O arquivo .class não contém o código que é entendido pelo computador. Ele
contém bytecodes – que é o idioma da máquina virtual Java (Java VM). A aplicação é
executada através da JVM, que executa a sua aplicação através da Java Virtual
Machine, a qual transforma o arquivo .class em uma linguagem compreensível pelo
computador. A Figura 5.2 exemplifica este processo.
Tabela 5.1. Efeito da variação das dimensões da fenda na largura de banda, frequência central e perda de
retorno da antena.
Variação
(mm) Largura de Banda Freqûencia Perda de Retorno na
Ls Ws (MHz) Central (GHz) Frequência Central (dB)
1 1 6130 6,23 -12.35
1 1.5 5830 6,08 -11.30
1 2 6350 6,34 -14.15
1 2.5 6850 6,59 -14.98
1 3 16950 11,25 -16.02
1 3.5 16990 11,50 -16.53
1 4 16950 11,52 -16.44
1 4.5 16990 11,52 -18.28
1 5 17020 11,49 -15.92
Tabela 5.2. Efeito da variação das dimensões do gap na largura de banda, frequência central e perda de
retorno da estrutura multicamadas.
Gap de ar (mm) Largura de Banda MHz Frequência Central Perda por Inserção na
(-10 dB -leitura) (GHz) Frequência Central (dB)
2.0 567 09,74 -23,75
2.5 687 09,77 -25,73
3.0 909 09,86 -28,98
3.5 1101 09,87 -34,16
4.0 1216 09,88 -43,75
4.5 1342 09,76 -46,16
5.0 1443 09,69 -40,55
5.5 1528 09,62 -41,31
6.0 1585 09,62 -38,95
6.5 1683 09,51 -38,33
7.0 1758 09,50 -39,18
7.5 1791 09,50 -39,10
8.0 1739 09,49 -38,56
8.5 1746 09,51 -37,84
9.0 1737 09,52 -37,01
9.5 1324 09,49 -36,08
Neste trabalho, foi utilizada a biblioteca Commons Math [58], versão 2.2
fornecida pela Apache™ que fornece um conjunto de componentes para computação
científica em Java. Esta biblioteca é composta por um conjunto de pacotes que inclui
recursos para análise numérica e componentes estatísticos.
4
Na linguagem Java o tipo Double é um tipo de dado que representa números em notação de ponto
flutuante com precisão dupla de 64 bits.
Capítulo 5. Resultados 40
A Tabela 5.4 apresenta exemplos de geração destes valores a partir das variáveis
recuperadas com os seguintes valores: minbasefenda = 1, maxbasefenda = 5,
minalturafenda = 1 e maxalturafenda = 5.
A Figura 5.5 exemplifica estes conceitos através da função f(t), formada pelos
polinômios x(t), y(t) e z(t).
5
Uma função de interpolação bastante utilizada em derivações, integração numérica, solução numérica de
equações diferencias e integrais e na teoria de otimização.
Capítulo 5. Resultados 42
SmoothingPolynomialBicubicSplineInterpolator();
zval);
Q
(5.2)
-@JB = K@Lb desejada @iB − Lb obtida@iBB#
RS"
Capítulo 5. Resultados 45
Figura 5.9. Diagrama de radiação da antena monopolo planar em anel. Plano E. F = 3,5 GHz.
Figura 5.10. Diagrama de radiação da antena monopolo planar em anel, plano E, F = 6,0 GHz
Capítulo 5. Resultados 48
Figura 5.11. Diagrama de radiação da antena monopolo planar em anel, plano E, F = 9,5 GHz.
Figura 5.12 Diagrama de radiação 3D da antena monopolo planar em anel. F= 3,5 GHz
Capítulo 5. Resultados 49
Figura 5.13 Diagrama de radiação em 3D da antena monopolo planar em anel. F= 6,0 GHz.
Figura 5.14 Diagrama de radiação em 3D da antena monopolo planar em anel. F= 9,5 GHz.
Capítulo 5. Resultados 50
Figura 5.16. FSS: (a) elemento (dipolo cruzado) e (b) arranjo periódico.
Figura 5.17.
5.1 Foto dos espaçadores construídos em teflon.
Ambiente de simulação
Figura 5.18. Vista lateral (a) e frontal (b) dos elementos dipolos cruzados utilizados na estrura
multicamadas.
Figura 5.19. Caixa de diálogo do Ansoft Designer para customização das camadas da estrutura em
análise.
Capítulo 5. Resultados 54
Figura 5.20. Efeito das variações da dimensão do gap de ar (distância entre as FSS) na largura de banda.
Figura 5.23. Dispersão das partículas em função de suas posições nas iterações 1 e 400.
Resultados
Figura 5.26. Estrutura 1: resultados medidos e simulados da perda por inserção em função da frequência.
Figura 5.27. Estrutura 2: resultados medidos e simulados da perda por inserção em função da frequência.
Figura 5.29. Perda por inserção em função da frequência para as estruturas cascateadas.
Capítulo 6. Conclusões
_____________________________________________________________________________
simulado para os valores identificados pelo alfgoritmo PSO e pelo algoritmo genético,
respectivamente.
O destaque, porém, fica para o PSO por ter encontrado valores sensivelmente
melhores que o GA, com implementação mais simples e utilizando uma quantidade
menor de cálculos e processamento. Além disso, tendo uma quantidade menor de
parâmetros para serem ajustados, seu ajuste em face de novas otimizações será
facilitado.
PSO podem ser implementadas como o uso de topologias dinâmicas que promovam
também uma exploração mais eficiente do espaço de busca. Ainda no contexto do
algoritmo PSO, estudos podem ser realizados visando à implementação de algoritmos
autoadaptáveis com a utilização de estratégias para a identificação dos valores ideais
dos parâmetros e variáveis utilizando como, por exemplo, o valor ideal do peso de
inércia, w.
Referências Bibliográficas
_____________________________________________________________________________
[2] WU, T.K. Frequency selective surface and grid array. New York, USA: John
Wiley & Sons, Inc., 1995.
[5] Araujo, W. C., D'assunção, A. G., Lins, H.W.C., Medeiros, J.L.G. A hybrid
Optimization Technique for the Synthesis of a FSS with Integrated Ring and
Dipole Elements. 15th Biennial Conference on Electromagnetic Field
Computation, 2012 (Aceito em Agosto de 2012).
[6] HOLLAND, J. H. Adaptation in Natural and Artificial Systems, Ann Arbor, MI:
University of Michigan Press, 1975.
[11] BALANIS, C. A. Antenna theory - Analysis and design. New York, USA: John
Wiley & Sons, Inc., 2nd ed, 1997.
[14] U.S. Federal Communications Commission, First Report and Order for UWB
Technology, U.S. Federal Communications Commission, 2002.
[17] KUMAR, G., RAY, K.P. Broadband Microstrip Antennas, Willey Interscience,
2002.
[35] KIANI, G.I.; FORD, K.L.; ESSELLE, K.P.; WEILY, A.R.; PANAGAMUWA,
C.J. Oblique incidence performance of a novel frequency selective surface
absorber. IEEE Trans. Antennas and Propagation, vol.55, no.10, pp.2931-
2934, 2007.
[36] XIE, L., JIAO, Y.-C., WEI, Y.-Q., ZHAO, G. AND ZHANG, F.-S. A compact
UWB slot antenna optimized by genetic algorithm. Microwave and Optical
Technology Letters, 53: 2135–2139. 2011.
[40] CHEN, C. H. A novel indoor UWB antenna array design by GA, IEEE Intern.
conference on Future Comouter and Communication, p. 291-295, 2009.
70
[46] KENNEDY, J. & EBERHART, R.C. Particle swarm optimization. The 1995
IEEE International Conference on Neural Networks. Perth, Australia. vol. 4,
pp. 1942-1948, 1995.
[53] KENEDY, J.; MENDES, R. Neighboard topologies in fully informed and best-
of-neighbordhood particule swarms. IEEE Transactions on Systems, Man and
Cybernetics, Part C: Applications and Reviews, vol. 36(4), pp. 515-519, 2006.
[59] XIAO, J. X., WANG, M. F.; LI, G. J. A ring monopole antenna for UWB
application. Microwave Opt Technol Letter, vol. 52, pp. 179-182.33, 2010.