Apply the Particle Swarm Optimization to the Multidimensional Knapsack Problem

Min Kong,Peng Tian
DOI: https://doi.org/10.1007/11785231_119
2006-01-01
Abstract:This paper proposes a new heuristic approach based on the Particle Swarm Optimization (PSO) for the Multidimensional Knapsack Problem (MKP). Instead of the penalty function technique usually used to deal with the constrained problem, a heuristic repair operator utilizing problem-specific knowledge is incorporated into the modified algorithm. Computational results show that the new PSO based algorithm is capable of quickly obtaining high-quality solutions for problems of various characteristics.
What problem does this paper attempt to address?