CAJ | 학술논문

为了提高蝙蝠算法求解背包问题的性能，受病毒进化机制启发，提出了一种求解背包问题的改进蝙蝠算法。构建背包问题的数学模型，然后采用改进蝙蝠算法进行求解，采用病毒群体感染主群体，主群体在历代个体间纵向传递信息，病毒群体通过感染操作在同代个体间横向传递信息。最后采用三个背包问题对算法性能进行仿真实验，结果表明，相对于对比算法，改进蝙蝠算法的寻优精度和求解稳定性更优。
위료제고편복산법구해배포문제적성능，수병독진화궤제계발，제출료일충구해배포문제적개진편복산법。구건배포문제적수학모형，연후채용개진편복산법진행구해，채용병독군체감염주군체，주군체재역대개체간종향전체신식，병독군체통과감염조작재동대개체간횡향전체신식。최후채용삼개배포문제대산법성능진행방진실험，결과표명，상대우대비산법，개진편복산법적심우정도화구해은정성경우。
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.