%0 Journal Article
%T 二进制布谷鸟搜索算法
%A 冯登科
%A 阮奇
%A 杜利敏
%J 计算机应用
%D 2013
%X ？为了寻找求解np完全问题的新算法，采用二进制编码串表示鸟巢的位置，对布谷鸟寻找新鸟巢的lévy飞行路径分别按照kennedy和eberha公式及刘建华公式进行二进制代码变换，引入二进制编码控制系数对变换得到的二进制编码进行混合更新，保留布谷鸟蛋被淘汰的机制等方法将新型高效的布谷鸟搜索（cs）算法改进为二进制布谷鸟搜索（bcs）算法。将bcs算法用于求解背包问题，结果好于遗传算法和几种混合遗传算法；将bcs算法用于求解旅行商问题，结果好于遗传算法、蚁群算法和微粒群算法，但略差于改进的惯性权重自适应调整微粒群优化算法。二进制布谷鸟搜索算法是求解np完全问题的新型高效算法。
%K 二进制
%K 布谷鸟搜索算法
%K np完全问题
%K 背包问题
%K 旅行商问题
%U http://www.joca.cn/CN/abstract/abstract16438.shtml