Based on genetic algorithm a new interpolation method for machining nonlinear contours with numerical control (NC) systems is presented in the paper. The algorithm is based on the principle of minimal number of NC programs. The function of the linear and the circular arc interpolation is mixedly used for curve contour approximation. It reduces the amount of NC programs greatly and supplies a new method for developing NC programs.