Massive multiple input multiple output antenna array is crucial for the fifth generation wireless communication.Proper antenna array design can reduce interference among different signals and generate desirable beamforming. Sparse antenna array is able to form narrower beam with lower sidelobe than equally spaced antenna array given the same number of array elements. However, determining the position of elements is non-deterministic polynomial-time hard. To effectively solve such problem, this paper proposes adaptive memetic particle swarm optimization (AMPSO) algorithm. The algorithm adaptively tunes algorithmic parameters of particle swarm optimization (PSO). Moreover, crossover operator is added to enhance local exploiting search information of PSO. Sparse antenna array design is modeled as a minimization by thinning method. It is then tackled by the proposed algorithm. In terms of peak sidelobe level, the AMPSO algorithm shows good performance compared with PSO and genetic algorithm.