Laser shot peening (LSP) has recently received more and more attention as a viable laser processing technology, since it can obtain the desirable residual compressive stress to improve fatigue life of the material by precisely controlling laser parameters. The purpose of this paper is mainly to explore the optimal residual compressive stress in the surface layer during LSP by statistical optimization algorithm. Based on the finite element analysis software ANSYS, Multi-island Genetic Algorithm (MIGA) is adopted to find the best solution of design requirements, the control parameters are laser pulse energy and spot diameter, while the aim parameters are residual compressive stress and deformation values, respectively. The results indicate that the optimal residual compressive stress obtained by integrated optimization technique can significantly improve the mechanical properties of the target after LSP. It provides a guiding importance for parameters optimization in future experimental research and practical application.