Journal
ENGINEERING WITH COMPUTERS
Volume 38, Issue SUPPL 4, Pages 3423-3444Publisher
SPRINGER
DOI: 10.1007/s00366-021-01470-z
Keywords
0-1 knapsack problem; Slime mould algorithm; Transfer function; Penalty function; Repair algorithm; Gaussian mutation operator; Bitwise operations
Ask authors/readers for more resources
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.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available