Landscape analyses and global search of knapsack problems.
Hiroki YoshizawaShuji HashimotoPublished in: SMC (2000)
Keyphrases
- global search
- knapsack problem
- convergence speed
- global optimization
- particle swarm optimization
- simulated annealing
- search algorithm
- particle swarm optimization algorithm
- combinatorial optimization problems
- genetic algorithm
- optimal solution
- exact algorithms
- optimization problems
- test problems
- premature convergence
- dynamic programming
- production planning
- quantum behaved particle swarm optimization
- exhaustive search
- np hard
- search space
- nonlinear optimization
- linear programming relaxation
- global optima
- evolution strategy
- greedy algorithm
- bicriteria
- cutting plane
- greedy search
- differential evolution
- inertia weight
- lower bound
- convergence rate
- maximum profit
- implicit enumeration
- tabu search
- branch bound