基于改进蝙蝠算法的背包问题求解

摘要

In order to improve the performance of bat algorithm to solve knapsack problems,this paper proposed an improved bat algorithm for solving knapsack problems.Firstly,it established the mathematic model of knapsack problems,and then solved the model by the improved bat algorithm which the main groups consisted of bats transmit information crossed the verti-cal generations and the virus groups transfered evolutionary information crossed the same generation through virus infection.Fi-nally,the simulation experiments were carried with three knapsack problems.The results show that the proposed algorithm can obtain better accuracy and robustness compared with other algorithms.%为了提高蝙蝠算法求解背包问题的性能，受病毒进化机制启发，提出了一种求解背包问题的改进蝙蝠算法。构建背包问题的数学模型，然后采用改进蝙蝠算法进行求解，采用病毒群体感染主群体，主群体在历代个体间纵向传递信息，病毒群体通过感染操作在同代个体间横向传递信息。最后采用三个背包问题对算法性能进行仿真实验，结果表明，相对于对比算法，改进蝙蝠算法的寻优精度和求解稳定性更优。