演化计算与专题讲座—1 .ppt

杂交 (Two Offspring Version) Offspring 1: ( + ( + y ( * 0.314 z))( - x 0.789) Offspring 2: ( * ( * z y ) ( * 0.234 z ) ) + _- y * 0.314 z + - _- 0.789 x Y + 0.314 z – 0.789 * * z y 0.234z2y * 0.234 z 变异　　 在树上随机选取一个节点，然后剪掉以该节点为根节点的子树或者随机生成一棵子树替代它。 ALOGRITHM GP(i): begin t:=0; initialize P(t); P(t) = {x1(t), x2(t),…, xn(t)} evaluate P(t); F (P(t)) = {F (x1(t)), F (x2(t)),…, F (xn(t))} while (not termination condition) do Pc(t) = crossover {P(t)}; Pm(t)=mutation {Pc(t)}; evaluate [Pm(t)]; P(t+1) = select [Pm(t) U Q ]; t:=t+1 if t≡0(mod T) then Qi:=xbest （*） od print xbest, F (xbest); end 其中 Q ={Q1,Q2,…,Qp} 为共享数据。 三、实例（Data Mining自动化） 1. 三峡岩石分类模型： 观测数据 (yi, x1i, x2i, x3i, x4i), i =1, 2,…,m 其中 x1i—移动率， x2i—结合率， x3i—强度, x4i —变形系数 Y = 1.69 + x1 – + 0.238/ x3 Y = 2 + x1 – x4 + 0.225/ x3 Y = ln (5.09 x2 + 0.39 + 12.78 x1 / x3 Y = exp [1.50(cos x3 – cos x1)+cos(1.71 )] Y = x2 (1.84) 美国人口增长模型 观测数据（1790-1950年）计算机自动发现的一些模型如下： = 20.574356(1.384360 – tx )( x + 1.48616) = 30.912327 x – 0.151000 x2 = (21.926580 x + 111.811684) cos (tx ) = γ(1 – x/ xm) x 其中γ= 31 xm = 197 其中第二个模型与人口统计专家发现的Logistic模型 完全一致 3. 中国经济产值模型： 根据我国 1978-1983 每年的社会生产总产值（x1）与 农业总产值（ x2 ）数据，计算机自动发现的模型如下： 化学反应模型： HCHO﹢(NH2)2CO → H2N CO NH CH2 OH H2N CO NH CH2 OH + (NH2)2CO → (NH2CONH)2CH2 甲醛(X1)与尿素在水溶液中反应，生成(X2) 继续反应 生成(NH2CONH)2CH2 (X3) 根据观测数据，计算机自动发现的模型如下： = - 1.400035 X1 = 1.255543 (t + X1) – 4.482911 X2 = 4.069420 X2 + t – 0.002812 上面这些模型所描述的系统（大部分是非 线性系统）的拟合与预报效果都很好。 读书报告提交注意事项 （1）打印稿：送到武汉大学数学与统计学