基于Bloch球面的量子遗传算法的混合储能系统容量配置 被引量：47

1

作者 马速良 马会萌 +2 位作者 蒋小平 段国栋 李娜 《中国电机工程学报》 EI CSCD 北大核心 2015年第3期592-599,共8页

风电功率波动对电网造成不容忽视的影响。风电并网处加入混合储能系统可有效降低风电对电网的影响。首先,有效地分解风电有功功率,得到混合储能系统需平抑的波动功率;然后,在电池及超级电容器荷电状态、额定功率及充放电时间的允许范围... 风电功率波动对电网造成不容忽视的影响。风电并网处加入混合储能系统可有效降低风电对电网的影响。首先,有效地分解风电有功功率,得到混合储能系统需平抑的波动功率;然后,在电池及超级电容器荷电状态、额定功率及充放电时间的允许范围内实现超级电容器优先充放电的协调控制方式;最后,应用映射于Bloch球面的量子遗传算法,确定满足混合储能系统技术要求及工程指标的混合储能系统配置方案,使混合储能系统成本最低。算例分析证明了在监测荷电状态等约束条件下,优先超级电容器充放电控制方式的有效性及Bloch球面量子遗传算法配置混合储能系统方法的合理性。 展开更多

关键词 风电有功功率波动 混合储能 容量配置 协调控制策略 bloch球面 量子遗传算法

在线阅读 下载PDF 职称材料

自适应Bloch球面的量子遗传算法 被引量：4

2

作者 易正俊 侯坤 何荣花 《计算机工程与应用》 CSCD 2012年第35期57-61,共5页

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

关键词 量子计算 量子遗传算法 bloch球面坐标 优化问题

在线阅读 下载PDF 职称材料

基于Bloch球面坐标的改进量子遗传算法及其应用 被引量：3

3

作者 李家才 韩锟 鲍天哲 《铁道科学与工程学报》 CAS CSCD 北大核心 2016年第11期2262-2269,共8页

为解决量子遗传算法(QGA)用于连续多峰函数优化易陷入局部极值的问题,提出一种基于Bloch球面坐标的改进量子遗传算法(GLBQGA):该算法通过引入新的全局-局部变异算子,在保证全局特性基础上加入局部搜索机制,使算法在搜索到全局最优近似... 为解决量子遗传算法(QGA)用于连续多峰函数优化易陷入局部极值的问题,提出一种基于Bloch球面坐标的改进量子遗传算法(GLBQGA):该算法通过引入新的全局-局部变异算子,在保证全局特性基础上加入局部搜索机制,使算法在搜索到全局最优近似解之后能通过局部邻域搜索收敛到全局最优精确解;算法还进一步优化量子转角取值方案,在保证搜索空间不变的同时提高搜索效率。在机车二系支承载荷均匀性分配优化调整及短时交通流多步预测中的应用表明,GLBQGA有效克服了QGA早熟收敛的问题,在不显著增加搜索时间的前提下提高了求解精度。 展开更多

关键词 bloch球面坐标 量子遗传算法 调簧 交通流预测

在线阅读 下载PDF 职称材料

基于Bloch球面搜索的量子蚁群优化算法 被引量：2

4

作者 李盼池 王海英 《高技术通讯》 CAS CSCD 北大核心 2013年第7期663-670,共8页

为提高蚁群算法的优化效率,提出一种基于Bloch球面搜索的量子蚁群优化算法。该算法用Bloch球面描述的量子比特对蚂蚁位置编码,用信息素强度和启发式信息构造的选择概率选择蚂蚁的移动目标,用量子比特在Bloch球面上的绕轴旋转实现蚂蚁移... 为提高蚁群算法的优化效率,提出一种基于Bloch球面搜索的量子蚁群优化算法。该算法用Bloch球面描述的量子比特对蚂蚁位置编码,用信息素强度和启发式信息构造的选择概率选择蚂蚁的移动目标,用量子比特在Bloch球面上的绕轴旋转实现蚂蚁移动,用Hadamard门实现变异以避免早熟收敛,在移动后的新位置完成信息素和启发式信息的更新。仿真结果表明该方法的搜索能力和优化效率优于其他量子智能优化算法。 展开更多

关键词 蚁群优化 量子蚁群优化 bloch球面坐标 bloch球面搜索 算法设计

在线阅读 下载PDF 职称材料

基于Bloch球面坐标的量子粒子群算法 被引量：1

5

作者 陈义雄 梁昔明 黄亚飞 《计算机应用》 CSCD 北大核心 2013年第2期316-318,322,共4页

为了提高粒子群优化(PSO)算法的优化效率,结合量子理论提出一种基于Bloch球面坐标的量子粒子群优化算法。在Bloch球面坐标下,粒子自动更新旋转角大小和粒子位置,不需将旋转角以查询表的形式设定(或设定为区间上的固定值),弥补了Bloch球... 为了提高粒子群优化(PSO)算法的优化效率,结合量子理论提出一种基于Bloch球面坐标的量子粒子群优化算法。在Bloch球面坐标下,粒子自动更新旋转角大小和粒子位置,不需将旋转角以查询表的形式设定(或设定为区间上的固定值),弥补了Bloch球面坐标下量子进化算法和量子遗传算法的不足,算法更具有普遍性;用量子Hadamard门实现粒子的变异,增强了种群的多样性,促使粒子跳出局部极值点。对典型函数优化问题的仿真结果表明,提出的算法稳定性强,精度高,收敛速度快,具有一定的实用价值。 展开更多

关键词 粒子群优化 bloch球面 量子进化算法 量子遗传算法 量子Hadamard门

在线阅读 下载PDF 职称材料

基于Bloch球面旋转的量子自组织网络聚类算法 被引量：1

6

作者 杨淑云 李盼池 《系统仿真学报》 CAS CSCD 北大核心 2015年第5期1105-1111,共7页

为提高自组织网络的聚类能力,提出一种基于Bloch球面旋转的量子自组织网络聚类算法。通过使样本数据作为量子比特相位,将样本映射为Bloch球面上的量子比特,将竞争层权值映射为Bloch球面上随机分布的量子比特;通过计算样本和权值的球面... 为提高自组织网络的聚类能力,提出一种基于Bloch球面旋转的量子自组织网络聚类算法。通过使样本数据作为量子比特相位,将样本映射为Bloch球面上的量子比特,将竞争层权值映射为Bloch球面上随机分布的量子比特;通过计算样本和权值的球面距离最小值,确定获胜节点;通过使获胜节点及其邻域节点在Bloch球面上向着样本旋转来调整这些权值,直到算法收敛。该方法的明显优势在于有较高的聚类精度。以鸢尾属植物样本聚类为例,实验结果表明,提出的方法明显优于传统自组织网络、K-均值聚类等算法。 展开更多

关键词 量子比特 bloch球面旋转 自组织网络 聚类算法

在线阅读 下载PDF 职称材料

基于量子位Bloch坐标的量子遗传算法及其应用 被引量：29

7

作者 李盼池 《控制理论与应用》 EI CAS CSCD 北大核心 2008年第6期985-989,共5页

提出了一种基于量子位Bloch坐标的量子遗传算法.该方法用量子位构成染色体;用量子位的Bloch坐标构成染色体上的基因位;用量子旋转门进行染色体上量子位的更新;用量子非门进行染色体变异.对于量子旋转门的转角大小及方向的确定,提出了一... 提出了一种基于量子位Bloch坐标的量子遗传算法.该方法用量子位构成染色体;用量子位的Bloch坐标构成染色体上的基因位;用量子旋转门进行染色体上量子位的更新;用量子非门进行染色体变异.对于量子旋转门的转角大小及方向的确定,提出了一种简易快捷的新方法;对旋转和变异操作,提出了基于量子位Bloch坐标的新算子.该算法将量子位的3个Bloch坐标都看作基因位,每条染色体包含3条并列的基因链,每条基因链代表1个优化解.在染色体数目相同时,可加速优化进程.以函数极值优化和神经网络权值优化为例,仿真结果表明该方法在搜索能力和优化效率两个方面优于普通量子遗传算法和简单遗传算法. 展开更多

关键词 量子遗传算法 bloch球面坐标 三基因链编码 量子旋转门 优化算法

在线阅读 下载PDF 职称材料

量子衍生差分进化算法的设计与实现 被引量：4

8

作者 刘显德 李盼池 +3 位作者 杨淑云 潘俊辉 肖红 曹茂俊 《信号处理》 CSCD 北大核心 2014年第6期623-633,共11页

为提高差分进化算法的优化性能,从研究差分进化算法的实现机制入手,提出将差分策略与量子比特在Bloch球面的绕轴旋转相融合的新思想。个体采用基于Bloch球面描述的量子比特编码,采用差分策略计算当前个体上量子比特的旋转角度,采用向量... 为提高差分进化算法的优化性能,从研究差分进化算法的实现机制入手,提出将差分策略与量子比特在Bloch球面的绕轴旋转相融合的新思想。个体采用基于Bloch球面描述的量子比特编码,采用差分策略计算当前个体上量子比特的旋转角度,采用向量积理论构造旋转轴,采用泡利矩阵构造旋转矩阵,以当前最优个体上相应量子比特为目标,在Bloch球面上沿旋转轴向目标比特旋转。采用Hadamard门实现个体变异。函数极小值优化的仿真结果表明,所提方法单步迭代的平均时间约为普通差分进化算法的13倍。当限定步数相同时,优化结果约为普通差分进化算法的0.3倍,当运行时间相同时,优化结果约为普通差分进化算法的0.4倍。从而表明所提算法计算效率降低,但寻优能力明显提高,整体优化性能优于原算法。 展开更多

关键词 量子计算 量子比特编码 bloch球面搜索 量子差分进化

在线阅读 下载PDF 职称材料

一种改进的量子遗传算法及其应用 被引量：10

9

作者 杨树欣 詹宁波 田林怀 《计算机工程》 CAS CSCD 2013年第5期196-199,共4页

基于量子位测量的二进制量子遗传算法,在用于连续问题优化时,频繁的解码运算会降低优化效率。为解决该问题,提出一种改进的量子遗传算法。基于Bloch球面建立搜索机制,使用量子位描述个体,采用泡利矩阵建立旋转轴,通过量子位在Bloch球面... 基于量子位测量的二进制量子遗传算法,在用于连续问题优化时,频繁的解码运算会降低优化效率。为解决该问题,提出一种改进的量子遗传算法。基于Bloch球面建立搜索机制,使用量子位描述个体,采用泡利矩阵建立旋转轴,通过量子位在Bloch球面上的绕轴旋转实现进化搜索,利用Hadamard门实现个体变异,以避免早熟收敛,使当前量子位沿着Bloch球面上的大圆逼近目标量子位。实例结果表明,该算法在经历大约26步迭代后,绝对误差积分指标值最小为4.122,优化能力优于基于量子位Bloch坐标的量子遗传算法和带精英保留策略的遗传算法。 展开更多

关键词 量子遗传算法 全局搜索 bloch球面搜索 变异处理 旋转矩阵

在线阅读 下载PDF 职称材料

批量流水调度问题的量子候鸟协同优化算法

10

作者 陈林烽 齐学梅 +2 位作者 陈俊文 黄琤 陈付龙 《计算机应用》 CSCD 北大核心 2019年第11期3250-3256,共7页

为了求解批量流水调度问题(LFSP)的最小化最大完工时间,提出一种量子候鸟协同优化(QMBCO)算法。首先,采用Bloch量子球面编码方案扩大解空间;然后,运用FL算法优化初始解,以弥补传统随机初始解的不足,保证初始种群具有较高的质量;最后,使... 为了求解批量流水调度问题(LFSP)的最小化最大完工时间,提出一种量子候鸟协同优化(QMBCO)算法。首先,采用Bloch量子球面编码方案扩大解空间;然后,运用FL算法优化初始解,以弥补传统随机初始解的不足,保证初始种群具有较高的质量;最后,使用候鸟优化(MBO)算法及变邻域搜索(VNS)算法进行迭代,增强算法的全局搜索能力。采用随机生成不同规模的实例仿真,将QMBCO算法与目前较优的离散粒子群优化(DPSO)算法、MBO算法和量子布谷鸟协同搜索(QCCS)算法相比较。结果表明,在两种不同运行时间下QMBCO与DPSO、MBO、QCCS相比产生的最优解平均百分比偏差(ARPD)分别平均下降65%、34%和24%,证明了QMBCO算法的有效性和高效性。 展开更多

关键词 批量流水调度问题 最大完工时间 候鸟优化算法 bloch量子球面编码 变邻域搜索算法 平均百分比偏差

在线阅读 下载PDF 职称材料

量子衍生蜂群算法的设计与实现 被引量：4

11

作者 杨淑云 李盼池 《系统仿真学报》 CAS CSCD 北大核心 2015年第7期1480-1489,共10页

为提高人工蜂群算法的优化能力,提出一种量子衍生蜂群算法。在该算法中,蜂群采用基于Bloch球面描述的量子比特编码;采用量子比特在Bloch球面上的绕转旋转实现进化搜索;采用泡利矩阵获得量子比特的Bloch坐标;通过解空间变换获得优化问题... 为提高人工蜂群算法的优化能力,提出一种量子衍生蜂群算法。在该算法中,蜂群采用基于Bloch球面描述的量子比特编码;采用量子比特在Bloch球面上的绕转旋转实现进化搜索;采用泡利矩阵获得量子比特的Bloch坐标;通过解空间变换获得优化问题的实际解。该方法的突出优点是能够同时调整量子比特的两个参数,并自动实现两个调整量的最佳匹配。函数极值优化及水淹层识别的实验结果表明,该方法的优化能力比普通蜂群算法确有明显提高。 展开更多

关键词 量子计算 蜂群优化 bloch球面旋转 算法设计

在线阅读 下载PDF 职称材料

一种新的量子行为衍生布谷鸟搜索算法

12

作者 曲宝 李荟 《黑龙江八一农垦大学学报》 2021年第4期86-92,共7页

为提高布谷鸟搜索算法的优化能力,从研究布谷鸟算法的实现机制入手,提出一种量子行为衍生布谷鸟算法。算法中的鸟窝位置采用Bloch球面描述的量子比特编码,个体更新采用Bloch球面上的绕轴旋转方式,引入莱维飞行随机走动控制绕轴旋转角度... 为提高布谷鸟搜索算法的优化能力,从研究布谷鸟算法的实现机制入手,提出一种量子行为衍生布谷鸟算法。算法中的鸟窝位置采用Bloch球面描述的量子比特编码,个体更新采用Bloch球面上的绕轴旋转方式,引入莱维飞行随机走动控制绕轴旋转角度大小,搜索范围限定到Bloch上半球,最后根据种群退化程度建立自适应发现概率。函数极值优化的仿真结果表明,该算法的单步迭代时间为普通布谷鸟算法的9倍左右,但寻优能力有明显提高,相对于其他量子进化算法也有一定程度的提升。 展开更多

关键词 布谷鸟搜索 莱维飞行 量子计算 量子比特 bloch球面

在线阅读 下载PDF 职称材料

量子动态交叉正余弦混合并行算法的路径规划

13

作者 李月英 《组合机床与自动化加工技术》 北大核心 2022年第10期21-26,共6页

为提高复杂环境下移动机器人路径规划的求解精度和寻优效率,提出了量子动态交叉正余弦混合并行算法。该算法采用量子位Bloch球面初始化种群,提升算法初始搜索精度与效率;嵌入动态交叉边界因子实现种群实时动态分级调整,采用混合并行分... 为提高复杂环境下移动机器人路径规划的求解精度和寻优效率,提出了量子动态交叉正余弦混合并行算法。该算法采用量子位Bloch球面初始化种群,提升算法初始搜索精度与效率;嵌入动态交叉边界因子实现种群实时动态分级调整,采用混合并行分级精细策略对种群位置动态更新;引入逐维随机反向学习和退火混合搜索策略对算法个体进行扰动,以平衡算法的全局探索与局部开发能力。测试函数和路径规划实验结果表明,所提出的算法整体寻优能力优于其他算法,具有较强的稳定性和鲁棒性,可高效地解决复杂环境中的移动机器人最优路径规划问题。 展开更多

关键词 移动机器人 路径规划 混合并行算法 量子位bloch球面 动态交叉边界因子

在线阅读 下载PDF 职称材料

基于量子蚁群算法的机械手臂避障路径规划 被引量：3

14

作者 李大伟 赵明 《组合机床与自动化加工技术》 北大核心 2023年第1期50-55,60,共7页

提出在障碍空间下利用量子蚁群算法求取6R机械手臂逆解的一种通用解法。首先根据机械手臂各关节变量的DH参数建立以关节变量为自变量的目标优化函数F,并且引入层次包围盒OBB的碰撞因子以及可操作空间的约束,再建立基于Bloch球面的三维... 提出在障碍空间下利用量子蚁群算法求取6R机械手臂逆解的一种通用解法。首先根据机械手臂各关节变量的DH参数建立以关节变量为自变量的目标优化函数F,并且引入层次包围盒OBB的碰撞因子以及可操作空间的约束,再建立基于Bloch球面的三维量子旋转搜索空间,利用量子蚁群算法搜索出F函数取到最大值时所对应的关节变量,即机械手臂的逆解,因此将机械手臂的逆解问题转化为基于关节变量的多元函数求极值问题。鉴于基本蚁群算法在优化之初可能存在搜索缓慢、蚂蚁数量限制优化解的范围、以及算法可能陷入局部极值等问题,采用量子蚁群算法利用量子计算的并行性、三链编码机制以及量子旋转门、非门对蚁群算法进行改进。改进后的量子蚁群算法与基本蚁群算法,通过MATLAB Robotic Toolbox工具箱对6R机械手臂进行运动学仿真与CCS DSP联合开发实验,结果表明量子蚁群算法在优化F函数中能够快速收敛,降低了对蚂蚁种群数量的依赖,并且扩大了空间解的范围,从而证明方法可行。 展开更多

关键词 机械手臂 避障 路径规划 量子蚁群 bloch球面

在线阅读 下载PDF 职称材料