| 混合量子进化算法及其应用 |
| |
| 引用本文： | 俞洋,殷志锋,田亚菲.混合量子进化算法及其应用[J].计算机工程与应用,2006,42(28):72-76. |
| |
| 作者姓名： | 俞洋 殷志锋 田亚菲 |
| |
| 作者单位： | 江苏技术师范学院电气信息工程学院,江苏,常州,213001;兰州大学信息科学与工程学院,兰州,730000 |
| |
| 摘 要： | 文章将量子进化算法(QEA)和粒子群算法(PSO)互相结合,提出了两种混合量子进化算法。第一种算法叫做嵌入式粒子群量子进化算法,其主要思想是将简化的PSO进化方程嵌入QEA的进化操作中,简化了QEA算法的结构,增强了QEA跳出局部极值的能力。第二种算法叫做量子二进制粒子群算法,其主要思想是将QEA中的量子染色体的概念引入二进制粒子群算法(BPSO),提高了BPSO算法保持种群多样性的能力和运算速度。通过对0-1背包问题和多用户检测问题的求解表明,新的算法不仅操作更简单,而且全局搜索能力有了显著的提高。
|
| 关 键 词： | 量子进化算法 粒子群优化算法 混合 进化算法 |
| 文章编号： | 1002-8331（2006）28-0072-05 |
| 收稿时间： | 2005-12 |
| 修稿时间： | 2005-12 |
Hybrid Quantum Evolutionary Algorithms and its Application |
| |
| YU Yang,YIN Zhi-feng,TIAN Ya-fei.Hybrid Quantum Evolutionary Algorithms and its Application[J].Computer Engineering and Applications,2006,42(28):72-76. |
| |
| Authors: | YU Yang YIN Zhi-feng TIAN Ya-fei |
| |
| Affiliation: | 1.Department of Electrical and Information Engineering,Jiangsu Teachers University of Technology, Changzhou,Jiangsu 21300;2.School of Information Science and Engineering,Lanzhou University,Lanzhou 730000 |
| |
| 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).The main idea of the first method called PSEQEA is to embed the evolutionary equation of PSO in QEA;while the main idea of the second method called QBPSO is to apply the quantum chromosomes of QEA to binary PSO(BPSO).The experiment results of the knapsack problem 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 BPSO in terms of ability of global optimum. |
| |
| Keywords: | Quantum Evolutionary Algorithm Particle Swarm Optimization hybrid evolutionary algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
