Self-adaptive check and repair operator-based particle swarm optimization for the multidimensional knapsack problem
We propose a novel self-adaptive check and repair operator (SACRO). Particle swarm optimization (PSO) is utilized to cooperate with the idea of SACRO. The SACRO based algorithms were tested using 137 benchmarks from OR-Library. The SACRO is competitive and robust than traditional check and repair operator. The SACRO based algorithms rival other state-of-the-art PSO and other algorithms.
self-adaptive check and repair particle swarm optimization multidimensional knapsack problem combinatorial optimization pseudo-utility ratio or-library