volume | PIER Journals

2009-10-17

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

Shiyou Yang,

Professor Shiyou Yang

College of Electrical Engineering

Zhejiang University

China

Homepage

Yanhui Liu,

Dr. Yanhui Liu

Department of Microwave Engineering

University of Electronic Science and Technology of China

China

Homepage

Qing Huo Liu

Prof. Qing Huo Liu

Department of Electrical and Computer Engineering

Duke University

USA

Homepage

Progress In Electromagnetics Research B, Vol. 18, 259-277, 2009

doi:10.2528/PIERB09092408

Abstract

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.

Citation

Copy Export

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.
doi:10.2528/PIERB09092408

References

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.
doi:10.1109/5.611108

2. Balanis, C. A., Antenna Theory: Analysis and Design, 3rd Ed., Wiley, 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.
doi:10.1109/78.482017

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.
doi:10.1109/TAP.2004.841324

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, Sep. 2008.
doi:10.1109/TAP.2008.928801

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

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.
doi:10.1016/S0045-7825(00)00281-4

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.
doi:10.1002/mop.10657