结
通过遗传算法程序的编写，熟悉了遗传算法的工作原理。通过引入精英主义对基本遗传算法进行了改进，解决了基本遗传算法的不稳定性、波动性、收敛速度慢的缺点。但在最优解求解的成功率上改进不是很大，有待将来改进。
五、程序附录
clcclearpopsize20群体大小chromle
gth20单个个体长度pc08交叉概率pm008变异概率globaltrace
um全局变量用于每代中的最大值跟踪trace
um1globalmaxtracepopi
itpoppopsizechromle
gth随机产生初始群体fori1600600为进化代数objvaluecalobjvaluepop计算目标函数fitvaluecalfitvalueobjvalue计算群体中每个个体的适应度
ewpopselectio
popfitvalue选择复制objvaluepop
ewpop种群更新
ewpopcrossoverpoppc交叉pop
ewpop种群更新
ewpopmutatio
poppm变异pop
ewpop种群更新e
dobjvaluecalobjvaluepop计算目标函数fitvaluecalfitvalueobjvalue计算群体中每个个体的适应度
ewpopselectio
popfitvalue复制pop
ewpop种群更新objvaluecalobjvaluepop计算目标函数x1601绘制最大值跟踪图figure1subplot111plotxmaxtracero
精品word文档值得下载值得拥有

f精品word文档值得下载值得拥有
title加入精英主义的遗传算法最优解跟踪图title基本遗传算法最优解跟踪图fu
ctio
besti
dividualbestpopfitvalue求出适应值最大的个体pxpysizepop计算种群矩阵维数besti
dividualpop1定义最大适应度个体bestfitfitvalue1定义最大适应度fori2px循环找出最大适应度个体iffitvalueibestfitbesti
dividualpopibestfitfitvalueie
de
dglobalmaxtrace全局变量声明globaltrace
um全局变量声明maxtracetrace
umbestfit用于最大适应度跟踪trace
umtrace
um1fu
ctio
fitvaluecalfitvalueobjvalue计算个体的适应度globalCmi
全局变量声明Cmi
0适应度最小值pxpysizeobjvaluefori1pxifobjvalueiCmi
0如果函数值小于0，则适应度为0否则为函数值tempCmi
objvalueielsetemp00e
dfitvalueitempe
dfitvaluefitvaluefu
ctio
objvaluecalobjvaluepop函数值计算temp1decodechrompop110将pop每行1到10r