A multipopulation cultural algorithm based on genetic algorithm for the MKP.
Deam James Azevedo da SilvaRoberto Célio Limão de OliveiraPublished in: GECCO (2009)
Keyphrases
- hybrid algorithm
- randomly generated
- genetic algorithm
- computational complexity
- np hard
- dynamic programming
- knapsack problem
- optimization algorithm
- multidimensional knapsack problem
- cost function
- simulated annealing
- optimization method
- mathematical model
- learning algorithm
- tabu search
- ant colony optimization
- worst case
- test problems
- objective function
- metaheuristic
- particle swarm optimization
- benchmark problems
- special case
- evolution strategy