A Discrete Particle Swarm Optimization for Solving Multiple Knapsack Problems

Abstract

A new discrete particle swarm optimization (DPSO) is proposed to solve the multiple knapsack problems (MKP). In the DPSO, the position and velocity of the particles are redefined and the rules and athletic equations of algorithm are also renewed. The multiple knapsack problems are 0-1 programming. The 0-1 programming will be transformed to the integer programming. Then we use the DPSO to solve several multiple knapsack problems. The experimental results show that the DPSO algorithm is feasible to solve the multiple knapsack problems, especially effectively to large scale multiple knapsack problems.