Поддержи Openmeetings

суббота, 29 декабря 2012 г.

Генетические алгоритмы в производстве тележек

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

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

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

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

12 комментариев :

Отправить комментарий