Nature-inspired algorithms for 0-1 knapsack problem: A survey.
Yongquan ZhouYan ShiYuanfei WeiQifang LuoZhonghua TangPublished in: Neurocomputing (2023)
Keyphrases
- knapsack problem
- nature inspired algorithms
- evolutionary computation
- metaheuristic
- computational intelligence
- optimization problems
- ant colony optimization
- optimal solution
- evolutionary algorithm
- combinatorial optimization problems
- biogeography based optimization
- test problems
- dynamic programming
- np hard
- multidimensional knapsack problem
- greedy algorithm
- exact algorithms
- continuous relaxation
- genetic algorithm ga
- constrained optimization problems
- genetic programming
- cost function
- artificial intelligence
- function optimization
- ant based clustering
- decision variables
- differential evolution
- tabu search
- multi objective
- objective function
- artificial immune system
- ant colony
- vehicle routing problem
- maximum profit