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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.

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

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.

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

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

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

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

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

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

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.

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

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.

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

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

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

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

Dr. Dong Liu

Prof. Quanyuan Feng

Mr. Wei-Bo Wang