Abstract: This paper introduces, by improved mutation probability in evolutionary programming, raising speed of evolutionary computation. It has been applied in the path planning of robots, and achieves both near-optimality of paths and high planning efficiency.