Rational distribution of a logistics center has decisive impact on the effectiveness of the entire logistics system. Through research on the characteristics and requirements of logistics center location, we constructed a mathematical model with capital cost and operating costs for the goal of optimal location problem, and designed the optimization algorithm of logistics center location based on the PBIL. We also make the implementation and testing of the algorithm. Tests show that the algorithm has fast speed, good stability, a good adaptability of increasing or decreasing of the constraints. Finally, we have put forward a dynamic change method of revising parameters of the learning probability in this algorithm, the test shows that through this method can effectively improve the convergence speed and optimization capabilities.