A novel approach for multi-constraints knapsack problem using cluster particle swarm optimization

Abstract Cluster particle swarm optimization (CPSO) is distinct approach of PSO, in which each sub-swarm points an exact region with a particular diverse situation, to perform on-demand computing. Particularly, it is used for problems based on a cluster, which contains many locally optimal solutions to reduce wastage of energy and improve energy sustainability. Among the combinatorial optimization problems, the knapsack problem is widely studied. There are several variants and techniques devised over the times, to get the optimal solutions for solving multiple constrain problems by considering weight and capacity to minimize energy consumption. Still, the multi-constraint Knapsack problem (KP) remains the major challenge. The proposed cluster-based Particle swarm optimization (PSO) algorithm is used for solving problems having multiple energy preserving constraints. The proposed algorithm incorporates Boundary value analysis (BVA) techniques and is compared with the standard knapsack dataset for effective energy optimization. The proposed algorithm is evaluated based on performance criteria, thereby, achieving 100% accuracy for minimum dimension and approximately more than 85% for higher dimension of energy minimization problems. The proposed techniques are compared with Simulated annealing (SA) and Genetic algorithm (GA). It is evident that the proposed techniques out performed well to compare to other algorithms. Future research focuses on applying proposed techniques, to machine learning and deep convolutional neural network for quicker searching process. Furthermore, plan to utilize the proposed techniques for other combinatorial optimization problems.