Третьего дня увидел ссылку на занятную флешку: http://megaswf.com/serve/102223/ В ней наглядно демонстрируется суть генетических (эволюционных) алгоритмов.
Суть простая. Нужно сделать велосипед, чтобы он проехал как можно дальше. Компьютер ничего не знает о том, каким должен быть велосипед. Ему случайным образом подсовываются различные причудливые формы. Сред параметров: размер кузова, размер колёс, расстояние между колёсами, положение амортизатора. Может быть они какие-то другие, но судя по логике вещей какие-то такие.
В начальных поколениях велосипеды получаются полный атас. В первом поколении представлена выборка из 20 случайных велосипедов. Например, таких:
Слева в столбике показаны эксперименты с очередным новорожденным уродцем, а именно: сколько условных метров трассы он проехал. Самое интересное начинается, когда меняется поколение. В этот момент самые худшие (которые проехали меньше всего) отбрасываются («Это спарта!!!»), а самые лучшие промобразцы «скрещиваются», т. е. обмениваются какими-то параметрами, например, форма кузова или диаметр колёс.
Попадаются интересные варианты:
Или вот пример велосипеда, очень похожего на мотоцикл:
Но если подождать, как я, часов девять, то может получится вполне пригодное транспортное средство:
Вывод (в каждой лабораторной, курсовой, дипломной или диссертационной работе должен быть вывод): генетические алгоритмы находят широкое применение во многих задачах народного и сельского хозяйства.
Эволюция!!! :)
ОтветитьУдалитьЗабавно! Есть похожая игра, где эволюционируют амёбы.
ОтветитьУдалитьМагистрантам СП это преподают на 5-м курсе. Рассказывают так себе, но в целом тема достаточно интересная.
ОтветитьУдалитьКлассная заметка, е-мое. А последняя картинка убрала под стол. Не смогу уснуть от смеха.
ОтветитьУдалитьКомпьютер сам изобретает
ОтветитьУдалитьЗдравствуйте. Методы изобретательства, с помощью которых три программиста легко могут составить такие программы для компьютера, посредством которых
компьютер может изобрести много изобретений без помощи человека. Это
является названием произведения. Я полагаю, что эти программы можно
продать за миллиарды долларов. Прошу вас способствовать тому чтобы
было внедрено (то есть использовано) это произведение или я прошу вас
внедрить (то есть использовать) это произведение. Я являюсь автором
этого произведения. Есть положительные отзывы на это произведение. Это
произведение и мой адрес изложены (в Интернете) на сайте www.55522.ru
Кстати я полагаю что с помощью вышеуказанного произведения создана
программа для компьютера с помощью которой компьютер может
изобрести не много изобретений без помощи человека. Подробнее об этом
изложено на сайте www.method.ru