Почему этот генетический алгоритм не работает?

Роджер Алсинг написал эволюционный алгоритм для воссоздания Моны Лизы используя C #. Его алгоритм прост:

  1. Генерация случайной популяции размером два.
  2. Замените наименее приспособленного человека клоном наиболее приспособленного.
  3. Мутировать одного из особей.
  4. Переходите к шагу 2

Существует среда эволюционного алгоритма Java под названием Watchmaker . Автор повторно реализовал проблему Моны Лизы, используя настоящий генетический алгоритм: http://watchmaker.uncommons.org/examples/monalisa.php

Все начинается достаточно хорошо, но в течение 30 минут реализация Watchmaker застаивается с плохое приближение, тогда как реализация Роджера выглядит близкой к завершенной. Я попытался поиграть с настройками, но это не сильно помогло. Почему реализация Watchmaker намного медленнее, чем у Роджера, и почему она не работает?

Ссылки :

  • Исходный код Роджера
  • Исходный код Watchmaker

11
задан Gili 26 September 2011 в 03:28
поделиться