计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
6期
1566-1570
,共5页
二进制%布谷鸟搜索算法%NP完全问题%背包问题%旅行商问题
二進製%佈穀鳥搜索算法%NP完全問題%揹包問題%旅行商問題
이진제%포곡조수색산법%NP완전문제%배포문제%여행상문제
为了寻找求解NP完全问题的新算法,采用二进制编码串表示鸟巢的位置,对布谷鸟寻找新鸟巢的Lévy飞行路径分别按照Kennedy和Eberha公式及刘建华公式进行二进制代码变换,引入二进制编码控制系数对变换得到的二进制编码进行混合更新,保留布谷鸟蛋被淘汰的机制等方法将新型高效的布谷鸟搜索(CS)算法改进为二进制布谷鸟搜索(BCS)算法.将BCS算法用于求解背包问题,结果好于遗传算法和几种混合遗传算法；将BCS算法用于求解旅行商问题,结果好于遗传算法、蚁群算法和微粒群算法,但略差于改进的惯性权重自适应调整微粒群优化算法.二进制布谷鸟搜索算法是求解NP完全问题的新型高效算法.
為瞭尋找求解NP完全問題的新算法,採用二進製編碼串錶示鳥巢的位置,對佈穀鳥尋找新鳥巢的Lévy飛行路徑分彆按照Kennedy和Eberha公式及劉建華公式進行二進製代碼變換,引入二進製編碼控製繫數對變換得到的二進製編碼進行混閤更新,保留佈穀鳥蛋被淘汰的機製等方法將新型高效的佈穀鳥搜索(CS)算法改進為二進製佈穀鳥搜索(BCS)算法.將BCS算法用于求解揹包問題,結果好于遺傳算法和幾種混閤遺傳算法；將BCS算法用于求解旅行商問題,結果好于遺傳算法、蟻群算法和微粒群算法,但略差于改進的慣性權重自適應調整微粒群優化算法.二進製佈穀鳥搜索算法是求解NP完全問題的新型高效算法.
위료심조구해NP완전문제적신산법,채용이진제편마천표시조소적위치,대포곡조심조신조소적Lévy비행로경분별안조Kennedy화Eberha공식급류건화공식진행이진제대마변환,인입이진제편마공제계수대변환득도적이진제편마진행혼합경신,보류포곡조단피도태적궤제등방법장신형고효적포곡조수색(CS)산법개진위이진제포곡조수색(BCS)산법.장BCS산법용우구해배포문제,결과호우유전산법화궤충혼합유전산법；장BCS산법용우구해여행상문제,결과호우유전산법、의군산법화미립군산법,단략차우개진적관성권중자괄응조정미립군우화산법.이진제포곡조수색산법시구해NP완전문제적신형고효산법.
