期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
多宇宙并行量子衍生遗传算法研究 被引量:7
1
作者 杨俊安 庄镇泉 《计算机工程与应用》 CSCD 北大核心 2004年第20期23-26,61,共5页
将量子的多宇宙特性和遗传算法相结合,提出了多宇宙并行量子衍生遗传算法。算法中将种群分成若干个独立的子群体,称为宇宙。给出了不同宇宙数量下的并行拓朴结构,提出了宇宙内采用量子旋转门演化和量子变异,宇宙间采用移民和量子交叉的... 将量子的多宇宙特性和遗传算法相结合,提出了多宇宙并行量子衍生遗传算法。算法中将种群分成若干个独立的子群体,称为宇宙。给出了不同宇宙数量下的并行拓朴结构,提出了宇宙内采用量子旋转门演化和量子变异,宇宙间采用移民和量子交叉的两种信息交互方式,能有效克服早熟收敛现象,使得搜索效率和搜索能力得到更进一步提高。典型函数优化实验验证了该文所提算法的有效性。 展开更多
关键词 量子遗传算法 多宇宙并行量子衍生遗传算法 函数优化
在线阅读 下载PDF
多宇宙并行量子遗传算法 被引量:65
2
作者 杨俊安 庄镇泉 史亮 《电子学报》 EI CAS CSCD 北大核心 2004年第6期923-928,共6页
提出了一种多宇宙并行量子遗传算法 ,并从理论上证明了算法的全局收敛性 .算法中将所有的个体按照一定的拓扑结构分成一个个独立的子群体 ,称为宇宙 ;采用多状态基因量子比特编码方式来表达宇宙中的个体 ;采用通用的量子旋转门策略和动... 提出了一种多宇宙并行量子遗传算法 ,并从理论上证明了算法的全局收敛性 .算法中将所有的个体按照一定的拓扑结构分成一个个独立的子群体 ,称为宇宙 ;采用多状态基因量子比特编码方式来表达宇宙中的个体 ;采用通用的量子旋转门策略和动态调整旋转角机制对个体进行演化 ;采用量子非门实现量子变异以阻止早熟收敛 ;各宇宙独立演化 ,宇宙之间采用最佳移民和量子交叉操作来交换信息 ,提高算法的执行效率 .将该算法与独立分量分析算法相结合 ,提出一种盲源分离新方法 .仿真结果表明 展开更多
关键词 量子计算 遗传算法 量子遗传算法 多宇宙并行量子遗传算法 盲源分离
在线阅读 下载PDF
基于多宇宙并行量子遗传算法的非线性盲源分离算法研究 被引量:10
3
作者 杨俊安 邹谊 庄镇泉 《电子与信息学报》 EI CSCD 北大核心 2004年第8期1210-1217,共8页
在系统分析非线性盲源分离模型和算法的基础上,提出了基于输出信号联合累积量的非线性盲 源分离算法,并提出采用多宇宙并行量子遗传算法的优化求解方法,仿真结果表明了算法的有效性.
关键词 非线性盲源分离 联合累积量 量子计算 量子遗传算法 多宇宙并行量子遗传算法
在线阅读 下载PDF
基于自适应机制的多宇宙并行量子衍生进化算法 被引量:6
4
作者 刘晓红 曲志坚 +2 位作者 曹雁锋 张先伟 冯刚 《计算机应用》 CSCD 北大核心 2015年第2期369-373,共5页
进化参量的选取对量子衍生进化算法(QEA)的优化性能有极大的影响,传统QEA在选择进化参量时并未考虑种群中个体间的差异,种群中所有个体采用相同的进化参量完成更新,导致算法在解决组合优化问题中存在收敛速度慢、容易陷入局部最优解等... 进化参量的选取对量子衍生进化算法(QEA)的优化性能有极大的影响,传统QEA在选择进化参量时并未考虑种群中个体间的差异,种群中所有个体采用相同的进化参量完成更新,导致算法在解决组合优化问题中存在收敛速度慢、容易陷入局部最优解等问题。针对这一问题,采用自适应机制调整QEA的旋转角步长和量子变异概率,算法中任意一代的任一个体的进化参量均由该个体自身适应度确定,从而保证尽可能多的进化个体能够朝着最优解方向不断靠近。此外,由于自适应量子进化算法需要评估个体的适应度,导致运算时间较长,针对这一问题则采用多宇宙机制将算法分布于多个宇宙中并行实现,从而提高算法的执行效率。通过搜索多峰函数最优解和求解背包问题测试算法性能,结果表明,与传统QEA相比,所提出算法在收敛速度、搜索全局最优解及执行速度方面具有较好的表现。 展开更多
关键词 组合优化 量子衍生进化算法 最优解 多宇宙 并行计算
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部