Главная › Новости

Свободное общество dataved.ru: Генетические алгоритмы в производстве тележек

Опубликовано: 12.10.2018

Week 10

Генетический алгоритм — это эвристический алгоритм поиска для решения задач оптимизации и моделирования. Для каждого решения задачи, представляемого в виде вектора параметров, оценивается, насколько это решение оптимально. Оптимальным решениям даётся шанс оставить потомство. Новое поколение возникает в результате мутаций — случайных изменений векторов, и скрещивания — отбора параметров нескольких успешных решений.

В следующих примерах генетические алгоритмы используются для создания конструкции тележки, которая сможет проехать дальше по случайному ландшафту. Со временем конструкции в популяции тележек улучшаются путём естественного отбора. Чертежи следующего поколения получаются случайным изменением чертежей победителей текущего заезда.

Пример тележки с пассажирами

Синие круги — колёса, красные — пассажиры. Чтобы увидеть приложение, возможно, Вам потребуется обновить Internet Explorer.

Пример тележек без пассажиров