With diversiform needs of space missions,not only minimizing fuel is required for the spacecrafts interception and orbit transformation, but minimizing time is also required.In this paper, the combinatorial optimization problem is solved by EA(Evolution Algorithm),and the algorithm proves to be effective according to the simulation results.