论文研究-自适应Bloch球面的量子遗传算法.pdf

在基于量子位Bloch坐标的量子遗传算法的基础上，提出一种自适应Bloch球面的量子遗传算法。该算法按两种方式自适应地选取Bloch球面的一部分进行搜索：沿经线方向选取和沿纬线方向选取，并在理论上证明了这两种选取方式都能够包含所求连续优化问题的所有可行解。在对选取的Bloch球面进行搜索时，提出了近似等面积搜索的方法，进而推导出两个相位转角大小之间的反比例关系，染色体的变异操作也作了相应的修改以适应选取区域的限制。实验表明该算法在搜索能力方面与基于量子位Bloch坐标的量子遗传算法基本相当，但优化效率方面有明显提高。