基于和声搜索算法求解组合优化问题  

Solving combinational optimization problems based on harmony search algorithm

作　　者：李宁[1] 刘建芹[2] 贺毅朝[1] 

机构地区：[1]石家庄经济学院信息工程学院,石家庄050031 [2]石家庄信息工程职业学院国际教育部,石家庄050035

出　　处：《计算机应用》2012年第4期1041-1044,共4页journal of Computer Applications

基　　金：河北省高等学校科学技术研究项目(Z2011143)

摘　　要：为了能够应用和声搜索算法(HSA)求解组合优化问题,基于HAS的三种操作的离散化实现提出了一种二进制和声搜索算法(BHSA),并将BHSA用于求解著名的k-可满足性(k-SAT)问题和0-1背包问题,通过与粒子群优化(BPSO)和遗传算法(GA)的实例计算对比验证了新算法的可行性与有效性。For solving combinational optimization problems,a Binary Harmony Search Algorithm（BHSA） based on three discrete operators of Harmony Search Algorithm（HSA）was proposed.Then,BHSA was used to solve the famous k-SAT problem and 0-1 knapsack problem.The numeral results of BHSA,Binary Particle Swarm Optimization（BPSO） and Genetic Algorithm（GA） show that the BHSA is feasible and highly efficient.

关 键 词：进化算法 二进制和声搜索 组合优化 k-SAT问题 0-1背包问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]