Олег Макаренко (olegmakarenko.ru) wrote,
Олег Макаренко
olegmakarenko.ru

Categories:

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



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

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

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

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

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

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

Дальше...Collapse )
Subscribe

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 239 comments
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →