



















ECE 470: Incremental Genetic Algorithm

Демонстрация финального проекта ECE 470 (Университет Виктории)
В этой демонстрации показан пример добавочного генетического алгоритма. Алгоритм научится прыгать по платформам, чтобы добраться до финиша. С приведенными ниже настройками для завершения алгоритма требуется примерно 200–250 поколений.
Визуальный контекст:
Прыгающие по экрану корги, выделенные красным цветом, — это лучшие агенты предыдущего поколения. Чистые/нейтральные окрасы корги – это новые агенты потомства с небольшими мутациями.
Настройки инкрементного генетического алгоритма:
- Население: 50
- Выживших: 10
- Ограничение начального кадра: strong>30
- Увеличить лимит кадров на: 10 каждые 3 поколения
Условие прекращения:
Когда агент впервые достигает финишной плитки, начинается обратный отсчет, который дает генетическому алгоритму еще 25 поколений, чтобы попытаться улучшить лучший показатель физической подготовки. Если агент улучшает лучший показатель пригодности в течение обратного отсчета, таймер сбрасывается, и генетическому алгоритму дается еще 25 поколений, чтобы попытаться снова улучшиться. В противном случае он возвращается как общий лучший показатель пригодности, а хромосома агента, достигшего его, возвращается как оптимальное решение.
Источник:
- Тристан Лукас
- Стефан Томаник
- Тайлер Лин


Как скачать ECE 470: Incremental Genetic Algorithm через торрент
Всего несколько простых шагов:
- Устанавливаем программу μTorrent, через которую мы будем скачивать торренты
- Выбираем и скачиваем подходящий торрент-файл репака ECE 470: Incremental Genetic Algorithm
- Двойным кликом открываем скаченный файл, программа μTorrent запустится автоматически и предложит выбрать место для сохранения дистрибутива.
- После того как репак скачается, запускайте его. Начнется установка и... это все, приятной игры!