24选择复制选择或复制操作是决定哪些个体可以进入下一代。程序中采用赌轮盘选择法选择，这种方法较易实现。根据方程pifi∑fififsum，选择步骤：1）在第t代，由（1）式计算fsum和pi
f2）产生01的随机数ra
d，求sra
dfsum3）求∑fi≥s中最小的k，则第k个个体被选中4）进行N次2）、3）操作，得到N个个体，成为第tt1代种群遗传算法子程序Nameselectio
m选择复制fu
ctio
ewpopselectio
popfitvaluetotalfitsumfitvalue求适应值之和fitvaluefitvaluetotalfit单个个体被选择的概率fitvaluecumsumfitvalue如fitvalue1234，则cumsumfitvalue13610pxpysizepopmssortra
dpx1从小到大排列fiti
1
ewi
1while
ewi
pxifms
ewi
fitvaluefiti
ewpop
ewi
popfiti
ewi
ewi
1elsefiti
fiti
1e
de
d25交叉交叉crossover，群体中的每个个体之间都以一定的概率pc交叉，即两个个体从各自字符串的某一位置（一般是随机确定）开始互相交换，这类似生物进化过程中的基因分裂与重组。例如，假设2个父代个体x1，x2为：x10100110x21010001从每个个体的第3位开始交叉，交又后得到2个新的子代个体y1，y2分别为：y1＝0100001y2＝1010110这样2个子代个体就分别具有了2个父代个体的某些特征。利用交又我们有可能由父代个体在子代组合成具有更高适合度的个体。事实上交又是遗传算法区别于其它传统优化方法的主要特点之一。遗传算法子程序Namecrossoverm交叉fu
ctio
ewpopcrossoverpoppcpxpysizepop
ewpopo
essizepopfori12px1ifra
dpc
fcpoi
trou
dra
dpy
ewpopipopi1cpoi
tpopi1cpoi
t1py
ewpopi1popi11cpoi
tpopicpoi
t1pyelse
ewpopipopi
ewpopi1popi1e
de
d26变异变异mutatio
，基因的突变普遍存在于生物的进化过程中。变异是指父代中的每个个体的每一位都以概率pm翻转，即由“1”变为“0”，或由“0”变为“1”。遗传算法的变异特性可以使求解过程随机地搜索到解可能存在的整个空间，因此可以在一定程度上求得全局最优解。遗传算法子程序Namemutatio
m变异fu
ctio
ewpopmutatio
poppmpxpysizepop
ewpopo
essizepopfori1pxifra
dpmmpoi
trou
dra
dpyifmpoi
t0mpoi
t1e
d
ewpopipopiifa
y
ewpopimpoi
t0
ewpopimpoi
t1else
ewpopimpoi
t0e
delse
ewpopipopie
de
d27求出群体中最大得适应值及其个体遗传算法子程序Namebestm求出群体中适应值最大的值fu
ctio
besti
dividualbestfitbestpopfitvaluepxpysizepopbesti
dividualpop1
fbestfitfitvalue1fr