%0 Journal Article
%T New scatter search algorithm for multidimensional knapsack problem<br>一种新的求解多维背包问题的分散算法
%A ZHANG Xiao-xi
%A LIU Zhe
%A <br>张晓霞
%A 刘哲
%J 计算机应用研究
%D 2012
%I 
%X To avoid falling into local optimal solution and the premature convergence in the process of searching optimization solutions, this paper presented a new scatter search algorithm. The designed algorithm combined the solution construction mechanism of ant colony optimization(ACO) into scatter search(SS). It considered both solution quality and diversification. Simultaneously, the algorithm adopted the dynamic updating strategy and the parameter criterion of threshold accepting to accelerate the convergence towards high-quality regions of the search space. The performance of the proposed algorithm was tes-ted on MDKP benchmark problems from the OR Library. The experimental results show that the proposed algorithm can avoid trapping in local optimal solution and enhance the ability of global optimization, and it is competitive to solve the multidimensional knapsack problem compared with the other heuristic methods in terms of solution quality.
%K multidimensional knapsack problem(MDKP)
%K ant colony optimization(ACO)
%K scatter search(SS)
%K reference set<br>多维背包问题
%K 蚁群优化
%K 分散搜索
%K 参考集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F886A295C1E57CC5F75B3698E45A59D7&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=94C357A881DFC066&sid=ADAF655E679AEBA1&eid=CC7650AA38AA4679&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14