%0 Journal Article %T 基于和声搜索算法求解组合优化问题 %A 李宁 %A 刘建芹 %A 贺毅朝 %J 计算机应用 %D 2012 %X ?为了能够应用和声搜索算法(hsa)求解组合优化问题,基于has的三种操作的离散化实现提出了一种二进制和声搜索算法(bhsa),并将bhsa用于求解著名的k-可满足性(k-sat)问题和0-1背包问题,通过与粒子群优化(bpso)和遗传算法(ga)的实例计算对比验证了新算法的可行性与有效性。 %K 进化算法 %K 二进制和声搜索 %K 组合优化 %K k-sat问题 %K 0-1背包问题 %U http://www.joca.cn/CN/abstract/abstract15398.shtml