如何确定序列在染色体位置

遗传算法染色体长度如何确定

在遗传算法中,表示方案是将问题搜索空间中的每个可能点表示为一个可计算的特征字符串。表示方案的确定需要选择字符串长度和字母大小。选择一种便于遗传算法求解的表示方案,往往需要对问题j.如何确定染色体串和小搜索空间有一个深入的了解。

1、遗传算法中常用算子的分析任庆生叶中行曾进戚飞虎1(11上海交通大学计算机科学与工程系,上海200030;21上海交通大学应用数学系,一点交叉算子和逐位变异算子进行了讨论,给出了模式数量在遗传算子作用下变化的递推表达式及其极限性能,说明了选择算子使群体向高适应值个体聚集而交叉算子和变异算子使群体分布扩散的特性.在此基础上可以进一步改善遗传算法的性能,从而在电子技术领域获得更广泛的应用.关键词:遗传算法;

2、Pk(H)=Pk-1(H)f(H)∑Gf(G)Pk-1(G)可以看到,染色体H的适应值越高,它被选中的概率越大.对上式,我们将Pk-1(H)用Pk-2(H)的表达式来表示并依次类推,最后可以得到:Pk(H)=P0(H)∑Gf(G)f(H)kP0(G)若P0(H)=0,则Pk(H)≡0,即选择算子不产生新的染色体,从而也不可能产生新的模式.设f3=maxP0(H)>0f(H),J={H:f(H)=fP0(H)>0}={j,jm}.我们有以下定理:定理1在只有选择算子时,染色体H的极限分布为P∞(H)=limkϖ∞Pk(H)=0,P0(H)/P0(J),H|JH∈J4交叉交叉算子有多种,其中最常用的一点交叉算子的作用过程如下:对挑选出的两个染色体根据长度n,随机产生一个交叉位置i,i为上的一个整数,然后按下图进行交叉:交叉前交叉后染色体1:染色体2:a1aiai+1ana1aibi+1bnb1bibi+1bnb1biai+1an设染色体(x1x2xn)在k时的概率分布为Pk(x1x2xn).当pc=0时,Pk(x1x2xn)=Pk-1(x1x2xn),而当pc=1时,我们可以得到:Pk(x1x2xn)=1(n-1)(N-1)∑・Pk-1(xi+1xn)-Pk-1(x1x2xn))因此k时刻染色体(x1x2xn)的概率分布为:n-1i=1(NPk-1(x1xi)Pk(x1x2xn)=(1-pc)Pk-1(x1x2xn)+pc(n-1)(N-1)・∑-Pk-1(x1x2xn))n-1i=1(NPk-1(x1xi)Pk-1(xi+1xn)考虑k时刻第j位基因的概率分布:Pk(xj)=∑x1xj-1xj+1xnPk(x1xn)=Pk-1(xj)==P0(xj)即对阶数为1的模式,在只有交叉算子的情况下,其概率分布恒定不变,一直等于其初始概率分布.在此基础上,利用数学归纳法,我们可以证明limkϖ∞Pk(xi1xin)=P0(xi1)P0(xin)或者表示成:P∞(xi1xin)=P∞(xi1)P∞(xin)从中我们可以得到如下定理:定理2在只有交叉算子情形下,随着演化代数增加,模式内部各基因将趋于独立;

剖腹产子宫偏大如何恢复正常

剖腹产的这4大“后遗症”,在分娩的时候,有的女性选择正常分娩,有的选择剖腹产。的确,剖腹产比正常分娩的痛苦要小得多,一些害怕疼痛的女性最终会选择剖腹产。剖宫产手术虽然当时症状相对较轻,但术后会有较多的分娩后遗症。您是否知道那些即将剖腹产的孕妇会有什么后遗症?

1、最明显的后遗症就是肚皮的疤痕了。剖腹产是在产妇的腹部切开小口,脂肪层和皮肤层都要切开三层到五层才能将胎儿取出。由此再缝合刀口。对于爱美的女性来说,这么深的刀口疤痕肯定会觉得影响美观,而且刀口恢复时间也会比较长,根据每个人体质和皮肤的不同,伤口愈合时间的长短也受一定的影响,如果在愈合期间,刀口被撞击触碰也会感到十分疼痛。

2、剖腹产时会在腰腹部打麻药来麻醉神经,在手术后,麻药退去腰部就会感到腰痛,这是一种正常的术后反应。不过要注意的是,这种麻醉剂很有可能造成腰部肌肉损伤或是神经的受刺激,常规来说,产妇产后半个月内这种腰部针扎的刺痛感会逐渐消失,但是超过一个月以上仍然会感到腰痛,产妇就要去就医进一步检查,以免留下终生的后遗症。

本站只提供健康知识科普文章以供大家参考,不提供任何疾病诊疗服务,请避免上当受骗!

Copyright © 2021. www.nctywh.com 版权所有

备案号:

群聊二维码

试管专家答疑群

群号: 18717773336 复制

试管群二维码

加好友拉进群

直营医院节省30%的总费用和50%的时间

复制微信号