-
公开(公告)号:CN113889185A
公开(公告)日:2022-01-04
申请号:CN202111230527.X
申请日:2021-10-22
Applicant: 暨南大学
Abstract: 本发明提供一种基于双链量子遗传算法的协同变异方法,所述方法包括:步骤一、染色体的双链编码:对染色体的每个量子位进行初始双链编码并采用概率幅作为染色体编码;步骤二、解空间变换:通过线性变换将概率幅从单位空间映射到待优化问题的解空间;步骤三、染色体更新:通过量子旋转门同时更新上下两条基因链的概率幅值来实现染色体的每次迭代更新;步骤四、量子染色体协同变异:对种群中的每个染色体应用旋转门变异和基于高斯变异算子进行协同变异,利用高斯变异算子产生的随机数取代原基因位上的实数值。本发明能够使当前最优解的个体产生较小幅度的变异,提高了算法寻优的精度。