Solving Knapsack Problem by Hybrid Particle Swarm Optimization Algorithm

Gao Shang1,2、 Yang Jingyu3

Strategic Study of CAE ›› 2006, Vol. 8 ›› Issue (11) : 94-98.

PDF(2675 KB)
PDF(2675 KB)
Strategic Study of CAE ›› 2006, Vol. 8 ›› Issue (11) : 94-98.
Academic Papers

Solving Knapsack Problem by Hybrid Particle Swarm Optimization Algorithm

  • Gao Shang1,2、 Yang Jingyu3

Author information +
History +

Abstract

The classical particle swarm optimization is a powerful method to find the minimum of a numerical function, on a continuous definition domain. The particle swarm optimization algorithm combining with the idea of the genetic algorithm is recommended to solve knapsack problem. All the 6 hybrid particle swarm optimization algorithms are proved effective. Especially the hybrid particle swarm optimization algorithm derived from across strategy A and mutation strategy C is a simple yet effective algorithm and it has been applied successfully to investment problem. It can easily be modified for any combinatorial problem for which there has been no good specialized algorithm.

Keywords

particle swarm algorithm / knapsack problem / genetic algorithm / mutation

Cite this article

Download citation ▾
Gao Shang,Yang Jingyu. Solving Knapsack Problem by Hybrid Particle Swarm Optimization Algorithm. Strategic Study of CAE, 2006, 8(11): 94‒98
AI Summary AI Mindmap
PDF(2675 KB)

Accesses

Citations

Detail

Sections
Recommended

/