基于Bloch球面有哪些信誉好的足球投注网站的量子粒子群优化算法.pdf

第30卷 第3期 计 算 物 理 Vo1．30．NO．3 2013年 5月 CHINESEJOURNALOFCOMPUTATIONALPHYSICS May，2013 文章编号：1001—246X(2013)03-0454-09 基于Bloch球面有哪些信誉好的足球投注网站的量子粒子群优化算法 李盼池， 王琪超 ， 施光尧 (东北石油大学 计算机与信息技术学 院，大庆 163318) 摘 要 ：通过分析量子势阱粒子群优化算法 的设计过程 ，提 出一种基于 Bloeh球面有哪些信誉好的足球投注网站的量子粒子群优化算法． 首先用基于Bloch球面描述的量子位描述粒子，用泡利矩阵建立旋转轴，用 Delta势阱模型计算旋转角度，用量子 位在 Bloeh球面上的绕轴旋转实现有哪些信誉好的足球投注网站．然后用 Hadamard门实现粒子变异 ，以避免早熟收敛．这种旋转可使当前 量子位沿着 Bloch球面上 的大圆逼近 目标量子位 ，从而可加速优化进程．仿真结果表明，该算法 的优化能力优于 原算法 ． 关键词 ：量子计算 ；量子势阱；Bloch球面有哪些信誉好的足球投注网站；粒子群优化 ；算法设计 中图分类号 ：TP18 文献标识码 ：A 0 引言 粒子群优化算法(PSO)是 由Eberhart博士和 Kennedy博士于 1995年提出的一种新的全局优化算法 ． 作为一种重要的优化工具 ，PSO已成功应用于组合优化 和数值优化 I4．关于 PSO性能的改进 ，目前主 要有 以下几种策略：①基于算法参数的选择 。 ；②基于粒子位置及速度的更新规则 ；③与其它算法的 融合 ¨ ；④基于量子机制设计更新策略的量子 PSO(QuantumPSO，QPSO) ”．这些改进使 PSO性能 均有不同程度 的提高．QPSO的基本原理是通过模拟量子力学 中粒子在势场中向势能最低点的移动建立搜 索机制，即将粒子寻优空间看作量子力学中的势场 (势阱)，将全局最优解看作势场 中势能最低点(势阱中 心)，将粒子的寻优过程看作势场中粒子 向势能最低点的移动过程．尽管这种方法有一定 的优势 ，然而 ，在 QPSO中，粒子采用实数编码 ，其有哪些信誉好的足球投注网站过程为在数轴上的一维有哪些信誉好的足球投注网站 ，故有哪些信誉好的足球投注网站效率不够理想．在文献 [18]中， 我们提出了采用量子位编码 的粒子群优化算法，该算法沿用普通PSO的有哪些信誉好的足球投注网站机制，而采用基于平面上单位 圆描述的量子位对粒子编码 ，从而使基于数轴的一维有哪些信誉好的足球投注网站扩充为单位圆上的二维有哪些信誉好的足球投注网站．然而在真实的量子 系统中，量子位通常基于 Bloch球面描述 ，量子系统 的演化 ，可 以视为量子位在 Bloch球面上 的旋转．显 然 ，用基于单位 圆描述的量子位编码 PSO中的粒子 ，量子特性会被削弱．为提高 QPSO的优化能力，本文 将量子势阱和 Bloch球面描述相融合 ，提 出一种基于 Bloch球面有哪些信誉好的足球投注网站的量子粒子群优化算法 (Blochquantum particleswarmalgorithm，BQPSO)．该算法采用 Bloch球面上 的量子位对粒子编码 ，从而将原 QPSO中的一 维有哪些信誉好的足球投注网站扩展到三维有哪些信誉好的足球投注网站 ，采用 Delta势阱建立有哪些信誉好的足球投注网站机制 ，采用泡利矩阵建立旋转轴 ，实现量子位在 Bloch球 面上的绕轴旋转 ，采用 Hadamard门实现粒子变异 ，增加粒子多样性以避免早熟收敛．仿真结果表明，该算 法 的优化能力 比原算法有明显提高． 1 量子 PSO模型 1．1 基本 PSO模型 设在 7／,维空间中的m个粒子组成一个种群．其中第i个粒子位置、速度、自身有哪些信誉好的足球投注网站到的最优位置、整个种 群有哪些信誉好的足球投注网站到的最优位置分别记为置、y、P 、P．将X代入 目标函数可计算其适应度值．粒子状态更新策略为 收稿 日期 ：2012—06—18；修 回日期 ：2012—12一O1 基金项 目：国家 自然科学基金资助项 目 作者简介 ：李盼池(1969一)，男，博士后，教授 ，从事量子计算和量子优化算法研究，E-mail：lipanchi@rip．sina．com 第 3期 李盼池等 ：基于 Bloch球面有哪些信誉好的足球投注网站的量子粒子群优化算法 455 y (t+1)=WV (t)+C