遗传算法求函数极值.docxVIP

遗传算法求函数极值 遗传算法求函数极值 PAGE/NUMPAGES 遗传算法求函数极值 标准文档 智能优化算法第一次作业 遗传算法洪文杰S151000853 问题：用遗传算法求解f(x)=xsin(10π*x)+2.0的最大值，x取[-1,2]. 一、剖析：遗传算法根本思路 二、实例简介 产生初始种群 s1=13(01101) 适用文案 标准文档 s2=24(11000) s3=8(01000) s4=19(10011) 计算适应度 假设适应度为 f(s)=s^2 ，那么 f (s1) = f(13) = 13^2 = 169 f (s2) = f(24) = 24^2 = 576 f (s3) = f(8) = 8^2 =64 f (s4) = f(19) = 19^2 = 361 选择 染色体的选择概率为： 适用文案 标准文档 染色体的累计概率为： 依据上边的式子，可获得： 适用文案 标准文档 比如设从区间［0,1］中产生4个随机数: r1=0.450126,r2= r3=0.572496, 适用文案 标准文档 交错 根本遗传算法〔SGA〕中交错算子采纳单点交错算子。 单点交错运算 变异 适用文案 标准文档 至下一代，适应度计算→选择→交错→变异，直至知足停止条件 三、解决问题 适用文案 标准文档 初始化输入种群大小，交错概率， 变异概率等条件 依据精度编码将区间[-1,2]分