In this paper, we propose a optimal design using the Evolution Strategy of a high gain $4 imes4$ array antenna that have the resonant frequency of a 19.05GHz with 18.86GHz~19.26GHz bandwidth. The proposed array antenna structure is designed to be allocated equally electric power by microstrip patch power splitter. Thus the optimal array antenna with power splitter are determined by using an optimal design program based on the evolution strategy. To achieve this, an interface program between a commercial EM analysis tool and the optimal design program is constructed for implementing the evolution strategy technique that seeks a global optimum of the objective function through the iterative design process consisting of variation and reproduction. The simulation result of $4 imes4$ array antenna is confirmed that the Gain is 19.36 dBi at resonance frequency 19.05GHz.