Эволюционное программирование

[cartesius]

Есть такой учёный – Adrian Thompson. Решил он как-то посмотреть что получится, если попробовать создать с помощью эволюции электрическую схему.

Ну что, взял он FPGA размером 10х10 (т.е. 100 логических элементов) и решил сделать детектор частоты. То есть, схему, которая выдавала бы логический '1', если на вход подаётся частота 10Кгц и логический '0', если частота равна 1Кгц (на вход подаются только две эти частоты). Если делать такой детектор с помощью "обычного" дизайна, то нужен был бы таймер с эталонной частотой, компаратор и так далее — в 100 логических элементов не уложиться.

Для начала он создал 50 случайных конфигураций. Они последовательно проверялись на FPGA, лучшие по характеристикам выбирались и переносились в следующее поколение. Между поколениями лучшие схемы "скрещивались" и добавлялись случайные мутации.

В общем, в итоге после 4000 поколений получилась схема, которая делала всё нужное. Причём совсем непонятно КАК она это делала — на ней были совершенно дикие петли и непонятные соединения

Но это не самое интересное.

В получившейся схеме было всего 32 элемента, которые были важны. Остальные 68 элементов были просто мусором.

Но и это ещё не всё — из этих 32 нужных элементов пять элементов не были подключены к остальным элементам электрически. То есть, эволюции удалось зацепиться за какой-то тонкий эффект, связаный с индуктивностью или ёмкостью этих элементов.

Но даже и это не всё — полученная схема работала устойчиво только в диапазоне десяти градусов Цельсия, что примерно соответствовало изменению температуры в лаборатории.

То есть, эволюция "в силиконе" повторила многие черты реальной эволюции — использование тонких эффектов, непонятная структура, потрясающая эффективность.

Вот отчёт: http://www.cogs.susx.ac.uk/users/adrianth/ascot/paper/paper.html

И сайт автора: http://www.cogs.susx.ac.uk/users/adrianth/ade.html

Утащено с RSDN.

А вот и схема

[cartesius]

Источник:

http://elbonia.livejournal.com/1514827.html

[Limited edition]

Тирминаторы уже близко

[cartesius]

Тирминаторы уже близко

Точно - самое страшное, когда перестаешь понимать, как работает созданная тобой (тобой ли?) штука. Адронный коллайдер перед этим - детская игрушка.

[Limited edition]

Андронный коллайдер, точно так же как и большинство всего что мы создали ничего сам не делает. А самое главное на нем ест кнопка ВЫКЛ. Вот бы такую на интернет поставить...

[Grig]

убейте- :crazysmile: ничего не понял

[Cepnyc]

Это можно считать косвенным доказательством того, чтобы считать эволюцию инопланетян (если они и есть) схожей с эволюцией землян?

[ese]

подобные методы применяются давно. Конкретно этот пример - просто курьезная иллюстрация возможностей.

В реальной жизни такими методами никто не пытается спроектировать электрическую схему.

подробнее

Изменено 21 января 2010 пользователем ese (история изменений)

[cartesius]

В реальной жизни такими методами никто не пытается спроектировать электрическую схему.

Почему же нет? Схема в результате получилась оптимальная.

[cartesius]

Это можно считать косвенным доказательством того, чтобы считать эволюцию инопланетян (если они и есть) схожей с эволюцией землян?

Разве что, если соотв. планета будет полностью идентична земной. Да и то, какая была бы сейчас на Земле разумная жизнь, если бы вовремя не вымерли динозавры???

[ese]

Почему же нет? Схема в результате получилась оптимальная.

[Cepnyc]

Разве что, если соотв. планета будет полностью идентична земной. Да и то, какая была бы сейчас на Земле разумная жизнь, если бы вовремя не вымерли динозавры???

А ведь многие ученые сходятся к мнению, что для появления жизни на той или иной планете во Вселенной, условия должны приближаться к тем, что на Земле. Хотя я думаю, это предположение явно антропоцентричное и при других условиях могли развиваться совсем другие жизни. Но тем не менее закон эволюции должен быть по принципу один.

Что же касается динозавров, вполне возможно, что если бы они не вымерли, то могли бы привести к появлению динозавров разумных.

[Limited edition]

Ага MoghesСпаиенс. кто сказал что разуманя жизнь должна быть именно такой как тут. Даже 2 одинаковых жирафов не бывает, думаете вселенной не хватило бы фантазии чтобы создать что нибудь офигеть как непохожего на нас?

[Cepnyc]

Как, например, планету Солярис... :biggrin:

[cartesius]

Что же касается динозавров, вполне возможно, что если бы они не вымерли, то могли бы привести к появлению динозавров разумных.

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

Станислав Лем, кстати, этой теме посвятил свои основные произведения, в том числе и Солярис.