现代计算机（普及版）
現代計算機（普及版）
현대계산궤（보급판）
Modern Computer
2015年
9期
49-51
,共3页
二次分配问题%布谷鸟搜索算法%组合优化
二次分配問題%佈穀鳥搜索算法%組閤優化
이차분배문제%포곡조수색산법%조합우화
Quadratic Assignment Problem%Cuckoo Search Algorithm%Combinatorial Optimization
二次分配问题是一种典型的组合优化难题。该问题由于目标函数的非线性而使得问题的求解异常复杂。为求解二次分配问题，设计基于布谷鸟搜索算法的优化方法。布谷鸟搜索算法是一种新型现代启发式算法，具有结构简单和易于编程等特点。针对二次分配问题的特点，给出算法的实现流程。实验结果表明该算法的可行性和有效性。
二次分配問題是一種典型的組閤優化難題。該問題由于目標函數的非線性而使得問題的求解異常複雜。為求解二次分配問題，設計基于佈穀鳥搜索算法的優化方法。佈穀鳥搜索算法是一種新型現代啟髮式算法，具有結構簡單和易于編程等特點。針對二次分配問題的特點，給齣算法的實現流程。實驗結果錶明該算法的可行性和有效性。
이차분배문제시일충전형적조합우화난제。해문제유우목표함수적비선성이사득문제적구해이상복잡。위구해이차분배문제，설계기우포곡조수색산법적우화방법。포곡조수색산법시일충신형현대계발식산법，구유결구간단화역우편정등특점。침대이차분배문제적특점，급출산법적실현류정。실험결과표명해산법적가행성화유효성。
Quadratic Assignment Problem (QAP) is a typical hard problem in combinatorial optimization. It is hard to solve QAP because of its non-linear objective function. To solve QAP, proposes a method based on Cuckoo Search Algorithm (CSA). CSA is a novel metaheuristic which is simple and easy to program. According the features of QAP, shows the algorithm procedure. The results demonstrate that the presented method is feasible and effective.
