基于禁忌搜索的复合嵌套分割算法*

本文介绍了嵌套分割算法（NP）的基本思想，提出了提高其优化效率的途径。介绍了禁忌搜索算法（TS），并将禁忌搜索的思想引入嵌套分割算法的抽样和选取算子中，提出了一种复合优化算法(TSNP)来解决函数优化问题。TSNP算法结合了嵌套分割算法和禁忌搜索算法的优点，使其在优化性能、优化效率和可靠性方面具有明显的优越性。通过对几个函数优化实例的测试，并和其他算法进行了比较，结果表明该算法具有较好的计算效率和较快的全局寻优能力。

Combined nested partitions algorithm based on tabu search

This paper introduced the main ideas of nested partitions (NP) method , proposed the way to improve the optimization efficiency of the algorithm. Then it introduced the tabu search (TS) algorithm and incorporated the ideas of TS into two of the arithmetic operators of NP algorithm to form the combined TSNP algorithm that solved function optimization. The algorithm combined the advantages of nested partions algorithm and tabu search algorithm.It has superiority in performance,efficiency andreliability.By some function optimization test of examples, the results compared with other algorithms show that the TSNP has fast computational efficiency and better global optimization ability.