The optimization configuration model of predetermined planting locations based on the average damage probability was proposed by considering the dispersion regularity of mobile mine, and a genetic algorithm for solving the optimization problem was presented. Aiming at interchangeability of predetermined planting locations, the orderly heuristic crossover operator and Gaussian mutation operator were introduced, and Elitist strategy was adopted in order to accelerate convergence. The numerical results demonstrate that the proposed method is available and lays theoretical basis for scientific planting plan.