提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较。通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性。(Proposed a change in the objective function as the evaluation function of the improved tabu search algorithm, and has carried on the theoretical analysis, then made a performance comparison with tabu search algorithm is effective. By comparing the calculation results of three test data set, and verified the feasibility and effectiveness of the proposed tabu search algorithm.)