一种新的相位角编码量子进化算法
来源期刊:控制与决策2015年第4期
论文作者:张磊 方洋旺 毛东辉 杨鹏飞
文章页码:739 - 744
关键词:进化算法;相位角编码;量子进化算法;概率表达;全局收敛;
摘 要:针对具有连续解空间的数值函数优化问题,基于量子算法和实数编码进化算法的思想,提出一种新的相位角编码量子进化算法(PAQEA).算法的概率表达特性使得量子染色体能够以一定概率表达优化问题的所有可行解,结合动态量子旋转门实现染色体的进化,实现了算法局部搜索与全局搜索的平衡.理论分析证明了算法的全局收敛性.仿真结果表明,该算法适用于复杂数值函数优化问题,具有收敛速度快、搜索能力强和稳定性高的特点.
张磊,方洋旺,毛东辉,杨鹏飞
空军工程大学航空航天工程学院
摘 要:针对具有连续解空间的数值函数优化问题,基于量子算法和实数编码进化算法的思想,提出一种新的相位角编码量子进化算法(PAQEA).算法的概率表达特性使得量子染色体能够以一定概率表达优化问题的所有可行解,结合动态量子旋转门实现染色体的进化,实现了算法局部搜索与全局搜索的平衡.理论分析证明了算法的全局收敛性.仿真结果表明,该算法适用于复杂数值函数优化问题,具有收敛速度快、搜索能力强和稳定性高的特点.
关键词:进化算法;相位角编码;量子进化算法;概率表达;全局收敛;