一种优化的模拟退火算法解背包问题的研究  

作　　者：庄思发 汪雨晴 罗娇 张楚航 

机构地区：[1]韶关学院数学与统计学院,广东韶关512005

出　　处：《电脑编程技巧与维护》2023年第11期53-56,共4页Computer Programming Skills & Maintenance

基　　金：韶关学院大学生创新创业训练项目(项目编号:Sycxcy2022086)。

摘　　要：阐述了使用模拟退火算法求解0-1背包问题的算法实现过程,并对常规算法做了一些优化,提升了算法对全局最优解的“命中率”。实验结果表明,优化后的算法搜索到全局最优解的成功率明显提升。

关 键 词：0-1背包问题 模拟退火算法 组合优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]