Vol. 18

Latest Volume
All Volumes
All Issues

Combined Strategies Based on Matrix Pencil Method and Tabu Search Algorithm to Minimize Elements of Non-Uniform Antenna Array

By Shiyou Yang, Yanhui Liu, and Qing Huo Liu
Progress In Electromagnetics Research B, Vol. 18, 259-277, 2009


The minimization of elements in a non-uniform antenna array is critical in some practical engineering applications such as satellite and mobile communications. However, due to the complexity in the synthesis of an antenna array, the available techniques are not equally successful for reducing the element number of a non-uniform antenna array with as few elements as possible with respect to both solution quality and solution efficiency. In this point of view, a combined strategy based on the matrix pencil method and tabu search algorithm is proposed with the goal of integrating the advantages of the high solution efficiency of the matrix pencil method and the strong global searching ability of the tabu search algorithm when solving an antenna array design problem. In the proposed strategies, the desired radiation pattern is firstly sampled to form a discrete pattern data set. The matrix pencil method is then employed to optimize the excitations and location distributions of the antenna array elements to reduce the element number. Finally, the excitation and location distributions of antenna array elements are (repeatedly) re-optimized by using a tabu search algorithm by starting from the solution of the matrix pencil method to efficiently find the global solution of the design problem. To make the tabu search algorithm suitable for solving antenna array designs, some innovative approaches such as the elimination of the tabu list, systematic diversification as well as intensification processes for neighborhood creations are made. Numerical examples have shown the effectiveness and advantages of the proposed combined strategies.


Shiyou Yang, Yanhui Liu, and Qing Huo Liu, "Combined Strategies Based on Matrix Pencil Method and Tabu Search Algorithm to Minimize Elements of Non-Uniform Antenna Array," Progress In Electromagnetics Research B, Vol. 18, 259-277, 2009.


    1. Godara, L. C., "Application of antenna arrays to mobile communications, Part I: Performance improvement, feasibility and system considerations," Proceedings of the IEEE, Vol. 85, 1031-1060, 1997.

    2. Balanis, C. A., Antenna Theory: Analysis and Design, 3rd Ed., Wiley, New York, 2005.

    3. Murino, V., A. Trucco, and C. S. Regazzoni, "Synthesis of unequally spaced arrays by simulated annealing," IEEE Trans. Signal Processing, Vol. 44, 119-122, 1996.

    4. Kumar, B. P. and G. R. Branner, "Generalized analytical technique for the synthesis of unequally spaced arrays with linear, planar, cylindrical or spherical geometry," IEEE Trans. Antennas Propagat., Vol. 53, No. 2, 621-633, 2005.

    5. Liu, Y., Z. Nie, and Q. H. Liu, "Reducing the number of elements in a linear antenna array by the matrix pencil method," IEEE Trans. Antennas Propagat., Vol. 56, No. 9, 2955-2962, 2008.

    6. Hu, N., "Tabu search with random moves for globally optimal design," Int. Journal Numer. Method Engineering, Vol. 35, 1055-1077, 1992.

    7. Machado, J. M., S. Yang, S. L. Ho, and G. Ni, "A common tabu search algorithm for the global optimization of engineering problems," Comput. Methods App1. Mech. Engrg., Vol. 190, No. 26-27, 3501-3510, 2001.

    8. Akdagli, A. and K. Guney, "Shaped-beam pattern synthesis of equally and unequally spaced linear antenna arrays using a modified tabu search algorithm," Microwave Opt. Technol. Lett., Vol. 36, No. 1, 16-20, 2003.