A membrane-inspired algorithm with a memory mechanism for knapsack problems.
Juan-juan HeJian-hua XiaoXiaolong ShiTao SongPublished in: J. Zhejiang Univ. Sci. C (2013)
Keyphrases
- knapsack problem
- test problems
- dynamic programming
- memory requirements
- cost function
- optimal solution
- k means
- optimization algorithm
- preprocessing
- exact algorithms
- convergence rate
- memory usage
- combinatorial optimization problems
- probabilistic model
- memory space
- np hard
- learning algorithm
- implicit enumeration
- benchmark problems
- detection algorithm
- linear programming
- optimization problems
- search space
- reinforcement learning