A Comparation between Bee Swarm Optimization and Greedy Algorithm for the Knapsack Problem with Bee Reallocation.
Marco Aurelio Sotelo-FigueroaMaría del Rosario Baltazar-FloresJuan Martín CarpioVíctor ZamudioPublished in: MICAI (Special Sessions) (2010)
Keyphrases
- greedy algorithm
- knapsack problem
- swarm optimization
- swarm intelligence
- greedy algorithms
- particle swarm optimization
- greedy heuristic
- test problems
- particle swarm optimization pso
- dynamic programming
- exact algorithms
- pso algorithm
- objective function
- ant colony optimization
- worst case
- linear programming relaxation
- neural network
- set cover
- particle swarm optimisation
- optimization problems
- influence maximization
- greedy strategy
- fuzzy logic
- cost function
- global optimization