Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems.
Kuo-Chun TsengWei-Chieh LaiI-Chia ChenYun-Hsiang HsiaoJr-Yu ChiueWei-Chun HuangPublished in: CoRR (2023)
Keyphrases
- knapsack problem
- quantum inspired
- search algorithm for solving
- tabu search
- test problems
- metaheuristic
- binary gravitational search algorithm
- optimization problems
- optimal solution
- scheduling problem
- combinatorial optimization problems
- lower bound
- np hard
- quantum computing
- search algorithm
- simulated annealing
- genetic algorithm
- immune clonal
- feasible solution
- mutation operator
- vehicle routing problem
- nsga ii
- linear programming relaxation
- principles of quantum computing
- solution quality
- dynamic programming
- evolutionary algorithm
- greedy algorithm
- upper bound
- learning algorithm
- neural network
- benchmark problems
- multi objective
- special case
- mathematical programming
- binary particle swarm optimization
- combinatorial optimization
- linear programming
- particle swarm optimization