A two-phase tabu-evolutionary algorithm for the 0-1 multidimensional knapsack problem.
Xiangjing LaiJin-Kao HaoFred W. GloverZhipeng LüPublished in: Inf. Sci. (2018)
Keyphrases
- multidimensional knapsack problem
- evolutionary algorithm
- tabu search
- simulated annealing
- evolutionary strategy
- metaheuristic
- optimization problems
- genetic algorithm
- crossover operator
- multi objective
- evolutionary computation
- search procedure
- differential evolution
- multi objective optimization
- knapsack problem
- feasible solution
- fitness function
- memetic algorithm
- genetic algorithm ga
- test problems
- job shop scheduling problem
- genetic programming
- benchmark problems
- search algorithm
- combinatorial optimization
- scheduling problem
- evolution strategy
- ant colony optimization
- particle swarm optimization pso
- solution quality
- constrained optimization
- special case
- nsga ii
- computational complexity