Loading...
Please wait, while we are loading the content...
Similar Documents
An Angle-expressed Quantum Evolutionary Algorithm for Quadratic Knapsack Problem
| Content Provider | Scilit |
|---|---|
| Author | Hao, Li |
| Copyright Year | 2019 |
| Description | Journal: Iop Conference Series: Materials Science and Engineering The quadratic knapsack problem(QKP) is a typical combinatorial optimization problem. It is arisen in many optimization fields, but there exist no pseudo-polynomial time algorithm to solve it. In this paper, we propose an angle-expressed quantum evolutionary algorithm to solve QKP. In this algorithm, the qubits are expressed in the angle and initialized according to the value densities of their corresponding items, the rotation angle of Q-gate is determined through an analytical formula, and Hε gate is used to prevent from premature convergence. For infeasible solution, a dynamic value density is introduced to choose item to be selected or dropped. Finally, experiment demonstrates the effectiveness of the algorithm. |
| Related Links | https://iopscience.iop.org/article/10.1088/1757-899X/631/5/052054/pdf |
| ISSN | 17578981 |
| e-ISSN | 1757899X |
| DOI | 10.1088/1757-899x/631/5/052054 |
| Journal | Iop Conference Series: Materials Science and Engineering |
| Issue Number | 5 |
| Volume Number | 631 |
| Language | English |
| Publisher | IOP Publishing |
| Publisher Date | 2019-10-01 |
| Access Restriction | Open |
| Subject Keyword | Journal: Iop Conference Series: Materials Science and Engineering Hardware and Architecture Quantum Evolutionary Quadratic Knapsack Expressed Quantum Evolutionary Algorithm |
| Content Type | Text |
| Resource Type | Article |
