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

作者:庄思发; 汪雨晴; 罗娇; 张楚航
来源:电脑编程技巧与维护, 2023, (11): 53-56.
DOI:10.16184/j.cnki.comprg.2023.11.023

摘要

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

全文