Nov. 27th, 2011 11:48 pm
Слепой часовщик

Самообучающийся генератор машинок
Программа в реальном времени учится строить машинки используя генетические алгоритмы.
Вначале генерируется популяция из случайных форм с присобаченными к ним в случайных местах колесами. Каждая из "машинок" запускается, чтобы посмотреть, насколько далеко она уедет. По результатам проб и ошибок, из каждого поколения выбираются наиболее успешные машинки, и на их основе строятся новые, т.е. полезные признаки наследуются в том или ином виде.
Понятно, что вначале там почти ничего не едет, но через несколько десятков поколений появляются вполне интересные механизмы, некоторые походи на осознанно созданные дизайнером аппараты, мотоциклы или многоколесные вездеходы (в зависимости от типа трассы, на которой происходит отбор).
Понаблюдав за работой программы с пол-часа, дорогой читатель сможет составить наглядное представление о конструировании новой продукции в недрах АвтоВАЗа.