tPopibou
dsbitsr
selectpopNo
li
earRa
kSelectFUNPopbou
dsbits非线性排名选择r
CrossOverPopCrossOverselectpoppCrossrou
du
idr
dera
umiera
umr
采用多点交叉和均匀交叉，且逐步增大均匀交叉的概率r
rou
du
idr
dera
umiera
umr
Mutatio
PopMutatio
CrossOverPoppMutatio
VarNum变异r
I
versio
PopI
versio
Mutatio
PoppI
versio
倒位r
PopI
versio
Pop更新r
pMutatio
pm0i4pCross3pm0era
um4r
随着种群向前进化，逐步增大变异率至12交叉率r
pipMutatio
r
ii1r
e
dr
t1era
umr
plottTrace1r
title函数优化的遗传算法xlabel进化世代数era
umylabel每一代最优适应度maxfit
essr
MaxFvalImaxTrace1r
XTraceI2le
gthbits1r
holdo
plotIMaxFvalr
textI5MaxFvalFMAX
um2strMaxFvalr
str1spri
tf进化到d代自变量为s时得本次求解的最优值f
对应染色体是：sI
um2strXMaxFval
um2strBestPopIr
dispstr1r
figure2plottp绘制变异值增大过程r
T2clockr
elapsed_timeT2T1r
ifelapsed_time60r
elapsed_time6elapsed_time660elapsed_time5elapsed_time51r
e
dr
ifelapsed_time50r
elapsed_time5elapsed_time560elapsed_time4elapsed_time41r
e
d像这种程序当然不考虑运行上小时啦r
str2spri
tf程序运行耗时d小时d分钟4f秒elapsed_time4elapsed_time5elapsed_time6r
dispstr2r
r
r
r
初始化种群r
采用二进制Gray编码其目的是为了克服二进制编码的Hammi
g悬崖缺点r
fu
ctio
i
itpopI
itPopGraypopsizebitsr
le
sumbitsr
i
itpopzerospopsizele
Thewholezeroe
codi
gi
dividualr
fori2popsize1r
poprou
dra
d1le
r
popmod0poppop02r
i1时b1a1i1时bimodai1ai2r
其中原二进制串a1a2a
Gray串b1b2b
r
i
itpopipop1e
d1r
e
dr
i
itpoppopsizeo
es1le
Thewholeo
ee
codi
gi
dividualr
r
r
r
r
解码r
r
fu
ctio
fvalb2fbvalbou
dsbitsr
fval表征各变量的十进制数r
bval表征各变量的二进制编码串r
bou
ds各变量的取值范围r
bits各变量的二进制编码长度r
scalebou
ds2bou
ds12bits1Thera
geofthevariablesr
umVsizebou
ds1r
cs0cumsumbitsr
fori1
umVr
abvalcsi1csi1r
fvalisum2sizea2110ascaleibou
dsi1r
e
dr
r
r
r
r
选择操作r
采用基于轮盘赌法的非线性排名选择r
各个体成员按适应值从大到小分配选择概率：r
Piq11q
1qi其中P0P1P
sumPi1r
r
fu
ctio
selectpopNo
li
earRa
kSelectFUNpopbou
dsbitsr
globalm
r
selectpopzerosm
r
fitzerosm1r
fori1mr
fitifevalFUN1b2fpopibou
dsbits以函数值为适应值做排名依据r
e
dr
selectpr