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 e-ciency. 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 e-ciency 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 flrstly sampled to form a discrete pattern data set. The matrix pencil method is then employed to optimize the excitations