GenBugs

В чем смысл?

Используя генетический алгоритм, мы должны найти оптимальное решение для движения жуков, чтобы найти максимальное количество еды.

< p>Вы увидите определенные закономерности в движении.

• Нажмите «статистика», чтобы увидеть улучшение популяции.
• Нажмите на отдельных насекомых, чтобы увидеть их гены и статистику
• Нажмите на отдельных насекомых, чтобы увидеть их гены и статистику
• Нажмите на отдельные ошибки, чтобы увидеть их гены и статистику
• Нажмите на отдельные ошибки, чтобы увидеть их гены и статистику
• li>

Как это работает

Мир создан и населен пищей (зеленые точки).

Со временем еды становится больше.

Создается случайное количество ошибок (желтые капли).

С каждым пройденным тактом ошибки либо перемещаются в определенном направлении, либо остаются на месте.

У насекомых есть набор из 9 «генов» 11-22-33-44-55-66-77-88-99

Гены определяют вероятность того, что насекомые:

1. Переместиться вверх
2. Вверх-вправо
3. Вправо
4. Вправо-вниз
5. Вниз
6. Вниз- влево
7. Переместить влево
8. Переместить влево вверх
9. Возможность даже потрудиться с перемещением

на каждом «тиканье» моделирования. Начальные гены назначаются случайным образом.

Ошибка имеет стартовую «энергию».

Небольшое количество энергии удаляется на каждом такте моделирования

При перемещении жука удаляется большее количество энергии

Энергия добавляется, если насекомое натыкается на (съедает) еду

По мере уменьшения энергии темный шар внутри жука сжимается

По мере увеличения энергии темный шар внутри жука растет

Если энергия жука достигает 0, он умирает.

Если жук достигает удвоенной начальной энергии, он «воспроизводится» — яПри этом он мгновенно создает копию самого себя с вероятностью случайной мутации одного из значений своих 9 генов.

Вероятность крупной мутации очень мала.