Optimizing Particle Swarm Optimization to Solve Knapsack Problem.
Yanbing LiangLinlin LiuDayong WangRuijuan WuPublished in: ICICA (1) (2010)
Keyphrases
- knapsack problem
- particle swarm optimization
- randomly generated test instances
- combinatorial optimization problems
- continuous relaxation
- optimization problems
- pso algorithm
- optimal solution
- np hard
- exact algorithms
- test problems
- greedy algorithm
- bicriteria
- dynamic programming
- particle swarm optimization algorithm
- global optimization
- linear programming relaxation
- multidimensional knapsack problem
- swarm intelligence
- neural network
- linear program
- decision variables
- np hard problems
- cost function
- multi objective
- heuristic solution
- special case