25 янв. 2011 г.

Искусственный интеллект изобретает велосипед!

Третьего дня увидел ссылку на занятную флешку: http://megaswf.com/serve/102223/ В ней наглядно демонстрируется суть генетических (эволюционных) алгоритмов.

Суть простая. Нужно сделать велосипед, чтобы он проехал как можно дальше. Компьютер ничего не знает о том, каким должен быть велосипед. Ему случайным образом подсовываются различные причудливые формы. Сред параметров: размер кузова, размер колёс, расстояние между колёсами, положение амортизатора. Может быть они какие-то другие, но судя по логике вещей какие-то такие.

В начальных поколениях велосипеды получаются полный атас. В первом поколении представлена выборка из 20 случайных велосипедов. Например, таких:

car-1

Слева в столбике показаны эксперименты с очередным новорожденным уродцем, а именно: сколько условных метров трассы он проехал. Самое интересное начинается, когда меняется поколение. В этот момент самые худшие (которые проехали меньше всего) отбрасываются («Это спарта!!!»), а самые лучшие промобразцы «скрещиваются», т. е. обмениваются какими-то параметрами, например, форма кузова или диаметр колёс.

Попадаются интересные варианты:

car0

Или вот пример велосипеда, очень похожего на мотоцикл:

car1

Но если подождать, как я, часов девять, то может получится вполне пригодное транспортное средство:

super-car

Вывод (в каждой лабораторной, курсовой, дипломной или диссертационной работе должен быть вывод): генетические алгоритмы находят широкое применение во многих задачах народного и сельского хозяйства.

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

  1. Забавно! Есть похожая игра, где эволюционируют амёбы.

    ОтветитьУдалить
  2. Магистрантам СП это преподают на 5-м курсе. Рассказывают так себе, но в целом тема достаточно интересная.

    ОтветитьУдалить
  3. Классная заметка, е-мое. А последняя картинка убрала под стол. Не смогу уснуть от смеха.

    ОтветитьУдалить
  4. Анонимный05.03.2013, 21:30

    Компьютер сам изобретает

    Здравствуйте. Методы изобретательства, с помощью которых три программиста легко могут составить такие программы для компьютера, посредством которых
    компьютер может изобрести много изобретений без помощи человека. Это
    является названием произведения. Я полагаю, что эти программы можно
    продать за миллиарды долларов. Прошу вас способствовать тому чтобы
    было внедрено (то есть использовано) это произведение или я прошу вас
    внедрить (то есть использовать) это произведение. Я являюсь автором
    этого произведения. Есть положительные отзывы на это произведение. Это
    произведение и мой адрес изложены (в Интернете) на сайте www.55522.ru

    Кстати я полагаю что с помощью вышеуказанного произведения создана
    программа для компьютера с помощью которой компьютер может
    изобрести не много изобретений без помощи человека. Подробнее об этом
    изложено на сайте www.method.ru

    ОтветитьУдалить

Темы

2012 (2) амазон (1) анпакинг (1) артемий лебедев (4) атн (1) аудио (1) аэропорт (1) безопасность (3) бизнес (1) билайн (1) блог (2) будущее (2) видео (11) википедия (5) вымысел (16) гагарин (1) герман (1) гитхаб (1) гугл (3) дед мороз (1) декабрь (1) демотиватор (2) дети (2) дизайн (13) диссертация (2) документация (1) друзья (5) евпатория (1) евро-2012 (1) жадность (1) заяц (1) идея (1) имейл (1) инстаграм (1) интервью (5) интересное (20) интерфейс (13) история (7) как_выжить (4) календарь (1) капитализм (1) картина (1) кмб (6) книга (6) коллекция (4) компилятор (2) конкурс (5) космос (1) лаборатория (1) либералы (1) лингво (1) лузер (6) макаренко (2) макдональдс (2) математика (1) медиапорт (1) ментор (1) металлика (1) металлист (2) метро (7) микрософт (6) миргород (1) москва (2) музыка (3) наркомания (1) новости (17) образование (3) оптимизация (5) основы (14) открытки (3) ошибка (11) памятник (1) патриотизм (3) плагиат (1) плата (1) погода (3) поиск (1) политика (2) полтава (2) праздник (1) программирование (15) прошлое (2) путешествия (8) рейтинг (1) рендер (1) рисунок (2) русские (1) русский язык (1) сайт (4) санкт-петербург (1) сапр (7) сеть (1) си++ (1) синтез (1) системси (1) скриншот (40) социализм (1) соцопрос (3) спектрум (2) спорт (2) срач (2) статистика (1) такси (1) тбб (3) твитер (9) тимошенко (1) украина (5) униан (1) фан (30) фокус (1) фото (39) фотошоп (1) фурсенко (1) футбол (2) хабр (1) харьков (21) хнурэ (19) хобби (4) цитата (2) чехия (1) школа (1) эпл (1) эхостар (1) юмор (1) яндекс (1) clang (2) doxygen (1) english (3) ios (1) llvm (1) msdn (1) outlook (1) PHP (1) stackoverflow (1)

Поиск

Читатели