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