一种用于量子遗传算法的量子门旋转角步长调整方法技术

本发明专利技术公开了一种用于量子遗传算法的量子门旋转角步长调整方法。设种群中染色体数量为Ｎ（Ｎ＞１），则该方法规定同一代种群采用Ｎ个不同的量子门旋转角步长，且第ｉ（１≤ｉ≤Ｎ）个量子门旋转角步长只用于第ｉ个染色体的进化。第ｉ个量子门旋转角步长通过角步长常量、算法最大迭代次数及当前迭代次数及第ｉ个染色体的随机数等参数确定。本发明专利技术能有效地增加量子遗传算法的收敛速率。

【技术实现步骤摘要】

本专利技术涉及， 属于进化计算
量子遗传算法是一种量子计算理论与进化算法相结合的概率搜索优 化方法。它用量子位编码表示染色体，用量子门作用和量子门更新来完 成进化搜索。它具有种群规模小而不影响算法性能、迭代次数少、收敛 速度快、搜索效率高和全局搜索能力强等特点，同时该算法还具有较好 的数据搜索能力。量子遗传算法以其独特的计算性能引起广泛关注，在 各个学科和领域展现出独特的优越性，尤其是在组合优化问题求解、自 适应控制、规划设计和机器学习等领域具有潜在的广泛应用的价值。在量子遗传算法中，种群进化操作由基于量子旋转门的更新操作完 成。量子旋转门一般表示为'其中0-AS为称为旋转角，A和S分别为0的旋转方向和角步长。量子门中旋转角步长调整方法是量子门构造的基础。目前，量子门中旋转角步长调整方法包括固定旋转角步长调整方法(Fixed Rotation Angle Step Adjustment)和动态旋转角步长调整方法(Dynamic Rotation Angle St印Adjustment)。在量子遗传算法中，固定旋转角步长调整方 法规定所有染色体在任何一代进化操作中均采用同本文档来自技高网...

【技术保护点】
一种用于量子遗传算法的多粒度进化量子门旋转角步长调整方法，其特征在于：　所述基于多粒度进化的量子门旋转角步长调整方法；　其中，所述同一代种群中，Ｎ个染色体拥有Ｎ个量子门旋转角步长；　所述同一代种群中，每个染色体都获得一个专 门为自己的进化而服务的量子门旋转角步长；。

【技术特征摘要】
1. 一种用于量子遗传算法的多粒度进化量子门旋转角步长调整方法，其特征在于所述基于多粒度进化的量子门旋转角步长调整方法；其中，所述同一代种群中，N个染色体拥有N个量子门旋转角步长；所述同一代种群中，每个染色体都获得一个专门为自己的进化而服务的量...

【专利技术属性】
技术研发人员：柏琳，邢焕来，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：11[中国|北京]