文档介绍：,。该理论揭示了遗传算法的基本机理。:求maxf(x)=x2x∈{0,31}亏母蝇否阶良帛旧盎***[分析]•当编码的最左边字符为“1”时,其个体适配值较大,如2号个体和4号个体,我们将其记为“1****”;其中2号个体适配值最大,其编码的左边两位都是1,我们记为“11***”;•当编码的最左边字符为“0”时,其个体适配值较小,如1号和3号个体,我们记为“0****”。[结论]从这个例子可以看比,我们在分析编码字符串时,常常只关心某一位或某几位字符,而对其他字符不关心。,如1****,11***,0****这种特定的组合形式就叫模式。、模式位数及模式定义长度模式(Schemata)——指编码的字符串在某些确定位置上具有相似性的位串子集的相似性模板。使用三元素字母表{0,1,*}可以构造出任意模式。其中“*”称为通配符,表示这一位可以是{0,1}中任意一种。使用大写字母H代表模式,例如H=1100*“0”和位串中的“0”匹配,模式中的“1”和位串中的“1”匹配,模式中的“*”和位串中的“0”或“1”。模式*111*可匹配4个个体:01110,01111,11110,11111模式*0000则匹配2个个体:10000,(Order)——指模式中有定义的非“*”位个数,记为O(H)例如,若H=00*1*0,则O(H)=4模式的定义长度(DefiningLength)——指模式中最两端的有定义位置之间的距离,记为(H)例如,若H=00*1*0,则(H)=6-1=5若H=**11**,则(H)=4-3=1若H=******,则(H)=,被破坏的可能性越小,长度为0的模式最难被破坏。编码位串的模式数目模式总数二进制位串假设字符串的长度为l,字符串中每一个字符可取(0,1,*)三个符号中任意一个,可能组成的模式数目最多为:3×3×3×3×3…×3=,字符串中有k种具体字符可取,可能组成的模式数目最多为:(k+1)×(k+1)×(k+1)×(k+1)×…×(k+1)=(k+1)l某一特定编码串包含的模式数二进制位串对于长度为l的某二进制字符串,它含有的模式总数最多为:2×2×2×…×2=[注]这个数目是指字符串已确定为0或1,每个字符只能在已定值(0/1)或*中选取。某一特定群体所含模式数在长度为l,规模为n的二进制编码字符串群体中,一般包含有2l~n·2l个模式。痔泣哎喻橱哇魂讥吩诛加司壬弗愁逝挑斗桔恫陨嫩胀辐涝自毡粕细局佯泻智能控制_03遗传算法2智能控制_03遗传算法2