多比特概率幅编码的量子衍生粒子群优化算法
来源期刊:控制与决策2015年第11期
论文作者:李盼池 李滨旭
文章页码:2041 - 2047
关键词:量子计算;粒子群优化;多比特概率幅编码;算法设计;
摘 要:为了提高粒子群算法的优化能力,提出一种新的量子衍生粒子群优化算法.该方法采用多比特量子系统的基态概率幅对粒子编码,基于自身最优粒子和全局最优粒子确定旋转角度,采用基于张量积构造的多比特量子旋转门实施粒子的更新.在每步迭代中,只需更新粒子的一个量子比特相位,即可更新该粒子上的所有概率幅.标准函数极值优化的实验结果表明,所提出算法的单步迭代时间较长,但优化能力较同类算法有大幅度提高.
李盼池,李滨旭
东北石油大学计算机与信息技术学院
摘 要:为了提高粒子群算法的优化能力,提出一种新的量子衍生粒子群优化算法.该方法采用多比特量子系统的基态概率幅对粒子编码,基于自身最优粒子和全局最优粒子确定旋转角度,采用基于张量积构造的多比特量子旋转门实施粒子的更新.在每步迭代中,只需更新粒子的一个量子比特相位,即可更新该粒子上的所有概率幅.标准函数极值优化的实验结果表明,所提出算法的单步迭代时间较长,但优化能力较同类算法有大幅度提高.
关键词:量子计算;粒子群优化;多比特概率幅编码;算法设计;