遺傳算法作業(yè)

1、作業(yè)土規(guī) 1101 班 劉邁克 20*30620*21求下面加權(quán)有向圖中從A到G的最短路徑。100100100解：基本思路：第一步：確定決策變量及其約束條件。第二步：建立優(yōu)化模型。第三步：確定編碼方法。第四步：確定解碼方法。第五步：確定個(gè)體評(píng)價(jià)方法。第六步：設(shè)計(jì)遺傳算子。選擇運(yùn)算使用比例選擇算子； 交叉運(yùn)算使用單點(diǎn)交叉算子； 變異運(yùn)算使用基本位變異算子。 第七步：確定遺傳算法的運(yùn)行參數(shù)。程序：% n -種群規(guī)模% ger -迭代次數(shù)% pc -交叉概率% pm -變異概率% v -初始種群（規(guī)模為n）% f -目標(biāo)函數(shù)值% fit -適應(yīng)度向量% vx -最優(yōu)適應(yīng)度值向量% vmfit -平均

2、適應(yīng)度值向量clear all ;close all ; clc;tic;%生成初始種群%power=0 5 3 100 100 100 100 100;% 100 0 100 1 3 6 100 100;% 100 100 0 100 8 7 6 100;% 100 100 100 0 100 100 100 8;% 100 100 100 100 0 100 100 5;% 100 100 100 100 100 0 100 3;% 100 100 100 100 100 100 0 3;% 100 100 100 100 100 100 100 0;100 100 100 100 100

3、 100;100 100 100 100;100 100 100 100;power=0 5 3 100 100 100 100 100 100100 0 100 1 3 6 100 100 100 100 100100 100 0 100 8 7 6 100 100 100 100100 100 100 0 100 100 100 6 8 100 100 100 100 100 100 100;100 100 100 100 0 100 100 3 5 100 100 100 100 100 100 100；100 100 100 100 100 0 100 100 3 3 100 100

4、100 100 100 100;100 100 100 100 100 100 0 100 8 4 100 100 100 100 100 100；100 100 100 100 100 100 100 0 100 100 2 2 100 100 100 100；100 100 100 100 100 100 100 100 0 100 100 1 2 100 100 100；100 100 100 100 100 100 100 100 100 0 100 3 3 100 100 100;100 100 100 100 100 100 100 100 100 100 0 100 100 3

5、5 100；100 100100 100 100 100100100 100 100 1000 100 5 2 100；100 100100 100 100 100100100 100 100 1001000 6 6 100；100 100100 100 100 100100100 100 100 100100100 0 100 4；100 100100 100 100 100100100 100 100 100100100 100 0 3；100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 0；PM PN=size(powe

6、r)；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( Number of generations:%d ,ger);disp(sprintf( Population size:%d ,N);disp(sprintf(Crossover probability:%.3f,pc);disp(sprintf(Mutation probability:%.3f,pm);%計(jì)算適應(yīng)度，并畫出圖形 fit=short_road_fun(v,powe

7、r); figure(1);grid on;hold on;plot(fit, k* );title( (a)染色體的初始位置); xlabel( x );ylabel( f(x);%初始化vmfit=;it=1;vx=;%C=;%開始進(jìn)化while it=ger%Reproduction(Bi-classist Selection)vtemp=short_road_roulette(v,fit);%Crossoverv=short_road_crossover(vtemp,pc);%MutationM=rand(N,L)iUU1nn-TT f-TT計(jì)+* “*處或 * * *忤*竹!I uu f1(|11111Pn j-1 XXr*TWlih1-人-|.體茅Ti 彳*T-IrT7 -ttr -T-t- itIu01020304060配7080XNumber of generations:200Population size:80Crossover probability:0.700Mutation probability:0.020Shortroad is 1 2 5 8 12 15 16Mininum is 18ans =Columns 1