【老生谈算法】matlab实现基于量子遗传算法的函数寻优算法.doc

基于量子遗传算法的函数寻优算法

1、案例背景

量子遗传算法就是基于量子计算原理的一种遗传算法。将量子的态矢量表达引入了遗传编码，

利用量子逻辑门实现染色体的演化，实现了比常规遗传算法更好的效果。

量子遗传算法建立在量子的态矢量表示的基础之上，将量子比特的几率幅表示应用于染色体

的编码，使得一条染色体可以表达多个态的叠加，并利用量子逻辑门实现染色体的更新操作，

从而实现了目标的优化求解。

复杂二元函数求最值：

MAXGEN=200; % 最大遗传代数

sizepop=40; % 种群大小

lenchrom=[20 20]; % 每个变量的二进制长度

trace=zeros(1,MAXGEN);

%--------------------------------------------------------------------------

% 最佳个体 记录其适应度值、十进制值、二进制编码、量子比特编码