In order to overcome the problems of high computational complexity and long simulation cycle caused by the character-istics of strong dynamics, high timeliness, multiple constraints, and strong coupling during the three-dimensional spatial deployment of Unmanned Aerial Vehicle Base Station (UAV-BS), An efficient global optimization (EGO) was proposed to determine the three-dimensional spatial deployment location of UAV-BS. Considering that the EGO algorithm mainly obtains new sampling points by optimizing the expectation improvement(EI) function, the improved differential evolu-tion(DE) algorithm was proposed to optimize the EI function. The improved DE algorithm improved the optimization ability and convergence speed by adopting the successful parent selecting framework(SPS Framework) and the offspring generation strategy self-adaptive selection framework(SA Framework). Three typical engineering problems were select-ed to test the performance of the improved EGO algorithm. The results show that the optimization ability, optimization speed, and stability of the improved EGO algorithm are significantly improved. On this basis, an application example of using the improved EGO algorithm to deploy a UAV base station in three-dimensional space was given.