混合量子进化算法及其应用

作者：俞洋; 殷志锋; 田亚菲

来源：计算机工程与应用, 2006, (28): 72-76.

• 量子进化算法
• 粒子群优化算法
• 混合
• 进化算法

文章将量子进化算法(QEA)和粒子群算法(PSO)互相结合,提出了两种混合量子进化算法。第一种算法叫做嵌入式粒子群量子进化算法,其主要思想是将简化的PSO进化方程嵌入QEA的进化操作中,简化了QEA算法的结构,增强了QEA跳出局部极值的能力。第二种算法叫做量子二进制粒子群算法,其主要思想是将QEA中的量子染色体的概念引入二进制粒子群算法(BPSO),提高了BPSO算法保持种群多样性的能力和运算速度。通过对0-1背包问题和多用户检测问题的求解表明,新的算法不仅操作更简单,而且全局搜索能力有了显著的提高。

• 出版日期2006-10-1
• 单位兰州大学; 江苏理工学院