Изучай моллюсков @ мастери детекторы
Продолжу вчерашнюю тему "Великого Программиста" (ссылка).
Могут ли простые смертные, перенимая стиль работы Б-га, освоить новые приёмы программирования?
Очевидно, да! По наводке одного из читателей, пересказываю пост elbonia (источник):
Британский учёный Adrian Thompson решил последовать примеру Б-га и применить генетический алгоритм на практике: оптимизировать с помощью микроэволюции нехитрую электрическую схему, детектор частоты.
То есть, попытаться сделать устройство, которое отличало бы сигнал 10 КГц от сигнала 1 КГц, и состояло бы при этом не более чем из сотни логических элементов.
Для этого Томпсон создал 50 случайных конфигураций, запрограммировал алгоритм их скрещивания и скомандовал схемам "плодиться и размножаться" в специальной программе. Через 4 000 "поколений" искомая цель была достигнута: британец получил схему, которая делала всё нужное и состояла при этом всего из 37 элементов.
( Collapse )