PIER
 
Progress In Electromagnetics Research
ISSN: 1070-4698, E-ISSN: 1559-8985
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 90 > pp. 63-74

HYBRID PARTICLE SWARM-BASED ALGORITHMS AND THEIR APPLICATION TO LINEAR ARRAY SYNTHESIS

By J. R. Perez Lopez and J. Basterrechea

Full Article PDF (178 KB)

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.

Citation:
J. R. Perez Lopez and J. Basterrechea, " hybrid particle swarm - based algorithms and their application to linear array synthesis ," Progress In Electromagnetics Research, Vol. 90, 63-74, 2009.
doi:10.2528/PIER08122212
http://www.jpier.org/PIER/pier.php?paper=08122212

References:
1. Kennedy, J. and R. C. Eberhart, Swarm Intelligence, Morgan Kaufmann, San Francisco, 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

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

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

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

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

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

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

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

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.

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

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.

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

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.

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.

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.

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

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

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

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

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

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

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

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

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


© Copyright 2014 EMW Publishing. All Rights Reserved