| 基于和声搜索算法求解组合优化问题 |
| |
| 引用本文： | 李宁,刘建芹,贺毅朝. 基于和声搜索算法求解组合优化问题[J]. 计算机应用, 2012, 32(4): 1041-1044. DOI: 10.3724/SP.J.1087.2012.01041 |
| |
| 作者姓名： | 李宁 刘建芹 贺毅朝 |
| |
| 作者单位： | 1. 石家庄经济学院 信息工程学院，石家庄 0500312. 石家庄信息工程职业学院 国际教育部,石家庄 050035 |
| |
| 基金项目： | 河北省高等学校科学技术研究项目(Z2011143) |
| |
| 摘 要： | 为了能够应用和声搜索算法（HSA）求解组合优化问题，基于HAS的三种操作的离散化实现提出了一种二进制和声搜索算法(BHSA)，并将BHSA用于求解著名的k-可满足性(k-SAT)问题和0-1背包问题，通过与粒子群优化（BPSO）和遗传算法（GA）的实例计算对比验证了新算法的可行性与有效性。
|
| 关 键 词： | 进化算法 二进制和声搜索 组合优化 k-SAT问题 0-1背包问题 |
| 收稿时间： | 2011-10-18 |
| 修稿时间： | 2011-12-05 |
Solving combinational optimization problems based on harmony search algorithm |
| |
| LI Ning,LIU Jian-qin,HE Yi-chao. Solving combinational optimization problems based on harmony search algorithm[J]. Journal of Computer Applications, 2012, 32(4): 1041-1044. DOI: 10.3724/SP.J.1087.2012.01041 |
| |
| Authors: | LI Ning LIU Jian-qin HE Yi-chao |
| |
| Affiliation: | 1. School of Information Engineering, Shijiazhuang University of Economics, Shijiazhuang Hebei 050031, China2. Department of International Education, Shijiazhuang Information Engineering Vocational College, Shijiazhuang Hebei 050035, China |
| |
| Abstract: | 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. |
| |
| Keywords: | evolutionary algorithm binary harmony search combinational optimization k-SAT problem 0-1 Knapsack Problem(KP) |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
