Parallel Binary Particle Swarm Optimization Algorithm Based on Immunity for Solving Knapsack Problem

姜伟,王宏力,何星,陆敬辉
DOI: https://doi.org/10.16182/j.cnki.joss.2014.01.035
2014-01-01
Abstract:To realize optimization problems with discrete binary variables, a modified hybrid binary particle swarm optimization (MHBPSO) was proposed. To simplify the structure of MHBPSO algorithm, the theories of immunity in biology and parallel computation were introduced. The catfish effect and the operation of crossover and mutation were also embedded in order to avoid the local convergence and stagnation and maintain the diversity of swarm's searching positions during the later period of MHBPSO algorithm. Simulation performance of different mature discrete optimization algorithms were compared by solving classical 0-1 knapsacks problems. The simulation results show that MHBPSO has a simple structure, high convergence speed and superior global optimization capability, which is an efficient method for discrete optimization problems.
What problem does this paper attempt to address?