| 一种求解背包问题的离散和声搜索算法 |
| |
| 引用本文： | 赖志柱,吴刚.一种求解背包问题的离散和声搜索算法[J].贵州教育学院学报,2013,29(3). |
| |
| 作者姓名： | 赖志柱 吴刚 |
| |
| 作者单位： | 毕节学院数学与计算机科学学院,贵州毕节,551700 |
| |
| 摘 要： | 为利用和声搜索算法求解0-1背包问题,针对和声搜索的离散化技术和二进制编码的特点,借鉴遗传算子改进新和声的生成方式及微调方式,并基于贪心策略设计和声修正过程,提出了一种离散化的和声搜索算法.数值实验表明,与其它常用的智能算法相比,该算法在求解质量上具有较大优势,对大规模的背包问题效果也很明显.
|
| 关 键 词： | 背包问题 和声搜索 贪婪算法 |
A Discrete Harmony Search Algorithm to Solving Knapsack Problem |
| |
| LAI Zhi-zhu
,
WU Gang.A Discrete Harmony Search Algorithm to Solving Knapsack Problem[J].Journal of Guizhou Educational College(Social Science Edition),2013,29(3). |
| |
| Authors: | LAI Zhi-zhu WU Gang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
