January 21st, 2010On this day in different years

Фото

Изучай моллюсков @ мастери детекторы



Продолжу вчерашнюю тему "Великого Программиста" (ссылка).

Могут ли простые смертные, перенимая стиль работы Б-га, освоить новые приёмы программирования?

Очевидно, да! По наводке одного из читателей, пересказываю пост elbonia (источник):

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

То есть, попытаться сделать устройство, которое отличало бы сигнал 10 КГц от сигнала 1 КГц, и состояло бы при этом не более чем из сотни логических элементов.

Для этого Томпсон создал 50 случайных конфигураций, запрограммировал алгоритм их скрещивания и скомандовал схемам "плодиться и размножаться" в специальной программе. Через 4 000 "поколений" искомая цель была достигнута: британец получил схему, которая делала всё нужное и состояла при этом всего из 37 элементов.

Collapse )