求解01背包问题的贪婪蛙跳算法 (Greedy Frog Leaping Algorithm for 01 Knapsack Problem).
Siqi GaoYuxuan XingNong XiaoFang LiuPublished in: 计算机科学 (2018)
Keyphrases
- knapsack problem
- dynamic programming
- greedy heuristic
- optimal solution
- learning algorithm
- np hard
- greedy algorithm
- greedy algorithms
- exact algorithms
- test problems
- computational complexity
- optimization problems
- machine learning
- worst case
- locally optimal
- simulated annealing
- distance transform
- shortest path problem
- cost function
- multi objective
- search algorithm
- multidimensional knapsack problem
- implicit enumeration