Hybrid Cat-Particle Swarm Optimization Algorithm on Bounded Knapsack Problem with Multiple Constraints

Abstract

Optimization problems have become interesting problems to discuss, including the knapsack problem. There are many types and variations of knapsack problems. In this paper, the authors introduce a new hybrid metaheuristic algorithm to solve the modified bounded knapsack problem with multiple constraints we call it modified bounded knapsack problem with multiple constraints (MBKP-MC). Authors combine two popular metaheuristic algorithms, Particle Swarm Optimization (PSO) and Cat Swarm Optimization (CSO). The algorithm is named Hybrid Cat-Particle Swarm Optimization (HCPSO). The results of the implementation of the algorithm are compared with PSO and CSO algorithms. Based on the experimental results, it is known that the HCPSO algorithm is suitable and can reach to good quality solution within a reasonable computation time. In addition, the new proposed algorithm performs better than the PSO and CSO on all MBKP-MC data used