-
题名量子衍生差分进化算法的设计与实现
被引量：4
- 1
-
-
作者
刘显德
李盼池
杨淑云
潘俊辉
肖红
曹茂俊
-
机构
东北石油大学计算机与信息技术学院
东北石油大学学生工作处
-
出处
《信号处理》
CSCD
北大核心
2014年第6期623-633,共11页
-
基金
黑龙江省教育厅科学技术研究项目(12541059)
-
文摘
为提高差分进化算法的优化性能,从研究差分进化算法的实现机制入手,提出将差分策略与量子比特在Bloch球面的绕轴旋转相融合的新思想。个体采用基于Bloch球面描述的量子比特编码,采用差分策略计算当前个体上量子比特的旋转角度,采用向量积理论构造旋转轴,采用泡利矩阵构造旋转矩阵,以当前最优个体上相应量子比特为目标,在Bloch球面上沿旋转轴向目标比特旋转。采用Hadamard门实现个体变异。函数极小值优化的仿真结果表明,所提方法单步迭代的平均时间约为普通差分进化算法的13倍。当限定步数相同时,优化结果约为普通差分进化算法的0.3倍,当运行时间相同时,优化结果约为普通差分进化算法的0.4倍。从而表明所提算法计算效率降低,但寻优能力明显提高,整体优化性能优于原算法。
-
关键词
量子计算
量子比特编码
Bloch球面搜索
量子差分进化
-
Keywords
quantum computation
quantum bit encoding
Bloch spherical search
quantum differential evolution
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解Max-Re-SAT的离散混沌量子蝙蝠算法
- 2
-
-
作者
杨澜
王晓峰
杨易
谢志新
赵星宇
庞立超
-
机构
北方民族大学计算机科学与工程学院
图像图形智能处理国家民委重点实验室(北方民族大学)
-
出处
《中国科技论文》
CAS
2024年第5期591-599,共9页
-
基金
国家自然科学基金资助项目(62062001)
宁夏回族自治区青年拔尖人才项目(2021)。
-
文摘
针对最大正则可满足性问题求解算法的研究空缺,以及提升求解最大可满足性问题的智能优化算法的精度,基于蝙蝠算法(bat algorithm,BA),提出了一种基于离散混沌量子的蝙蝠算法。在该算法中,将连续数值转化为离散的二进制编码,对算法进行了离散化处理。该研究运用量子理论、引入量子比特编码和启发式量子变异,通过量子旋转门改变非最优个体的概率振幅来实现变异,解决了早熟和收敛速度慢的问题。在位置更新中,使用混沌映射替代固定参数,增强了灵活性和多样性,提高了全局寻优能力和求解效率。实验结果表明:在随机正则可满足性问题实例产生模型产生的不同规模算例上,所提算法的求解精度远远高于传统启发式算法;同时,与获奖的求解器相比,也具有一定的竞争力,验证了该算法的有效性。
-
关键词
最大正则可满足性问题
二进制蝙蝠算法
量子比特编码
启发式量子变异
混沌映射
-
Keywords
maximum regular satisfiability problem
binary bat algorithm
quantum bit encoding
heuristic quantum variation
chaotic mapping
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名量子差分进化算法及在函数极值优化中的应用研究
被引量：1
- 3
-
-
作者
张晓雷
-
机构
大庆油田电力集团供电二公司
-
出处
《自动化技术与应用》
2014年第8期1-3,16,共4页
-
文摘
本文提出一种基于量子差分进化算法的识别方法。首先根据样本数据建立非线性回归模型,然后采用差分进化算法优化模型参数。方法简单直观,物理概念清楚。以函数极值优化为例进行仿真,结果表明该方法计算效率有所降低,但寻优能力明显提高,整体优化性能优于原算法。
-
关键词
量子比特编码
Bloch球面搜索
量子差分进化
-
Keywords
quantum bit encoding
Bloch spherical search
quantum differential evolution
-
分类号
TP13
[自动化与计算机技术—控制理论与控制工程]
-
