|
|||||
|
|
| 模拟退火算法解决0-1背包问题的研究与实现 | |
| 引用本文： | 晏杰.模拟退火算法解决0-1背包问题的研究与实现[J].赤峰学院学报(自然科学版),2013(8):9-10. |
| 作者姓名： | 晏杰 |
| 作者单位： | 武夷学院,福建武夷山354300 |
| 摘 要： | 阐述了模拟退火算法的原理及实现过程,研究了模拟退火算法参数的设置,给出了如何设置参数的思路,运用程序实现了该算法,并将其运用到解决0-1背包问题的优化之中,结果表明该方法能够对函数进行全局寻优,有效克服了基于导数的优化算法容易陷入局部最优的问题. |
| 关 键 词： | 0-1背包 模拟退火算法 研究与实现 |
| 本文献已被 CNKI 维普 等数据库收录！ | |