无限制背包问题的爬山算法

• 作者: 储诚斌 宋翔 聂义勇
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 背包问题 无限制 爬山算法
• 年，卷（期）: 2004,（7）
• 页码范围: 1352-1355
• 页数: 4页
• 分类号: TP301
• 字数: 3244字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2004.07.060

摘要

给出了一种求解整数背包问题的爬山解法,并对该算法的计算复杂度及最坏情形进行了理论分析.通过与经典的求解背包问题方法的对比研究,给出了该算法的适用范围并展示其优越性.数值实验表明,该算法简便易行,在其适用范围内具有计算复杂度低,近优程度高等优点.