最优化技术基础.ppt

(2)主程序ga.mfunction[x,endPop,bPop,traceInfo]=ga(bounds,evalFN,evalOps,startPop,opts,?termFN,termOps,selectFN,selectOps,?xOverFNs,xOverOps,mutFNs,mutOps)[输出参数]x、endPop、bPop、traceInfo;x求得的最好的解，包括染色体和适应度endPop最后一代染色体（可选择的）bPop最好染色体的轨迹（可选择的）traceInfo每一代染色体中最好的个体和平均适应度（可选择的）第16页,共38页，星期六，2024年，5月[输入参数](1)bounds(2)evalFN(3)evalOps(4)startPop(5)opts(6)termFN(7)termOps(8)selectFN(9)selectOps(10)xOverFNs(11)xOverOps(12)mutFNs(13)mutOpsBounds变量上下界的矩阵，矩阵的行数确定变量的个数evalFN适应度函数evalOps传递给适应度函数的参数，默认值为(NULL)startPop初始染色体opts一个向量[epsilonprob_opsdisplay],这里epsilon表示两代之间的差距;prob_ops取0表示二进制编码,取1表示浮点数编码;display取0表示运行中不输出,取1表示运行中显示输出.默认值为[1e-610]termFN终止函数的名称，默认值为[‘maxGenTerm’]termOps传递给终止函数的参数，默认值为[100]selectFn选择函数的名称，默认值为[‘normGeomSelect’]selectOps传递给选择函数的参数，默认值为[0.08]xOverFNs交叉函数名称表，二进制编码默认值为[‘simpleXover’],浮点数编码默认值为[‘arithXoverheuristicXoversimpleXover’]xOverOps传递给交叉函数参数表，二进制编码默认值为[0.6],浮点数编码默认值为[20;23;20]mutFNs变异函数名称表,二进制编码默认值为[‘binaryMutation’],浮点数编码默认值为[‘boundaryMutationmultiNonUnifMutationnonUnifMutationunifMutation’]mutOps传递给变异函数参数表,二进制编码默认值为[0.05],浮点数编码默认值为[40;61003;41003;400]第17页,共38页，星期六，2024年，5月(3)有关函数名称和功能初始化函数initializega.m二进制格式和浮点数格式的初始化函数initializeoga.m有序数据的初始化函数选择函数roulette.m常用的轮盘赌法normGeomSelect.m基于归一化的优先选择法tourmSelect.m竞争选择法演化函数交叉simpleXover.m二进制格式货浮点数格式的交叉函数cyclicXover.mlinerXover.mlinerorderXover.m有序数据的交叉函数，可以将演化函数组合使用变异boundaryMutation.m浮点数格式的变异函数nonUnifMutation.m终止函数maxGenTerm.moptMaxGenTerm主程序ga.m用来判断是否满足终止条件二进制表示函数calcbits.m用来计算遗传算法满足精度要求时，染色体所需要的二进制位数f2b.mb2f.m用来完成二进制数和浮点数之间的相互转换第18页,共38页，星期六，2024年，5月[例题1]求f(x)=1/[(x-0.2)^2+0.01]+1/[(x-0.8)^2+0.04]-4的最大值,其中-1≤x≤2.[分析]选择二进制编码,种群中的个体数目为10,二进制编码长度为20,交叉概率为0.6,变异概率为0.1.(1)编写目标函数存储为fbgalw.m文件:function[sol,val]=GAfyh_1(sol,options)x=sol(1);val=1/[(x-0.2)^2+0.0