变异概率自适应调整的遗传算法ga程序

《变异概率自适应调整的遗传算法ga程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、变异概率自适应调整的遗传算法算例一：优化函数：/(x)=x*sin(10*x)+2，xe[-1，+2]A.变好概率自适应调整公式:p(匕-df■-f)f>rXnaxfa，g1mirr’J—JavgPnA，f

2、in(10*x)+2,其中,-l=^T>^T>^T>^T>^T>^T>^T>^T>^T>^T>^T>^T>^T>^T>^T><、^T

3、>^T>^T>^v>^T>^T>^T>^T>^T>^T>^T>^T>^T>^T>^T>^T>^T>^T>^Txzfxfunctionmain()globalchromlchromoldpopnewpopvariblefitnesspopsizesumfitness%定义今局变量globalpcrosspmutationtempbestfitmaxfitgenbestgenglobalmaxgenpoppmpnplchrom=12;%染色体L4度popsize=80;%种群大小pcross=0.7;%

4、交叉概率pmutation=0.01;%变兄概率maxgen=100;%最大代数po=0.1;%淘汰概率PP=0.1;%保护概率mp二floor(pp本popsize);np=floor(po^popsize);initpop;forgen=l:maxgenobjfun;pp_po;select;selfmutation;crossover;%保护的个数%淘汰的个数%初始化种群%计算适应度值%执行保优操作%选择操作%鬥变异操作%交叉操作endbest%最佳个体适应度值输出bestfitbestgen

5、%最佳个体所在代数输出figuregcn=l:maxgen;plot(gen,maxfit(1,gen));%进化曲线holdon;plot(bestgen,bestfit);xlabelCGeneration');ylabel(’Fitness’)；Q/.:、、y::XI*If>Iz>Iz>Iz>Iz/AI

6、a/II1/l'»T1ZfI«functioninitpopOgloballchromoldpoppopsizechromfori=l:popsizechrom=rand(1,lchrom);

7、%lchrom=12炎色体长度forj=l:lchromifchrom(1,j)<0.5chrom(1，j)=0;elsechrom(l，j)=l;endendoldpop(i，1:lchrom)=chrom;end%氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺％

8、^胃氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺functionobjfun()globallchromoldpopfitnesspopsizechrommaxfitgenvaribleavgfinesss

9、avgfitness%a=0;b=3;a=0;b=10;fori=l:popsizechrom=oldpop(i,:);c=dccimal(chrom);varible(1,i)=a+c*(b_a)/(2.lchrom-1);%对应变错值fitness(1,i)=varible(l,i)*sin(10*varible(l,i))+2;endavgfitncss=sum(fitness)/popsizc;1sort;%个体排序maxfit(1,gen)=max(fitness);%求本代屮的最大适应度

10、值maxfit11/sixsixsixsixsixsixsfzsixsixsixsiz•11二冬:11-I.•11-11sfzxlzsfzsfzslzsfzxlzxlzxlzsfzslzxlzxlzxlzxlzxlzxlxsfzxlzslzxlzxlzsizxlxxlzxlzxlzslzsixsfzxlz70个个个个个个个个个个个个个个个个个个个个个个个个yjyIijijIyjY个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个functionc二d