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

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

来源：电脑编程技巧与维护, 2023, (11): 53-56.

DOI：10.16184/j.cnki.comprg.2023.11.023

• 0-1背包问题
• 模拟退火算法
• 组合优化

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

• 单位
  韶关学院