计算机应用 ›› 2012, Vol. 32 ›› Issue (07): 1935-1938.DOI: 10.3724/SP.J.1087.2012.01935

• 先进计算 • 上一篇    下一篇

量子位Bloch坐标的量子人工蜂群优化算法

易正俊,何荣花,侯坤   

  1. 重庆大学 数学与统计学院,重庆401331
  • 收稿日期:2011-12-06 修回日期:2012-02-02 发布日期:2012-07-05 出版日期:2012-07-01
  • 通讯作者: 何荣花
  • 作者简介:易正俊(1963-),男,重庆人,教授,博士,主要研究方向:智能算法、信息融合;何荣花(1987-),女,重庆人,硕士研究生,主要研究方向:智能算法、量子神经网络;侯坤(1987-),男,河南安阳人,硕士研究生,主要研究方向:信号处理、智能算法。

Quantum artificial bee colony optimization algorithm based on Bloch coordinates of quantum bit

YI Zheng-jun,HE Rong-hua,HOU Kun   

  1. School of Mathematics and Statistics, Chongqing University, Chongqing 401331,China
  • Received:2011-12-06 Revised:2012-02-02 Online:2012-07-05 Published:2012-07-01
  • Contact: HE Rong-hua

摘要: 为了改善人工蜂群(ABC)算法在解决多变量优化问题时存在的收敛速度较慢、容易陷入局部最优的不足,结合量子理论和人工蜂群算法提出一种新的量子优化算法。算法首先采用量子位Bloch坐标对蜂群算法中食物源进行编码,扩展了全局最优解的数量,提高了蜂群算法获得全局最优解的概率;然后用量子旋转门实现搜索过程中的食物源更新。对于量子旋转门的转角关系的确定,提出了一种新的方法。从理论上证明了蜂群算法在Bloch球面每次以等面积搜索时,量子旋转门的两个旋转相位大小近似于反比例关系,避免了固定相位旋转的不均等性,使得搜索呈现规律性。在典型函数优化问题的实验中,所提算法在搜索能力和优化效率两个方面优于普通量子人工蜂群(QABC)算法和单一人工蜂群算法。

关键词: 量子计算, 量子比特, 量子旋转门, 人工蜂群算法, 连续空间优化问题

Abstract: To solve the problems of slow convergence speed and easily getting into local optimal value for Artificial Bee Colony (ABC) algorithm, a new quantum optimization algorithm was proposed by combining quantum theory and artificial colony algorithm. This algorithm expanded the quantity of the global optimal solution and improved the probability of achieving the global optimal solution by using Bloch coordinates of quantum bit encoding food sources in the artificial colony algorithm; then food sources were updated by quantum rotation gate. This paper put forward a new method for determining the relationship between the two rotation phases in the quantum rotation gate. When the ABC algorithm searched as the equal area on the Bloch sphere, it was proved that the size of the two rotation phases in the quantum rotation gate approximated to the inverse proportion. This avoided blind arbitrary rotation and made the search regular when approaching the optimal solutions. The experiments of two typical optimization issues show that the algorithm is superior to the common Quantum Artificial Bee Colony (QABC) and the simple ABC in both search capability and optimization efficiency.

Key words: quantum computation, quantum bit, quantum rotation gate, Artificial Bee Colony (ABC) algorithm, continuous space optimization problem

中图分类号: