volume | PIER Journals

Abstract

It is generally believed genetic algorithm (GA) is superior to particle swarm optimization (PSO) while dealing with the discrete optimization problems. In this paper, a suitable mapping method is adopted and the modified PSO can effectively deal with the discrete optimization problems of line array pattern synthesis. This strategy has been applied in thinned linear array pattern synthesis with minimum sidelobe level, 4-bit digital phase shifter linear array pattern synthesis and unequally spaced thinned array pattern synthesis with minimum sidelobe level. The obtained results are all superior to those in existing literatures with GA, iterative FFT and different versions of binary PSO, that show the effectiveness of this strategy and its potential application to other discrete electromagnetic optimization problems.

1. Balanis, C. A., Antenna Theory: Analysis and Design, 2nd Ed., J. Wiley, New York, 2007.

2. Lin, C., A. Qing, and Q. Feng, "Synthesis of unequally spaced antenna arrays by using differential evolution," IEEE Transactions on Antennas and Propagation, Vol. 58, No. 8, 2553-2561, 2010.
doi:10.1109/TAP.2010.2048864 Google Scholar

3. Haupt, R. L., "Thinned arrays using genetic algorithms," IEEE Transactions on Antennas and Propagation, Vol. 42, No. 7, 993-999, 1994.
doi:10.1109/8.299602 Google Scholar

4. Quevedo-Teruel, Ó. and E. Rajo-Iglesias, "Ant colony optimization in thinned array synthesis with minimum sidelobe level," IEEE Antennas and Wireless Propagation Letters, Vol. 5, No. 1, 349-352, 2006.
doi:10.1109/LAWP.2006.880693 Google Scholar

5. Mahanti, G. K., N. N. Pathak, and P. K. Mahanti, "Synthesis of thinned linear antenna arrays with fixed sidelobe level using real-coded genetic algorithm," Progress In Electromagnetics Research, Vol. 75, 319-328, 2007.
doi:10.2528/PIER07061304 Google Scholar

6. Razavi, A. and K. Forooraghi, "Thinned arrays using pattern search algorithms," Progress In Electromagnetics Research, Vol. 78, 61-71, 2008.
doi:10.2528/PIER07081501 Google Scholar

7. Deligkaris, K. V., et al. "Thinned planar array design using Boolean PSO with velocity mutation," IEEE Transactions on Magnetics, Vol. 45, No. 3, 1490-1493, 2009.
doi:10.1109/TMAG.2009.2012687 Google Scholar

8. Donelli, M., A. Martini, and A. Massa, "A hybrid approach based on PSO and Hadamard difference sets for the synthesis of square thinned arrays," IEEE Transactions on Antennas and Propagation, Vol. 57, No. 8, 2491-2495, 2009.
doi:10.1109/TAP.2009.2024570 Google Scholar

9. Pathak, N. N., G. K. Mahanti, S. K. Singh, J. K. Mishra, and A. Chakraborty, "Synthesis of thinned planar circular array antennas using modified particle swarm optimization," Progress In Electromagnetics Research Letters, Vol. 12, 87-97, 2009.
doi:10.2528/PIERL09090606 Google Scholar

10. Bucci, O. M., T. Isernia, and A. F. Morabito, "A deterministic approach to the synthesis of pencil beams through planar thinned arrays," Progress In Electromagnetics Research, Vol. 101, 217-230, 2010.
doi:10.2528/PIER10010104 Google Scholar

11. Petko, J. and D. Werner, "Pareto optimization of thinned planar arrays with elliptical mainbeams and low sidelobe levels," IEEE Transactions on Antennas and Propagation, Vol. 59, No. 5, 1748-1751, 2011.
doi:10.1109/TAP.2011.2122212 Google Scholar

12. Rocca, P., "Large array thinning by means of deterministic binary sequences," IEEE Antennas and Wireless Propagation Letters, Vol. 10, 334-337, 2011.
doi:10.1109/LAWP.2011.2142290 Google Scholar

13. Wang, W. B., Q. Feng, and D. Liu, "Synthesis of thinned linear and planar antenna arrays using binary PSO algorithm," Progress In Electromagnetics Research, Vol. 127, 371-387, 2012.
doi:10.2528/PIER12020301 Google Scholar

14. Ismail, T. H. and Z. M. Hamici, "Array pattern synthesis using digital phase control by quantized particle swarm optimization," IEEE Transactions on Antennas and Propagation, Vol. 58, No. 6, 2142-2145, 2010.
doi:10.1109/TAP.2010.2046853 Google Scholar

15. Keizer, W. P. M. N., "Low sidelobe phased array pattern synthesis with compensation for errors due to quantized tapering," IEEE Transactions on Antennas and Propagation, Vol. 59, No. 12, 4520, 2011.
doi:10.1109/TAP.2011.2165509 Google Scholar

16. Dobias, F. and J. Gunther, "Reconfigurable array antennas with phase-only control of quantized phase shifters," IEEE 45th Vehicular Technology Conference, Vol. 1, 35-39, 1995.

17. Song, J., et al. "Quantization error reduction for the phased array with 2-bit phase shifter ," Wireless Personal Communications, Vol. 52, No. 1, 29-41, 2010.
doi:10.1007/s11277-008-9514-1 Google Scholar

18. Jin, N. and Y. Rahmat-Samii, "Hybrid real-binary particle swarm optimization (HPSO) in engineering electromagnetics," IEEE Transactions on Antennas and Propagation, Vol. 58, No. 12, 3786-3794, 2010.
doi:10.1109/TAP.2010.2078477 Google Scholar

19. Kennedy, J. and R. Eberhart, "Particle swarm optimization," IEEE International Conference on Neural Networks, Vol. 1, Perthn, Aug. 1995. Google Scholar

20. Goudos, S. K., et al. "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, Vol. 9, 125-129, 2010.
doi:10.1109/LAWP.2010.2044552 Google Scholar

21. Zaharis, Z. D. and T. V. Yioultsis, "A novel adaptive beamforming technique applied on linear antenna arrays using adaptive mutated boolean PSO," Progress In Electromagnetics Research, Vol. 117, 165-179, 2011. Google Scholar

22. Liu, D., Q. Feng, W.-B.Wang, and X. Yu, "Synthesis of unequally spaced antenna arrays by using inheritance learning particle swarm optimization," Progress In Electromagnetics Research, Vol. 118, 205-221, 2011.
doi:10.2528/PIER11050502 Google Scholar

23. Marandi, A., et al. "Boolean particle swarm optimization and its application to the design of a dual-band dual-polarized planar antenna," IEEE Congress on Evolutionary Computation, 3212-3218, 2006. Google Scholar

24. 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. 3, 207-218, 2008.
doi:10.1163/156939308784160820 Google Scholar

25. Lu, Z. B., A. Zhang, and X. Y. Hou, "Pattern synthesis of cylindrical conformal array by the modified particle swarm optimization algorithm," Progress In Electromagnetics Research, Vol. 79, 415-426, 2008.
doi:10.2528/PIER07103004 Google Scholar

26. Li, W. T., et al. "A hybrid optimization algorithm and its application for conformal array pattern synthesis," IEEE Transactions on Antennas and Propagation, Vol. 58, No. 10, 3401-3406, 2010.
doi:10.1109/TAP.2010.2050425 Google Scholar

27. Kennedy, J. and R. C. Eberhart, "A discrete binary version of the particle swarm algorithm," IEEE Int. Conf. Man. Syst., Cyber, 1997. Google Scholar

28. Jeong, Y. W., et al. "A new quantum-inspired binary PSO: Application to unit commitment problems for power systems," IEEE Transactions on Power Systems, Vol. 25, No. 3, 1486-1495, 2010.
doi:10.1109/TPWRS.2010.2042472 Google Scholar

29. Afshinmanesh, F., A. Marandi, and A. Rahimi-Kian, "A novel binary particle swarm optimization method using artificial immune system," The International Conference on Computer as a Tool, Vol. 1, 217-220, 2005.

30. Wu, W. C. and M. S. Tsai, "Application of enhanced integer coded particle swarm optimization for distribution system feeder reconfiguration," IEEE Transactions on Power Systems, Vol. 26, No. 3, 1591-1599, 2010.
doi:10.1109/TPWRS.2010.2094212 Google Scholar

31. Laskari, E. C., K. E. Parsopoulos, and M. N. Vrahatis, "Particle swarm optimization for integer programming," IEEE Congress on Evolutionary Computation, Vol. 2, 1582-1587, 2002. Google Scholar

32. Sun, C. L., J .C. Zeng, and J. S. Pan, "A particle swarm optimization with feasibility-based rules for mixed-variable optimization problems," Ninth International Conference on Hybrid Intelligent Systems, Vol. 1, 543-547, 2009.

33. Haupt, R. L., "Antenna design with a mixed integer genetic algorithm," IEEE Transactions on Antennas and Propagation, Vol. 55, No. 3, 577-582, 2007.
doi:10.1109/TAP.2007.891510 Google Scholar

34. Gaing, Z. L., "Constrained optimal power flow by mixed-integer particle swarm optimization," IEEE Power Engineering Society General Meeting, Vol. 1, 243-250, 2005. Google Scholar

35. Shi, Y. and R. Eberhart, "A modified particle swarm optimizer," Applied Mathematics and Computation, Vol. 189, No. 2, 69-73, 1998. Google Scholar

36. Delgado, M. F., et al. "Fast array thinning using global optimization methods," Conference on Antennas and Propagation (EuCAP), Vol. 1, 1-3, 2010.

37. Liu, Y., Z. P. Nie, and Q. H. Liu, "A new method for the synthesis of non-uniform linear arrays with shaped power patterns," Progress In Electromagnetics Research, Vol. 107, 349-363, 2010.
doi:10.2528/PIER10060912 Google Scholar

38. Zhang, L., et al. "Design of planar thinned arrays using a Boolean differential evolution algorithm," IET Microwaves, Antennas & Propagation, Vol. 4, No. 12, 2172-2178, 2010.
doi:10.1049/iet-map.2009.0630 Google Scholar

39. Keizer, W., "Linear array thinning using iterative FFT techniques," IEEE Transactions on Antennas and Propagation, Vol. 56, No. 8, 2757-2760, 2008.
doi:10.1109/TAP.2008.927580 Google Scholar

Dr. Dong Liu

Prof. Quanyuan Feng

Mr. Wei-Bo Wang