资源描述：
《《遗传算法作业》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、作业土规1101班刘迈克2011306200521AB1B2C1C2C3C4D1D2D3E1E2E3F1F2G531368766583338422213335526643求下面加权有向图中从A到G的最短路径。12345678910111213141516531368766583338422213335526643解：基本思路：第一步：确定决策变量及其约束条件。第二步：建立优化模型。第三步：确定编码方法。第四步：确定解码方法。第五步：确定个体评价方法。第六步：设计遗传算子。选择运算使用比例选择算子；交叉运算使用单点交叉算
2、子；变异运算使用基本位变异算子。第七步：确定遗传算法的运行参数。程序：%n----种群规模%ger----迭代次数%pc----交叉概率%pm----变异概率%v----初始种群（规模为n）%f----目标函数值%fit----适应度向量%vx----最优适应度值向量%vmfit----平均适应度值向量clearall;closeall;clc;tic;%生成初始种群%power=[053100100100100100;%1000100136100100;%1001000100876100;%1001001000100
3、1001008;%10010010010001001005;%10010010010010001003;%10010010010010010003;%1001001001001001001000];power=[053100100100100100100100100100100100100100;1000100136100100100100100100100100100100;1001000100876100100100100100100100100100;1001001000100100100681001001001
4、00100100100;100100100100010010035100100100100100100100;100100100100100010010033100100100100100100;100100100100100100010084100100100100100100;100100100100100100100010010022100100100100;100100100100100100100100010010012100100100;10010010010010010010010010001003310
5、0100100;100100100100100100100100100100010010035100;100100100100100100100100100100100010052100;100100100100100100100100100100100100066100;10010010010010010010010010010010010010001004;10010010010010010010010010010010010010010003;10010010010010010010010010010010010
6、01001001000];[PMPN]=size(power);n=80;ger=200;pc=0.7;pm=0.02;%生成初始种群v=init_population(n,PN);v(:,1)=1;v(:,PN)=1;[N,L]=size(v);disp(sprintf('Numberofgenerations:%d',ger));disp(sprintf('Populationsize:%d',N));disp(sprintf('Crossoverprobability:%.3f',pc));disp(sprint
7、f('Mutationprobability:%.3f',pm));%计算适应度，并画出图形fit=short_road_fun(v,power);figure(1);gridon;holdon;plot(fit,'k*');title('(a)染色体的初始位置');xlabel('x');ylabel('f(x)');%初始化vmfit=[];it=1;vx=[];%C=[];%开始进化whileit<=ger%Reproduction(Bi-classistSelection)vtemp=short_road_ro
8、ulette(v,fit);%Crossoverv=short_road_crossover(vtemp,pc);%MutationM=rand(N,L)<=pm;%M(1,:)=zeros(1,L);v=v-2.*(v.*M)+M;v(:,1)=1;v(:,end)=1;%Resultsfit=short_road_fun(v,
