A Complex-valued Encoding Bat Algorithm for Solving 0-1 Knapsack Problem.
Yongquan ZhouLiangliang LiMingzhi MaPublished in: Neural Process. Lett. (2016)
Keyphrases
- knapsack problem
- optimal solution
- complex valued
- dynamic programming
- np hard
- computational complexity
- learning algorithm
- implicit enumeration
- cost function
- objective function
- particle swarm optimization
- multidimensional knapsack problem
- optimization problems
- combinatorial optimization
- linear programming
- lp relaxation
- exact algorithms
- randomly generated test instances
- training phase
- real valued
- convergence rate
- neural network
- worst case
- evolutionary algorithm
- machine learning