• DocumentCode
    2859372
  • Title

    Hybrid Quantum Evolutionary Algorithms Based on Particle Swarm Theory

  • Author

    Yu, Yang ; Tian, Yafei ; Yin, Zhifeng

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Lanzhou Univ.
  • fYear
    2006
  • fDate
    24-26 May 2006
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    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
  • Keywords
    evolutionary computation; knapsack problems; multiuser detection; optimisation; hybrid optimization algorithms; hybrid quantum evolutionary algorithms; multiuser detection problem; particle swarm optimization; particle swarm theory; Diversity reception; Equations; Evolutionary computation; Genetic algorithms; Information science; Multiuser detection; Optimization methods; Particle swarm optimization; Quantum computing; Quantum mechanics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Electronics and Applications, 2006 1ST IEEE Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    0-7803-9513-1
  • Electronic_ISBN
    0-7803-9514-X
  • Type

    conf

  • DOI
    10.1109/ICIEA.2006.257137
  • Filename
    4025755