论文研究基于改进蝙蝠算法的背包问题求解.pdf

为了提高蝙蝠算法求解背包问题的性能，受病毒进化机制启发，提出了一种求解背包问题的改进蝙蝠算法。构建背包问题的数学模型，然后采用改进蝙蝠算法进行求解，采用病毒群体感染主群体，主群体在历代个体间纵向传递信息，病毒群体通过感染操作在同代个体间横向传递信息。最后采用三个背包问题对算法性能进行仿真实验，结果表明，相对于对比算法，改进蝙蝠算法的寻优精度和求解稳定性更优。