%0 Journal Article
%T Combined nested partitions algorithm based on tabu search
基于禁忌搜索的复合嵌套分割算法*
%A SONG Jian-qiang
%A MA Liang
%A
宋建强
%A 马良
%J 计算机应用研究
%D 2011
%I
%X 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.
%K nested partitions algorithm
%K tabu search
%K simulation optimization
%K function optimization
嵌套分割算法
%K 禁忌搜索
%K 仿真优化
%K 函数优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=4888E85A4BC401BC5441149792EC3D0E&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=E158A972A605785F&sid=DC165160277F7BE9&eid=D45398EB9ED445AA&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12