-
题名一种新的相位角编码量子进化算法
被引量：9
- 1
-
-
作者
张磊
方洋旺
毛东辉
杨鹏飞
-
机构
空军工程大学航空航天工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2015年第4期739-744,共6页
-
文摘
针对具有连续解空间的数值函数优化问题,基于量子算法和实数编码进化算法的思想,提出一种新的相位角编码量子进化算法(PAQEA).算法的概率表达特性使得量子染色体能够以一定概率表达优化问题的所有可行解,结合动态量子旋转门实现染色体的进化,实现了算法局部搜索与全局搜索的平衡.理论分析证明了算法的全局收敛性.仿真结果表明,该算法适用于复杂数值函数优化问题,具有收敛速度快、搜索能力强和稳定性高的特点.
-
关键词
进化算法
相位角编码
量子进化算法
概率表达
全局收敛
-
Keywords
keywords： evolutionary algorithm phase angle encoded
quantum evolutionary algorithm
probabilistic representation
global convergence
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于参数化角编码的量子K-means算法
被引量：2
- 2
-
-
作者
冯微军
郭躬德
林崧
-
机构
福建师范大学计算机与网络空间安全学院
-
出处
《量子电子学报》
CAS
CSCD
北大核心
2024年第1期113-124,共12页
-
基金
国家自然科学基金(62171131,61976053,61772134)
福建省高等学校新世纪优秀人才支持计划
福建省自然科学基金(2018J01776)。
-
文摘
结合K-means算法和角编码技术,提出了一种无需量子随机存储(QRAM)的量子K-means算法。该算法利用量子操作的并行性,仅需对数数量的时间复杂度就能完成数据的加载;并且通过对输入数据进行参数预处理操作,确定数据分量的参数阈值,解决了样本不同特征尺度差异的问题。该算法由编码数据、相似度度量、量子最小值搜索和质心迭代更新四个主要步骤组成,细致描述了这些步骤所涉及的算子和线路构建,并对关键线路进行了仿真模拟。实验结果和经典预测结果一致,验证了所提量子K-means算法的可靠性。此外,理论分析表明所提出算法相比于经典算法在运行时间上有平方级加速。
-
关键词
量子光学
量子K-means算法
角编码
量子相位估计
多量子比特交换测试
-
Keywords
quantum optics
quantum K-means algorithm
angle encoding
quantum phase estimation
multi-qubits swap-test
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种竞争型量子进化算法
- 3
-
-
作者
乔冬冬
方洋旺
陈少华
彭维仕
-
机构
空军工程大学航空航天工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第9期18-22,共5页
-
文摘
针对连续空间数值优化问题,提出了一种竞争型量子进化算法。粒子每次向全局最优和种群均值两个方向分别进化,从而得到两个子粒子。根据"优胜劣汰"原则选择适应度较高者作为下一代。同时,为了保证粒子的多样性,引入了一种自适应变异机制:对适应度较低的粒子以较高概率进行变异,而对适应度较高粒子以较低概率进行扰动。通过5个标准测试函数验证了算法的性能。仿真结果表明,与PAQEA及NVCQEA相比,该算法收敛速度快,收敛精度高,稳定性好。
-
关键词
量子进化算法
双方向进化
相位角编码
自适应变异
-
Keywords
quantum evolutionary algorithm
evolve under double directions
phase angle encoded
self-adapting variation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
