An improved chemical reaction optimisation algorithm for the 0-1 knapsack problem.
Hamza Onoruoiza SalamiAbubakar BalaPublished in: Int. J. Bio Inspired Comput. (2022)
Keyphrases
- knapsack problem
- chemical reaction
- optimisation algorithm
- optimisation problems
- ant colony
- optimization problems
- combinatorial optimization problems
- optimal solution
- test problems
- dynamic programming
- benchmark problems
- multidimensional knapsack problem
- greedy algorithm
- np hard
- linear programming relaxation
- chemical reactions
- evolutionary computation
- maximum profit
- exact algorithms
- particle swarm
- greedy heuristic
- machine learning
- particle swarm optimisation
- continuous relaxation
- ant colony algorithm
- ant colony optimization
- metaheuristic
- evolutionary algorithm
- genetic algorithm