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