现代计算机（普及版）
現代計算機（普及版）
현대계산궤（보급판）
Modern Computer
2015年
8期
32-34
,共3页
背包问题%布谷鸟搜索算法%组合优化
揹包問題%佈穀鳥搜索算法%組閤優化
배포문제%포곡조수색산법%조합우화
Knapsack Problem%Cuckoo Search Algorithm%Combinatorial Optimization
背包问题是计算机科学一种典型的组合优化难题。为处理背包问题，设计基于布谷鸟搜索算法的优化方法。布谷鸟搜索算法是一种新型现代启发式算法，在求解连续优化问题时表现出良好的优化性能。在求解背包问题时，算法的搜索空间限制在连续空间，并通过自定义的映射，将背包问题的解空间和算法的搜索空间相对应。数值试验验证该算法的可行性和有效性。
揹包問題是計算機科學一種典型的組閤優化難題。為處理揹包問題，設計基于佈穀鳥搜索算法的優化方法。佈穀鳥搜索算法是一種新型現代啟髮式算法，在求解連續優化問題時錶現齣良好的優化性能。在求解揹包問題時，算法的搜索空間限製在連續空間，併通過自定義的映射，將揹包問題的解空間和算法的搜索空間相對應。數值試驗驗證該算法的可行性和有效性。
배포문제시계산궤과학일충전형적조합우화난제。위처리배포문제，설계기우포곡조수색산법적우화방법。포곡조수색산법시일충신형현대계발식산법，재구해련속우화문제시표현출량호적우화성능。재구해배포문제시，산법적수색공간한제재련속공간，병통과자정의적영사，장배포문제적해공간화산법적수색공간상대응。수치시험험증해산법적가행성화유효성。
Knapsack problem (KP) is a typical NP-hard problem in combinatorial optimization in computer science. To deal with KP, proposes a method based on cuckoo search algorithm (CSA). CSA is a novel metaheuristic and shows good performance in solving continuous opti-mization problems. For solving KP, the search space of CSA is restricted in continuous space. The solution space of KP is corresponded to the search space of CSA by the self-defined map. The experimental results show that the proposed algorithm is feasible and effective.
