SciELO - Scientific Electronic Library Online

 
vol.15 número1Evocanto: Programa de cómputo para analizar la voz cantada mediante técnicas de procesamiento digital de señalesClasificación kNN de documentos usando GPU índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Computación y Sistemas

versão impressa ISSN 1405-5546

Comp. y Sist. vol.15 no.1 México Jul./Set. 2011

 

Artículos

 

A Bayesian Estimation of Distribution Algorithm Approach to the Definition of Linear Antenna Arrays Excitations

 

Un enfoque basado en algoritmos con estimación de distribuciones para el diseño de arreglos lineales de antenas

 

Julio Isla1 and Alberto Ochoa2

 

1 Facultad de Ingeniería Eléctrica, Instituto Superior Politécnico José Antonio Echeverría (ISPJAE), Habana, Cuba. E–mail: islajulio@yahoo.com

2 Departamento de Matemática Interdisciplinaria, Instituto de Cibernética Matemática y Física (ICIMAF), Habana, Cuba. E–mail: ochoa@icmf.inf.cu

 

Article received on April 30, 2011.
Accepted on June 30, 2011.

 

Abstract

This paper introduces and investigates the family of aperture distributions whose members have the best Side Lobe Ratio (SLR) for a given Inverse Dynamic Range Ratio (IDRR). An optimization approach based on Estimation of Distributions Algorithms is used to find the family instances. The paper shows that the family has limiting distributions with a number of interesting properties, e.g. it has a good tradeoff between beamwidth and SLR and has the best IDRR for a given beamwidth. The numerical results allow us to conclude the following: 1) the IDRR impacts the complexity of the problem, i.e. the larger the IDRR the easier the optimization. 2) linear entropic mutation improves the performance of the algorithms and reduces the population size requirements. 3) the independence model seems to be adequate for very large IDRR but fails dramatically for the other cases.

Keywords: G.1.6:Optimization, G.1.10: Applications, J.2: Physical Sciences and Engineering, antenna arrays, Dolph–Chebyshev distribution, Taylor distribution, dynamic range ratio, estimation of distribution algorithms, side lobe ratio and linear entropic mutation.

 

Resumen

Este artículo introduce e investiga la familia de distribuciones de apertura cuyos miembros poseen el menor lóbulo lateral (SLR) para un rango dinámico inverso (IDRR) dado. Un enfoque de optimización basado en algoritmos de estimación de distribuciones es utilizado para encontrar los miembros de la familia. El artículo muestra que la familia presenta distribuciones límites con propiedades interesantes: muestra un buen compromiso entre el ancho del lóbulo central y SLR además del mejor IDRR para un HPBW dado. Los resultados numéricos nos permiten concluir lo siguiente. 1) el IDRR influye en la complejidad del problema: para altos IDRR es más fácil el proceso de optimización. 2) la mutación entrópica lineal mejora el comportamiento de los algoritmos y reduce el tamaño de la población. 3) el modelo de independencia parece resultar adecuado para altos IDRRs pero falla dramáticamente para otros casos.

Palabras clave: G.1.6: Optimización, G.1.10: Aplicaciones, J.2: Ciencias Físicas e Ingeniería, arreglos de antenas, distribución de Dolph–Chebyshev, distribución de Taylor, relación de rango dinámico, estimación de los algoritmos de distribución, relación de los lóbulos laterales y la mutación de entropía lineal.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

References

1. Ares, F., Moreno, E., & Rengarajan, S. R. (1996). Optimization of aperture distributions for sum patterns. Electromagnetics, 16(2), 129–144.         [ Links ]

2. Basu, B. & Mahanti, G. K. (2010). Synthesis of Linear Array of Parallel Dipole Antennas with Minimum Standing Wave Ratio Using Simulated Annealing and Particle Swarm Optimization approach. International Journal on Computer Science and Engineering, 2(3), 818–825.         [ Links ]

3. Blanco, R. & Lozano, J. (2002). An Empirical comparison of Discrete Estimation of Distribution Algorithms, In Larrañaga, P. & Lozano, J. (Eds.), Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation (167–180). Boston: Kluwer Academic Publishers.         [ Links ]

4. Brown, L. E., Tsamardinos, I. & Aliferis, C. F. (2005). A comparison of novel and state–of–the–art polynomial bayesian network learning algorithms, 20th National Conference on Artificial Intelligence (AAAI'05), 2, 739–745.         [ Links ]

5. Buttazzoni, G. & Vescovo, R. (2010). Phase–controlled beam–scanning with near–field and DRR reduction for arbitrary antenna arrays. Antennas and Propagation Society International Symposium (APSURSI), Pittsburgh, Pennsylvania, 739–745.         [ Links ]

6. Comisso, M. & Vescovo, R. (2009). Fast Iterative Method of Power Synthesis for Antenna Arrays. IEEE Transactions on Antennas and Propagation, 57(7), 1952–1962.         [ Links ]

7. Dolph, C. L. (1946). A current distribution for broadside arrays which optimizes the relationship between beam width and side–lobe level. Proceedings of the IRE, 34(6), 335–348.         [ Links ]

8. Fuchs, B. & Fuchs, J. J. (2010). Optimal Narrow Beam Low Sidelobe Synthesis for Arbitrary Arrays. IEEE Transactions on Antennas and Propagation, 58(6), 2130–2135.         [ Links ]

9. Goudos, S. K., Moysiadou, V., Samaras, T., Siakavara, K. & Sahalos, J. N. (2010). Application of a Comprehensive Learning Particle Swarm Optimizer to Unequally Spaced Linear Array Synthesis With Sidelobe Level Suppression and Null Control. IEEE Antennas and Wireless Propagation Letters, 9, 125–129.         [ Links ]

10. Ho, S. L. & Yang, S. (2009). Multiobjective Synthesis of Antenna Arrays Using a Vector Tabu Search Algorithm. IEEE Antennas and Wireless Propagation Letters, 8, 947–950.         [ Links ]

11. Ismail, T. H. & Hamici, Z. M. (2010). Array Pattern Synthesis Using Digital Phase Control by Quantized Particle Swarm Optimization, IEEE Transactions on Antennas and Propagation, 58 (6), 2142–2145.         [ Links ]

12. Karimkashi, S. & Kishk, A. A. (2010). Invasive weed optimization and its features in electromagnetic. IEEE Transactions on Antennas and Propagation, 58(4), 1269–1278.         [ Links ]

13. Larrañaga, P. & Lozano, J. A. (2002). Estimation of distribution algorithms: a new tool for evolutionary computation. Boston: Kluwer Academic Publishers.         [ Links ]

14. Lozano, J., Larrañaga, P., Inza, I. & Bengoetxea, E. (2006). Towards a new Evolutionary Computation: Advances on Estimation of Distribution Algorithms, New York: Springer.         [ Links ]

15. Mühlenbein, H. (1997). The Equation for the Response to Selection and its use for Prediction. Evolutionary Computation, 5(3), 303–346.         [ Links ]

16. Ochoa, A. & Soto, M. (2006). Linking Entropy to Estimation of Distribution Algorithms, In Lozano, J., Larrañaga, P., Inza, I. & Bengoetxea, E. (Eds.), Towards a new Evolutionary Computation: Advances on Estimation of Distribution Algorithms (1–38), New York: Springer.         [ Links ]

17. Ochoa, A. (2010). Opportunities for Expensive Optimization with Estimation of Distribution Algorithms. In Tenne, Y. & Goh, Computational Intelligence in Expensive Optimization Problems (193–218), New York: Springer.         [ Links ]

18. Ochoa, A., Tejera, M. & Soto, M. (2010). A fitness function model for detecting ellipses with estimation of distribution algorithms. IEEE Congress on Evolutionary Computation, Barcelona, Spain, 1–8.         [ Links ]

19. Pelikan, M., Goldberg, D. E. & Cantú–Paz, E. (1999). BOA: The Bayesian optimization algorithm. In Banzhaf, W., Daida, J., Eiben, A. E., Garzon, M. H., Honavar, V., Jakiela, M. & Smith, R. E. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO–99), 1, Orlando, Florida, 525–534.         [ Links ]

20. Pelikan, M., Sastry, K. & Canto–Paz, Erick (Eds.) (2006). Scalable optimization via probabilistic modeling. Studies in Computational Intelligence, vol. 33, New York: Springer.         [ Links ]

21. Rivas, A., Rodriguez, J., Ares, F. & Moreno, E. (2001). Planar arrays with square lattices and circular boundaries: sum patterns from distributions with uniform, amplitude or very low dynamic–range ratio, IEEE Antennas and Propagation Magazine, 43(5), 90–93.         [ Links ]

22. Rodriguez, J.A. & Ares, F. (1999). Real linear array excitations with no edge brightening for efficient sum patterns. Microwave and Optical Technology Letters, 20(6), 362–364.         [ Links ]

23. Taylor, T. (1955). Design of line–source antennas for narrow beam width and low side lobes. IRE Professional Group on Antennas and Propagation, 3(1), 16–28.         [ Links ]

24. Vescovo, R. (2007). Consistency of constraints on nulls and on dynamic range ratio in pattern synthesis for antenna arrays. IEEE Transactions on Antennas and Propagation, 55(10), 2662–2670.         [ Links ]

25. Yang, S., Gan, Y. B., & Peng–Khiang, T. (2003). A new technique for power–pattern synthesis in time–modulated linear arrays. IEEE Antennas and Wireless Propagation Letters, 2(1), 285–287.         [ Links ]

26. Yang, S., Gan, Y. B., & Tan, P.K. (2005). Linear antenna arrays with bidirectional phase center motion, IEEE Transactions on Antennas and Propagation, 53(5), 1829–1835.         [ Links ]