New Particle Swarm Optimization algorithm for knapsack problem.
Ling OuyangDongyun WangPublished in: ICNC (2012)
Keyphrases
- particle swarm optimization algorithm
- knapsack problem
- particle swarm optimization
- convergence speed
- optimization problems
- optimal solution
- test problems
- combinatorial optimization problems
- exact algorithms
- particle swarm
- dynamic programming
- multidimensional knapsack problem
- np hard
- linear programming relaxation
- pso algorithm
- multilevel thresholding
- greedy heuristic
- continuous relaxation
- global search
- global optimization
- implicit enumeration
- greedy algorithm
- inertia weight
- lower bound
- randomly generated test instances
- neural network
- convergence rate
- metaheuristic
- upper bound
- search space
- search algorithm
- machine learning