A radio frequency antenna array was adopted to localize partial discharge (PD) sources in an entire substation. The deployment of an antenna array is a significant factor affecting the localization accuracy, and the array needs to be carefully selected. In this work, a hybrid method of particle swarm optimization (PSO) and a genetic algorithm (GA) is proposed to optimize the array deployment. A direction-of-arrival (DOA) estimation algorithm applicable to arbitrary array configurations is firstly presented. The Cramér-Rao lower bound (CRLB) was employed to evaluate the localization accuracy of different arrays, and two objective functions characterizing the estimation errors of coordinates and the DOA are proposed. With the goal of minimizing the objective functions, the array deployments for the coordinate and DOA localizations were optimized by using the hybrid PSO/GA algorithm. Using the developed method, optimal antenna configurations for different constraint areas, aspect ratios, and numbers of sensors were investigated. The results indicate that the optimal deployments for coordinate and DOA estimations are different; specifically speaking, superior DOA performance is achieved when all antennas are placed on the outer boundary of the constraint area while part of the antennas in the optimal coordinate array are placed in the middle position.