Допомога - Пошук - Користувачі - Календар
FPGA
Розподілені обчислення в Україні > Інші обговорення > Ой у Вишневому Садочку > Наука
Rilian
Электронная эволюция

IPB Image

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

Началось все с того, что Адриан Томпсон решил поизучать эволюционное развитие неживых систем. И в качестве подопытного железа взял чип FPGA - программируемую пользователем микросхему. Эта микросхема представляет собой массив 64х64 ячейки и ее функционирование полностью определяется заложенной программой.

Адриан поставил перед микросхемой задачу научится отличать сигнал частотой 10 Герц от всех остальных, при этом не используя встроенного таймера (простой способ определить частоту). Он сгенерировал 50 случайных программ для ячеек и превратил их в популяцию особей, которые начали бороться за выживание. В следующее поколение переходили только те программы, которые наиболее хорошо справлялись с заданием. В конце концов через 3500 поколений в микросхеме образовалась такая конфигурация связей, которая решала поставленную задачу! Вот только как она работает - никто сказать не может. Не правда ли, немного похоже на живую природу?

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

tiss
теория какая-то. фпга это не микроконтроллер в который можно заложить какой-то программный код! фпга это набор элементов, котороые ты объеденяешь так как тебе надо для реализации схемной логики! и уж какое тут развитие, если структура микросхемы либо прошивается один раз и жестко, либо загружается в неё при подаче питания, но не в процессе работы.
.
Invision Power Board © 2001-2024 Invision Power Services, Inc.