It is an subject performed by esslingen university of technology in germany and is supported by the education department of liaoning province . three parts are included . first of all , tabu algorithm is studied , and then it is improved 对算法的收敛性和收敛速度的参数进行了研究,并对算法进行了改进,保证了算法的有效可行性,并用实验模型进行了验证。