Name
Abstract | ||
|---|---|---|
Knapsack problem is a typical combinatorial optimization problem, which has attracted wide attention because of its simple description, difficult solution and wide application background. For the knapsack problem, we proposed an improved quantum evolutionary algorithm. In this algorithm, the qubits are initialized according to the value densities of their corresponding items, the angle of Q-gate is determinated through direct comparison between the quantum chromosome and the optimal solution, random crossover method is taken to share information among chromosomes, and HE gate is used to prevent from premature convergence. Finally, experiment demonstrates the effectiveness of the algorithm. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.3233/978-1-61499-785-6-203 | Frontiers in Artificial Intelligence and Applications |
Keywords | Field | DocType |
knapsack problem,quantum evolutionary algorithm,qubit,Q-gate,HE gate | Mathematical optimization,Computer science,Knapsack problem,Quantum evolutionary algorithm | Conference |
Volume | ISSN | Citations |
296 | 0922-6389 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |