Multi-satellites’ cooperated observation is an effective way to maximize satellite system performance. How to deploy these satellites is an optimization problem, which involves a huge design space and many design parameters. For this problem, an improved generalized pattern search algorithm, which is based on Kriging model, was put forward. For the search step, two point selection mechanisms were constructed. One is to choose the point with maximal predict value about the surrogate and the other is to choose point with maximal expect improvement. For the poll step, the surrogate was used to predict the expected improvement of the points in the poll set and rank them accordingly. It can reduce the unnecessary simulation analysis. Finally, the proposed algorithm was applied to deploy multi satellites for a given scenario. Compared with the results obtained by STK-Analyzer, the proposed algorithm operated better in performance. The results prove the feasibility and effectiveness of the algorithm.