By analyzing the shortages existed in the parameter tuning of the two-degree-of-freedom (2DOF) PID controller, and combining the characteristics of simulated annealing algorithm (SAA), this paper presents a kind of improved simulated annealing algorithm. Based on this algorithm, optimal design of parameters for the 2DOF PID controller can be achieved. Simulation results show that the 2DOF PID controller reported in this study has good dynamic response performance of both the command tracking and disturbance rejection characteristics. Furthermore, good control effect is gained for the 2DOF PID control system of a tunnel stove. This reveals the validity and practicability of the presented optimization method.