Population-based guided local search for multidimensional Knapsack problem.
Nasser TairanAbdulmohsen AlgarniJustin VargheseMuhammad Asif JanPublished in: FGCT (2015)
Keyphrases
- multidimensional knapsack problem
- guided local search
- tabu search
- simulated annealing
- metaheuristic
- search procedure
- genetic algorithm
- combinatorial optimization
- particle swarm optimization
- feasible solution
- differential evolution
- memetic algorithm
- evolutionary algorithm
- max sat
- knapsack problem
- vehicle routing problem with time windows
- evolution strategy
- job shop scheduling problem
- scheduling problem
- vehicle routing problem
- combinatorial optimization problems
- genetic algorithm ga
- search algorithm
- benchmark problems
- ant colony optimization
- evolutionary strategy
- global search
- multi objective
- maximum satisfiability
- multiple choice
- branch and bound
- branch and bound algorithm
- fitness function
- genetic programming
- optimization problems
- search space
- reinforcement learning