一种改进的模拟退火萤火虫混合算法求解0/1背包问题

发布时间：2023-04-07 05:17

　　根据萤火虫算法自身特点,本文提出一种基于模拟退火的改进萤火虫算法,并用于求解0-1背包问题.该算法在模拟退火过程中利用萤火虫算法搜索新解,采用贪心修复算子对不可行解进行修正.每一次退火操作完成时,对萤火虫种群实行变异操作,增强萤火虫的全局搜索能力.本算法在求解0-1背包问题时,能及时跳出局部最优,在算法初期增强全局搜索能力,在算法后期加快收敛速度.通过仿真实验表明,该算法可较好的求解0-1背包问题.

【文章页数】：7 页

【文章目录】：
0 引言
1 0-1背包问题
2 算法思想
    2.1 萤火虫算法
    2.2 模拟退火算法
    2.3 自适应变异操作
    2.4 编码方式
3 模拟退火萤火虫混合算法求解0-1背包问题的具体实现
4 仿真实验
5 总结



本文编号：3785164