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