Finding Maximum Independent Set using Particle Swarm Optimization

The MaxIS (Maximum Independent Set) belongs to the category of NP-hard problems. To address this issue, we apply the PSO (particle swarm optimization) technique in this study. We evaluate the suggested method against other soft computing methods currently in use. The experimental testing is conducted using DIMACS10 benchmarks. The results demonstrate that the suggested method performs well and surpasses numerous other soft computing techniques, such as genetic algorithm (GA) and grey wolf optimization (GWO).