Binary smart wolf pack algorithm for uncertain bilevel knapsack problem

摘要

To apply the smart wolf pack algorithm to solve the uncertain bilevel knapsack problem effectively, a binary smart wolf pack algorithm is designed. Firstly, the paper proposes an uncertain bilevel knapsack problem model by introducing uncertainty theory to the traditional bilevel knapsack problem model. Secondly, to solve the model of uncertain bilevel knapsack problem by the algorithm directly, we convert the uncertain bilevel knapsack problem model to an equivalent deterministic model. After that, a binary smart wolf pack algorithm based on the smart wolf pack algorithm is proposed, and the validity and efficiency of the binary smart wolf algorithm are proved by the computing experiments on the 4 examples.