|
|||||
|
|
| 一种改进的模拟退火萤火虫混合算法求解0/1背包问题 | |
| 作者单位： | ;1.西华师范大学数学与信息学院 |
| 摘 要： | 根据萤火虫算法自身特点,本文提出一种基于模拟退火的改进萤火虫算法,并用于求解0-1背包问题.该算法在模拟退火过程中利用萤火虫算法搜索新解,采用贪心修复算子对不可行解进行修正.每一次退火操作完成时,对萤火虫种群实行变异操作,增强萤火虫的全局搜索能力.本算法在求解0-1背包问题时,能及时跳出局部最优,在算法初期增强全局搜索能力,在算法后期加快收敛速度.通过仿真实验表明,该算法可较好的求解0-1背包问题. |
| 关 键 词： | 萤火虫算法 0/1背包问题 模拟退火算法 变异操作 贪心修复算子 |
An Improved Simulated Annealing Firefly Hybrid Algorithm for 0/1 Knapsack Problem |
|
| Abstract: | |
| Keywords: | |