计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
35期
57-61
,共5页
量子计算%量子遗传算法%Bloch球面坐标%优化问题
量子計算%量子遺傳算法%Bloch毬麵坐標%優化問題
양자계산%양자유전산법%Bloch구면좌표%우화문제
在基于量子位Bloch坐标的量子遗传算法的基础上,提出一种自适应Bloch球面的量子遗传算法.该算法按两种方式自适应地选取Bloch球面的一部分进行搜索:沿经线方向选取和沿纬线方向选取,并在理论上证明了这两种选取方式都能够包含所求连续优化问题的所有可行解.在对选取的Bloch球面进行搜索时,提出了近似等面积搜索的方法,进而推导出两个相位转角大小之间的反比例关系,染色体的变异操作也作了相应的修改以适应选取区域的限制.实验表明该算法在搜索能力方面与基于量子位Bloch坐标的量子遗传算法基本相当,但优化效率方面有明显提高.
在基于量子位Bloch坐標的量子遺傳算法的基礎上,提齣一種自適應Bloch毬麵的量子遺傳算法.該算法按兩種方式自適應地選取Bloch毬麵的一部分進行搜索:沿經線方嚮選取和沿緯線方嚮選取,併在理論上證明瞭這兩種選取方式都能夠包含所求連續優化問題的所有可行解.在對選取的Bloch毬麵進行搜索時,提齣瞭近似等麵積搜索的方法,進而推導齣兩箇相位轉角大小之間的反比例關繫,染色體的變異操作也作瞭相應的脩改以適應選取區域的限製.實驗錶明該算法在搜索能力方麵與基于量子位Bloch坐標的量子遺傳算法基本相噹,但優化效率方麵有明顯提高.
재기우양자위Bloch좌표적양자유전산법적기출상,제출일충자괄응Bloch구면적양자유전산법.해산법안량충방식자괄응지선취Bloch구면적일부분진행수색:연경선방향선취화연위선방향선취,병재이론상증명료저량충선취방식도능구포함소구련속우화문제적소유가행해.재대선취적Bloch구면진행수색시,제출료근사등면적수색적방법,진이추도출량개상위전각대소지간적반비례관계,염색체적변이조작야작료상응적수개이괄응선취구역적한제.실험표명해산법재수색능력방면여기우양자위Bloch좌표적양자유전산법기본상당,단우화효솔방면유명현제고.
