Vol. 133

Front:[PDF file] Back:[PDF file]
Latest Volume
All Volumes
All Issues
2012-11-01

Discrete Optimization Problems of Linear Array Synthesis by Using Real Number Particle Swarm Optimization

By Dong Liu, Quanyuan Feng, and Wei-Bo Wang
Progress In Electromagnetics Research, Vol. 133, 407-424, 2013
doi:10.2528/PIER12080804

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.

Citation


Dong Liu, Quanyuan Feng, and Wei-Bo Wang, "Discrete Optimization Problems of Linear Array Synthesis by Using Real Number Particle Swarm Optimization," Progress In Electromagnetics Research, Vol. 133, 407-424, 2013.
doi:10.2528/PIER12080804
http://jpier.org/PIER/pier.php?paper=12080804

References


    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