A CUDA based Solution to the Multidimensional Knapsack Problem Using the Ant Colony Optimization.
Henrique FinglerEdson Norberto CáceresHenrique MongelliSiang W. SongPublished in: ICCS (2014)
Keyphrases
- ant colony optimization
- evolutionary strategy
- multidimensional knapsack problem
- aco algorithm
- metaheuristic
- swarm intelligence
- ant colony
- genetic algorithm
- particle swarm optimization
- evolutionary algorithm
- traveling salesman problem
- combinatorial optimization problems
- ant colony optimization algorithm
- ant colony algorithm
- ant colonies
- tabu search
- nature inspired
- particle swarm optimization pso
- pheromone trails
- knapsack problem
- artificial immune system
- constrained optimization
- ant colony optimisation
- optimal solution
- aco algorithms
- differential evolution
- optimization problems
- variable neighborhood search
- artificial ants
- integer programming
- evolutionary computation
- multiple choice
- lagrangian relaxation
- variable length
- solution quality
- constraint programming
- simulated annealing
- artificial intelligence
- neural network