An Improved Quantum-Inspired Evolutionary Algorithm for Knapsack Problems.
Sheng XiangYigang HeLiuchen ChangKehan WuChaolong ZhangPublished in: ICCCS (2) (2017)
Keyphrases
- knapsack problem
- quantum inspired evolutionary algorithm
- evolutionary algorithm
- optimization problems
- cultural algorithms
- combinatorial optimization problems
- dynamic programming
- test problems
- quantum evolutionary algorithm
- optimal solution
- exact algorithms
- production planning
- multidimensional knapsack problem
- multi objective
- particle swarm optimization algorithm
- np hard
- greedy algorithm
- multi objective optimization
- nsga ii
- metaheuristic
- cutting plane
- maximum profit
- special case
- combinatorial optimization
- simulated annealing
- implicit enumeration