An enhanced binary slime mould algorithm for solving the 0-1 knapsack problem

The slime mould algorithm (SMA) has recently been introduced to solve continuous engineering problems, which has been employed to solve a wide range of various problems due to its good performance. This paper presents an enhanced binary SMA for solving the 0-1 knapsack problem at different scales. In the presented binary SMA, eight different transfer functions have been used and evaluated. The transfer function, which has performed better than others, has been proposed for the subsequent experiments. The Bitwise and Gaussian mutation operators are used to enhance the performance of the proposed binary SMA. Furthermore, a penalty function and a repair algorithm are used to handle infeasible solutions. The proposed method's performance was evaluated statistically on 63 standard datasets with different scales. The obtained results from the proposed method were compared with ten state-of-the-art methods. The results indicated the superiority of the proposed methods.

Automated summary

This paper introduces an enhanced binary SMA for solving the 0-1 knapsack problem at different scales. By using multiple transfer functions and bitwise and Gaussian mutation operators, along with penalty function and repair algorithm to handle infeasible solutions, the superiority of the proposed method is demonstrated.