Hybrid Quantum Evolutionary Algorithms Based on Particle Swarm Theory
| Autor: | Ya-fei Tian, Yang Yu, Zhi-feng Yin |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Structure (mathematical logic)
Mathematical optimization Operator (computer programming) Knapsack problem Computer Science::Neural and Evolutionary Computation MathematicsofComputing_NUMERICALANALYSIS Evolutionary algorithm Particle swarm optimization Multiuser detection Evolutionary computation Quantum computer Mathematics |
| Zdroj: | 2006 1ST IEEE Conference on Industrial Electronics and Applications. |
| DOI: | 10.1109/iciea.2006.257137 |
| Popis: | Inspired by the idea of hybrid optimization algorithms, this paper proposes two hybrid quantum evolutionary algorithms (QEA) based on combining QEA with particle swarm optimization (PSO) to improve the performance of QEA . The main idea of the first method called PSEQEA is to embed the evolutionary equation of PSO in the evolutionary operator of QEA; while the main idea of the second method called PSSQEA is to replace the evolutionary operator of QEA using the evolutionary equation of PSO which is redefined the meanings of the original evolutionary equations. The experiment results of the knapsack problem, the function optimization problems and multiuser detection problem show that the both of the proposed methods not only have simpler algorithm structure, but also perform better than conventional QEA and PSO in terms of ability of global optimum |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|