首页 | 本学科首页   官方微博 | 高级检索  
     

模拟退火算法解决0-1背包问题的研究与实现
作者姓名:晏杰
作者单位:武夷学院,福建武夷山354300
摘    要:阐述了模拟退火算法的原理及实现过程,研究了模拟退火算法参数的设置,给出了如何设置参数的思路,运用程序实现了该算法,并将其运用到解决0-1背包问题的优化之中,结果表明该方法能够对函数进行全局寻优,有效克服了基于导数的优化算法容易陷入局部最优的问题.

关 键 词:0-1背包  模拟退火算法  研究与实现
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号