
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.
Solving Knapsack Problem by Hybrid Particle Swarm Optimization Algorithm
Gao Shang1,2、 Yang Jingyu3
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.
particle swarm algorithm / knapsack problem / genetic algorithm / mutation
/
〈 |
|
〉 |