无限制背包问题的爬山算法
文献类型：期刊论文
| 作者 | 储诚斌; 宋翔; 聂义勇 |
| 刊名 | 小型微型计算机系统
 |
| 出版日期 | 2004 |
| 卷号 | 25期号:7页码:1352-1355 |
| 关键词 | 背包问题 无限制 爬山算法 |
| ISSN号 | 1000-1220 |
| 其他题名 | Hill Climbing Algorithm for Unconstraint Knapsack Problem |
| 产权排序 | 1 |
| 英文摘要 | 给出了一种求解整数背包问题的爬山解法 ,并对该算法的计算复杂度及最坏情形进行了理论分析 .通过与经典的求解背包问题方法的对比研究 ,给出了该算法的适用范围并展示其优越性 .数值实验表明 ,该算法简便易行 ,在其适用范围内具有计算复杂度低 ,近优程度高等优点 . |
| 语种 | 中文 |
| CSCD记录号 | CSCD:1806186 |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/5369]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_工业控制系统研究室 |
| 通讯作者 | 宋翔 |
| 作者单位 | 1.中国科学院沈阳自动化研究所 2.中国科学院研究生院 3.特鲁瓦科技大学 |
| 推荐引用方式 GB/T 7714 | 储诚斌,宋翔,聂义勇. 无限制背包问题的爬山算法[J]. 小型微型计算机系统,2004,25(7):1352-1355. |
| APA | 储诚斌,宋翔,&聂义勇.(2004).无限制背包问题的爬山算法.小型微型计算机系统,25(7),1352-1355. |
| MLA | 储诚斌,et al."无限制背包问题的爬山算法".小型微型计算机系统 25.7(2004):1352-1355. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。