volume | PIER Journals

Abstract

A heuristic particle swarm optimization (PSO) based algorithm is presented in this work and the novel hybrid approach is applied to linear array synthesis considering complex weights and directive element patterns so as to analyze its usefulness and limitations. Basically, classical PSO schemes are modified by introducing a tournament selection strategy and the downhill simplex local search method, so that the hybrid algorithms proposed combine the strengths of the PSO to initially explore the search space, the pressure exerted by the genetic selection operator to manage and speed up the search, and finally, the ability of the local optimization technique to quickly descend to the optimum solution. Four classical real-valued PSO schemes are taken as reference and synthesis results for a 60-element linear array comparing those classical schemes and the hybridized ones are reported and discussed in order to show the improvements achieved by the hybrid approaches.

1. Kennedy, J. and R. C. Eberhart, Swarm Intelligence, Morgan Kaufmann, 2001.

2. Lim, T. S., V. C. Koo, H. T. Ewe, and H. T. Chuah, "High-frequency phase error reduction in sar using particle swarm optimization algorithm," Journal of Electromagnetic Waves and Applications, Vol. 21, No. 6, 795-810, 2007.
doi:10.1163/156939307780749110 Google Scholar

3. Zainud-Deen, S. H., W. M. Hassen, E. M. Ali, K. H. Awadalla, and H. A. Sharshar, "Breast cancer detection using a hybrid finite difference frequency domain and particle swarm optimization techniques," Progress In Electromagnetics Research B, Vol. 3, 35-46, 2008.
doi:10.2528/PIERB07112703 Google Scholar

4. Lee, K. C., C. W. Huang, and Y. H. Chen, "Analysis of nonlinear microwave circuits by particle swarm algorithm," Journal of Electromagnetic Waves and Applications, Vol. 21, No. 10, 1353-1365, 2007.
doi:10.1163/156939307783239474 Google Scholar

5. Lim, T. S., V. C. Koo, H. T. Ewe, and H. T. Chuah, "A sar autofocus algorithm based on particle swarm optimization," Progress In Electromagnetics Research B, Vol. 1, 159-176, 2008.
doi:10.2528/PIERB07102501 Google Scholar

6. Mahmoud, K. R., M. El-Adawy, S. M. M. Ibrahem, R. Bansal, K. R. Mahmoud Visiting, and S. H. Zainud-Deen, "Performance of circular Yagi-Uda arrays for beamforming applications using particle swarm optimization algorithm," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 2-3, 353-364, 2008.
doi:10.1163/156939308784160866 Google Scholar

7. Jin, N. and Y. Rahmat-Samii, "Advances in particle swarm optimization for antenna designs: real-number, binary, singleobjective and multiobjective implementation," IEEE Trans. Antennas Propagat., Vol. 55, No. 3, 556-567, 2007.
doi:10.1109/TAP.2007.891552 Google Scholar

8. Perez, J. R. and J. Basterrechea, "Comparison of different heuristic optimization methods for near-field antenna measurements," IEEE Trans. Antennas Propagat., Vol. 55, No. 3, 549-555, 2007.
doi:10.1109/TAP.2007.891508 Google Scholar

9. Huang, T. and A. Sanagavarapu, "A microparticle swarm optimizer for the reconstruction of microwave images," IEEE Trans. Antennas Propagat., Vol. 55, No. 3, 568-576, 2007.
doi:10.1109/TAP.2007.891545 Google Scholar

10. Li, W. T., X. W. Shi, and Y. Q. Hei, "An improved particle swarm optimization algorithm for pattern synthesis of phased arrays," Progress In Electromagnetics Research, PIER 82, 319-332, 2008. Google Scholar

11. Li, J. F., B. H. Sun, Q. Z. Liu, and L. Gong, "PSO-based fast optimization algorithm for broadband array antenna by using the cubic spline interpolation," Progress In Electromagnetics Research Letters, Vol. 4, 173-181, 2008.
doi:10.2528/PIERL08100407 Google Scholar

12. Liu, X. F., Y. B. Chen, Y. C. Jiao, and F. S. Zhang, "Modified particle swarm optimization for patch antenna design based on IE3D," Journal of Electromagnetic Waves and Applications, Vol. 21, No. 13, 1819-1828, 2007. Google Scholar

13. Chen, T. B., Y. L. Dong, Y. C. Jiao, and F. S. Zhang, "Synthesis of circular antenna array using crossed particle swarm optimization algorithm," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 13, 1785-1795, 2006.
doi:10.1163/156939306779292273 Google Scholar

14. Li, W. T., L. Xu, and X. W. Shi, "Ah ybrid of genetic algorithm and particle swarm optimization for antenna design," PIERS Online, Vol. 4, No. 1, 56-60, 2008. Google Scholar

15. Chamaani, S., S. A. Mirtaheri, M. Teshnehlab, M. A. Shoorehdeli, and V. Seydi, "Modified multi-objective particle swarm optimization for electromagnetic absorber design," Progress In Electromagnetics Research, PIER 79, 353-366, 2008. Google Scholar

16. Liu, X. F., Y. C. Jiao, and F. S. Zhang, "Conformal array antenna design using modified particle swarm optimization," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 2-3, 207-218, 2007. Google Scholar

17. Boeringer, D. W. and D. H.Werner, "Particle swarm optimization versus genetic algorithms for phased array synthesis," IEEE Trans. Antennas Propagat., Vol. 52, No. 3, 771-779, 2004.
doi:10.1109/TAP.2004.825102 Google Scholar

18. Perez, J. R. and J. Basterrechea, "Particle swarms applied to array synthesis and planar near-field antenna measurement," Microwave Opt. Technol. Lett., Vol. 50, No. 2, 544-548, 2008.
doi:10.1002/mop.23089 Google Scholar

19. Perez, J. R. and J. Basterrechea, "Particle swarm optimization with tournament selection for linear array synthesis," Microwave Opt. Technol. Lett., Vol. 50, No. 3, 627-632, 2008.
doi:10.1002/mop.23148 Google Scholar

20. Perez, J. R. and J. Basterrechea, "Particle-swarm optimization and its application to antenna far-field-pattern prediction from planar scanning," Microwave Opt. Technol. Lett., Vol. 44, No. 5, 398-403, 2005.
doi:10.1002/mop.20648 Google Scholar

21. Rahmat-Samii, Y. and E. Michielssen, Electromagnetic Optimization by Genetic Algorithms, John Wiley & Sons, 1999.

22. Nelder, J. A. and R. Mead, "A simplex method for function minimization," Computer Journal, Vol. 7, No. 4, 308-313, 1965. Google Scholar

23. Wolpert, D. H. and W. G. Macready, "No free lunch theorems for optimization," IEEE Trans. Evolutionary Comp., Vol. 1, No. 1, 67-82, 1997.
doi:10.1109/4235.585893 Google Scholar

24. Fulginei, F. R. and A. Salvini, "Comparative analysis between modern heuristics and hybrid algorithms," COMPEL: Int. Journal for Comp. and Mathematics in Electrical and Electronic Engineering, Vol. 26, No. 2, 259-268, 2007.
doi:10.1108/03321640710727629 Google Scholar

25. Quevedo-Teruel, O., E. Rajo-Iglesias, and A. Oropesa-Garca, "Hybrid algorithms for electromagnetic problems and the nofree-lunch framework," IEEE Trans. Antennas Propagat., Vol. 55, No. 3, 742-749, 2007.
doi:10.1109/TAP.2007.891569 Google Scholar

Dr. Jesus Ramon Perez Lopez

Dr. Jose Basterrechea