为什么这种遗传算法会停滞不前?

时间:2011-09-26 03:28:43

标签: genetic-algorithm evolutionary-algorithm

Roger Alsing编写了一个演化算法,用于使用C#重新创建Mona Lisa。他的算法很简单:

  1. 生成一个2人的随机人口。
  2. 用适合的克隆代替最不适合的个体。
  3. 改变其中一个人。
  4. 转到第2步
  5. 有一个名为Watchmaker的Java进化算法框架。作者使用真正的遗传算法重新实现了蒙娜丽莎问题:http://watchmaker.uncommons.org/examples/monalisa.php

    它开始时已经足够好了,但是在30分钟内,Watchmaker的实现停滞不前,而罗杰的实现看起来接近完成。我试着玩这些设置,但它没有多大帮助。 为什么Watchmaker的实施速度比Roger慢得多,为什么它会停滞不前?

    链接

1 个答案:

答案 0 :(得分:13)