@ 2008.12.10 , 17:15
27

遗传程序:蒙娜丽莎的演化

遗传程序:蒙娜丽莎的演化
Roger Asling 写了一个神奇的程序,它可以从数码图像生成一段“DNA”字符串,然后根据这个 DNA 画出多边形模块(patten)。随着模块的不断增长变异,会发现生成的图像越来越像原始的图案。在拿世界名画《蒙娜丽莎》做实验时,Roger 同学在重复运算了 904,314 次以后生成了50个多边形,从它组成的图形里已经隐约能看到那个神秘的微笑美女了。Roger的连接里有超大图。(需代理)

# update——

43 说 :

不就是信号处理的卷积和解卷积么

ACG 说 :

转一段某地方对这个新闻的评论:

这应该不能算是进化论的遗传算法吧, 这是神创论算法......

神已经设计好了一个最终模型(最优解, 在这里就是蒙娜丽莎的原作), 然后往那个上面慢慢地修正 (而且算法里没有交配, 只有变异, 每次改变一下 DNA序列, 看来是单性繁殖的)。
遗传算法的目的是为了找到那个未知的最优解, 有一个类似自然选择的优胜劣汰的评估的函数来评估每次的得出来的解, 然后试图找到最优的解。

这个是既然已经知道最优解了, 每次把他的序列往解的方向修改一小点, 当然最后最收敛到最后的解了。 这个当然也可以说是遗传算法, 只不过它的评估函数就是他的解。 知道最优解了往解上靠, 和不知道解要求解, 我觉得还是挺不一样的。

Source


给这篇稿打赏,让译者更有动力
支付宝打赏 [x]
您的大名: 打赏金额:

0.0
赞一个 (0)

TOTAL COMMENTS: 27+1

  1. lansild
    @8 years ago
    204397

    职业沙发党

    OO [0] XX [0]
  2. INNANCY
    @8 years ago
    204399

    看成DNA代码了。

    OO [0] XX [0]
  3. lansild
    @8 years ago
    204400

    意思是不是……以后图片可以随手写在纸上

    OO [0] XX [0]
  4. solocm
    @8 years ago
    204401

    真够快的!

    OO [0] XX [0]
  5. niuyoo
    @8 years ago
    204404

    从数码图像生成一段“NDA”字符串…关键是这字符串有多长
    ……..如果是很少的 一段 如何 保持他的可逆性?

    OO [0] XX [0]
  6. 204407

    “它可以从数码图像生成一段“NDA”字符串,然后根据这个 DNA 画出多边形模块(patten)”

    到底是NDA还是DNA?

    OO [0] XX [0]
  7. 204409

    @xorms: 纠结,我中了一种叫错别字的病毒 = =

    OO [0] XX [0]
  8. 204410

    @nonu: 我估计你是受传染了。

    OO [0] XX [0]
  9. 204419

    快点成立“煎蛋错别字纠正专杀办事处”…

    OO [0] XX [0]
  10. 204421

    @niuyoo: 他不要求可逆吧~ 我看这玩意只不过是为了看看能不能用最少量的多边形来“复制”原画而已。当然,也可以间接证明“一只猴子也可以打出一篇莎士比亚的文章”……

    OO [0] XX [0]
  11. Baiyssy
    @8 years ago
    204422

    遗传算法理论上可以同一个方法解决所有问题,除了它自己的问题——需要的计算量太大了,以至于在可以预见的将来都是不现实的

    OO [0] XX [0]
  12. conwood
    @8 years ago
    204431

    超大压缩比的有损压缩算法?

    OO [0] XX [0]
  13. 204451

    呵呵,未来机器人的抽象思维

    OO [0] XX [0]
  14. 204481

    不就是信号处理的卷积和解卷积么

    OO [1] XX [0]
  15. 菜刀
    @8 years ago
    204498

    达芬奇密码?

    OO [0] XX [0]
  16. 204514

    神奇的算法。。

    OO [0] XX [0]
  17. 整野
    @8 years ago
    204517

    我很想知道这程序的原理,有商业价值~

    OO [1] XX [0]
  18. ThickRoad
    @8 years ago
    204591

    @整野: 说说看嘛。

    OO [0] XX [0]
  19. lansild
    @8 years ago
    204603

    @conwood: 等到计算机发展到一秒能运算这玩意 904,314,000,000……次,jpg就被取代了

    OO [1] XX [0]
  20. 204634

    转一段某地方对这个新闻的评论:

    这应该不能算是进化论的遗传算法吧, 这是神创论算法……

    神已经设计好了一个最终模型(最优解, 在这里就是蒙娜丽莎的原作), 然后往那个上面慢慢地修正 (而且算法里没有交配, 只有变异, 每次改变一下
    DNA序列, 看来是单性繁殖的)。
    遗传算法的目的是为了找到那个未知的最优解, 有一个类似自然选择的优胜劣汰的评估的函数来评估每次的得出来的解, 然后试图找到最优的解。

    这个是既然已经知道最优解了, 每次把他的序列往解的方向修改一小点, 当然最后最收敛到最后的解了。 这个当然也可以说是遗传算法, 只不过它的评估
    函数就是他的解。 知道最优解了往解上靠, 和不知道解要求解, 我觉得还是挺不一样的。

    Source

    OO [1] XX [0]
  21. 早饭=果汁+煎蛋
    @8 years ago
    204662

    顺便给大家出道题:在一张A4(8.3inch × 11.7inch)的纸上可以存储多少byte的信息?
    如果打印机是300dpi,黑白打印灰度阶数156.

    OO [0] XX [0]
  22. 204667

    @nonu 速度够快!

    OO [0] XX [0]
  23. 204700

    ACG正解,不是遗传算法。

    OO [0] XX [0]
  24. 204837

    貌似可以用一个叫JGAP的JVAV包在eclipse里实现

    OO [0] XX [0]
  25. Zx.MYS
    @8 years ago
    204896

    @ACG: 没听说过神创论算法这种东西,GOOGLE+BAIDU没得出什么结果。

    OO [0] XX [1]
  26. Zx.MYS
    @8 years ago
    204898

    @ACG: 而且,哪里有说已知最优解?达芬奇是用50个多边形画出来的么?

    OO [0] XX [0]
  27. just.魔王
    @8 years ago
    205770

    - - 这个问题很严重啊··

    OO [0] XX [0]

发表评论


24H最赞