分类: 信息安全 |
我那篇“5000万元就能搞掉google”(http://blog.sina.com.cn/u/59191ea60100068w)被很多人骂,其实我已经给出解法了,那就是采用更容易保持性状稳定的遗传算法。分类索引由于每页能容纳更多条目(不显示摘要),所以,在进行代码随机化之后,可以将显示排名靠后的代码写在前面,让程序无法识别或识别难度加大,而且对于不知道用什么关键字能找到合适结果的用户来说,分类索引较搜索框索引有一定优势。
我以前做过一个计算比较:
无性繁殖与有性繁殖基因稳定性之比较
无性繁殖情况:
考虑因素有:变异起始值、繁衍规模、竞争能力,其中竞争又分变异种群内竞争和种群外竞争。
输入假设值:
种群个体数10000,变异起始值为10%,繁殖为1.5,综合淘汰率三分之一,变异个体与普通个体之间竞争时胜负机率6:4,一生只发生一次竞争或者可以将竞争简化为一次,不存在代间竞争。
经过计算,我们知道:
第二代的情况为:淘汰前总数15000,其中普通数13500,变异数为1500,假定胜者加一分,负者减一分,普通数中加分数为13500*0.9*0.5+13500*0.1*0.4=6615,减分数为13500-6615=6885,变异数中加分数为1500*0.1*0.5+1500*0.9*0.6=885,减分数为1500-885=615。淘汰率三分之一为5000,全部来自减分群体,占减分群体的三分之二,其中普通数4590,变异数410。淘汰后普通数为8910,变异数为1090。
依此类推,到第24代时,普通数为4624,变异数为5376,变异数首次超过普通数。大约到第一百代时,普通数稳定在4,变异数稳定在9996。
有性繁殖情况:
考虑因素有:变异起始值、繁衍规模、竞争能力、性状显示。
由于性状显示对结果影响较大,因此将讨论分为变异性状分别为显性和隐性讨论。
输入假设值:种群个体数10000,变异起始值10%且第一代全部成对发生变异,繁殖为1.5,综合淘汰率三分之一,变异个体与普通个体之间竞争时胜负机率6:4,一生只发生一次竞争或可以将竞争简化为一次,不存在代间竞争。
显性:从第24代起,稳定在普通纯种1584,变异纯种2155,杂交品种6261。(性状显示为普通1584,变异8416)
隐性:从第30代起,稳定在普通纯种3055,变异纯种1046,杂交品种5900。(性状显示为普通8954,变异1046)
从以上计算可以看到,无论变异是显性还是隐性,有性繁殖都显示出了比无性繁殖更稳定的现象。
我以前做过一个计算比较:
无性繁殖与有性繁殖基因稳定性之比较
无性繁殖情况:
考虑因素有:变异起始值、繁衍规模、竞争能力,其中竞争又分变异种群内竞争和种群外竞争。
输入假设值:
种群个体数10000,变异起始值为10%,繁殖为1.5,综合淘汰率三分之一,变异个体与普通个体之间竞争时胜负机率6:4,一生只发生一次竞争或者可以将竞争简化为一次,不存在代间竞争。
经过计算,我们知道:
第二代的情况为:淘汰前总数15000,其中普通数13500,变异数为1500,假定胜者加一分,负者减一分,普通数中加分数为13500*0.9*0.5+13500*0.1*0.4=6615,减分数为13500-6615=6885,变异数中加分数为1500*0.1*0.5+1500*0.9*0.6=885,减分数为1500-885=615。淘汰率三分之一为5000,全部来自减分群体,占减分群体的三分之二,其中普通数4590,变异数410。淘汰后普通数为8910,变异数为1090。
依此类推,到第24代时,普通数为4624,变异数为5376,变异数首次超过普通数。大约到第一百代时,普通数稳定在4,变异数稳定在9996。
有性繁殖情况:
考虑因素有:变异起始值、繁衍规模、竞争能力、性状显示。
由于性状显示对结果影响较大,因此将讨论分为变异性状分别为显性和隐性讨论。
输入假设值:种群个体数10000,变异起始值10%且第一代全部成对发生变异,繁殖为1.5,综合淘汰率三分之一,变异个体与普通个体之间竞争时胜负机率6:4,一生只发生一次竞争或可以将竞争简化为一次,不存在代间竞争。
显性:从第24代起,稳定在普通纯种1584,变异纯种2155,杂交品种6261。(性状显示为普通1584,变异8416)
隐性:从第30代起,稳定在普通纯种3055,变异纯种1046,杂交品种5900。(性状显示为普通8954,变异1046)
从以上计算可以看到,无论变异是显性还是隐性,有性繁殖都显示出了比无性繁殖更稳定的现象。
前一篇:向Google求职的公开信
后一篇:“百度注水”是场冤案