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.