Abstract: A new global optimization algorithm based on multi-dimensional interpolation function coupled with dynamic search trajectories is presented in this paper. The algorithm can reduce the times of the objective function evaluation greatly and can find the global minimizer of an unknown function of several variables. A good result is obtained when the algorithm is applied to find the optimal feedback gain matrix of a complex power system.