Ge
eticalgorithmforsolvi
gsimpleoptimizatio
problemr
fx1x2109225694762361371926x10049210151624x12000044295978143x13145exp06x1418780050192x288026232751x227953641822x2322642319708x24525≤x1≤1125r
45≤x2≤120r
Thestategyofoptimalmai
tai
ceisappliedi
thealgorithmr
r
clearallr
clcr
formatlo
gr
Populatio
_Size100群体大小r
r
Stri
g_Le
gth30染色体长度r
chromosomerou
dra
dPopulatio
_SizeStri
g_Le
gthr
chromosome_cha
gezerosPopulatio
_SizeStri
g_Le
gthr
flag1r
fit
ess_fu
ctio
zeros1Populatio
_Sizer
selectedzeros1Populatio
_Sizer
ge
eratio
1代数r
maxsat100最大代数r
r
whileflag0ge
eratio
500r
sum_fit0r
fori1Populatio
_Sizer
a1chromosomei115a2chromosomei1630r
paramzeros12r
forj115r
param11param11a11jpow2j1r
e
dr
forj115r
param12param12a21jpow2j1r
e
dr
mpow2151r
x1525param11m1125525r
x245param12m12045r
fit
ess_fu
ctio
1i109225694762361371926100730004921015162410073020000442959781431007303145exp061007304187800501926080788026232751608072795364182260807322642319708608074r
iffit
ess_fu
ctio
1imaxsatr
maxsatfit
ess_fu
ctio
1ir
optimalx1x2fit
ess_fu
ctio
1ir
e
dr
iffit
ess_fu
ctio
1i0001r
flag1r
optimalr
ge
eratio
r
breakr
elser
sum_fitsum_fitfit
ess_fu
ctio
1ir
e
dr
ifflag0r
breakr
e
dr
e
dr
r
r
ifflag0r
thefirstselectr
sum_fitsum_fitfit
ess_fu
ctio
1Populatio
_Sizer
fori1Populatio
_Size1r
xrou
dra
d132767r
sumrou
dsum_fitr
rrremxsumr
1ba1r
partsum0r
whilepartsumrr
Populatio
_Size1r
partsumpartsumfit
ess_fu
ctio
1
r
ba
r

1r
e
dr
selected1ibar
e
dr
reproducer
fori1Populatio
_Size1r
forj1Stri
g_Le
gthr
chromosome_cha
geijchromosomeselected1ijr
e
dr
fit
ess_fu
ctio
1ifit
ess_fu
ctio
1selected1ir
e
dr
r
selectbeforecrossoverr
fori1Populatio
_Size1r
xrou
dra
d132767r
sumrou
dsum_fitr
rrremxsum1r
1r
partsum0r
whilepartsumrr
Populatio
_Size1r
partsumpartsumfit
ess_fu
ctio
1
r
r