量子衍生涡流搜索算法
来源期刊:控制与决策2016年第6期
论文作者:李盼池 卢爱平
文章页码:990 - 996
关键词:涡流搜索;量子比特编码;量子比特旋转;量子衍生涡流搜索;
摘 要:涡流搜索是最近提出的新型优化算法,具有操作简单且搜索能力强的突出优点,但在后期容易陷入早熟收敛.对比,通过在该算法中引入量子计算,提出一种量子衍生涡流搜索算法.首先将涡流中心用量子比特编码;然后将其在Bloch球面上实施多次旋转得到多个个体,将最优个体作为新的涡流中心,完成一次迭代.对新的涡流中心再次实施旋转,直至满足终止条件.标准函数极值优化的实验结果表明,所提出的方法明显优于普通涡流搜索算法.
李盼池,卢爱平
东北石油大学计算机与信息技术学院
摘 要:涡流搜索是最近提出的新型优化算法,具有操作简单且搜索能力强的突出优点,但在后期容易陷入早熟收敛.对比,通过在该算法中引入量子计算,提出一种量子衍生涡流搜索算法.首先将涡流中心用量子比特编码;然后将其在Bloch球面上实施多次旋转得到多个个体,将最优个体作为新的涡流中心,完成一次迭代.对新的涡流中心再次实施旋转,直至满足终止条件.标准函数极值优化的实验结果表明,所提出的方法明显优于普通涡流搜索算法.
关键词:涡流搜索;量子比特编码;量子比特旋转;量子衍生涡流搜索;