一种量子行为进化算法及应用

为了提高进化算法的优化能力, 提出一种量子行为进化算法. 该算法基于Bloch 球面建立搜索机制, 首先用量子位描述个体, 用泡利矩阵建立旋转轴, 用量子位在Bloch 球面上的绕轴旋转实现进化搜索; 然后用Hadamard 门实现个体变异, 以避免早熟收敛. 这种旋转可使当前量子位沿着Bloch 球面上的大圆逼近目标量子位, 从而可加速优化进程. 以函数极值优化为例, 实验结果表明该算法具有较高的优化能力和优化效率.