一个简单的遗传算法——MATLAB源程序

% 下面举例说明遗传算法 %
% 求下列函数的最大值 %
% f（x）=10*sin（5x）+7*cos（4x） x∈[010] %
% 将 x 的值用一个10位的二值形式表示为二值问题，一个10位的二值数提供的分辨率是每为 （10-0）/（2^10-1）≈0.01 。 %
% 将变量域 [010] 离散化为二值域 [01023] x=0+10*b/1023 其中 b 是 [01023] 中的一个二值数。 %
% %
%--------------------------------------------------------------------------------------------------------------%
%--------------------------------------------------------------------------------------------------------------%

% 编程
%-----------------------------------------------
function y=min（x）
clear
clf
popsize=20; %群体大小
chromlength=10; %字符串长度（个体长度）
pc=0.6; %交叉概率
pm=0.001; %变异概率

pop=initpop（popsizechromlength）; %随机产生初始群体
for i=1:20 %20为迭代次数
[objvalue]=calobjvalue（pop）; %计算目标函数
fitvalue=calfitvalue（objvalue）; %计算群体中每个个体的适应度
[newpop]=selection（popfitvalue）; %复制
[newpop]=crossover（poppc）; %交叉
[newpop]=mutation（poppc）; %变异
[bestindividualbestfit]=best（popfitvalue）; %求出群体中适应值最大的个体及其适应值
y（i）=max（bestfit）;
n（i）=i;
pop5=bestindividual;
x（i）