加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

Google可以这样反黑

(2006-12-03 13:53:34)
分类: 信息安全
  我那篇“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)
  从以上计算可以看到,无论变异是显性还是隐性,有性繁殖都显示出了比无性繁殖更稳定的现象。

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有