Как алгоритм придумал антенну для NASA, которую не нарисовал бы инженер

Генетические алгоритмы умеют находить решения, до которых человек не додумался бы, — но за десятилетия так и не вытеснили инженеров. Об этом напоминает публикация на Хабре.

В 2006 году NASA вывело на орбиту три микроспутника ST5. Антенну для каждого подобрал генетический алгоритм: получилась скрученная металлическая загогулина, похожая на помятую канцелярскую скрепку. Радиоинженер в здравом уме такое бы не нарисовал, а по ключевым параметрам она обошла классические антенны.

Десятью годами раньше Адриан Томпсон дал алгоритму другую задачу — собрать чип, различающий сигналы частотой 1 и 10 кГц. Программа нашла схему из 32 логических ячеек, причём пять из них вообще не были соединены проводниками с выходом. Как именно схема работала, до конца не поняли ни сам исследователь, ни инженеры производителя.

Казалось бы, вот он, универсальный инструмент проектирования: задаёшь метрику, запускаешь перебор — и получаешь решения, ставящие специалистов в тупик. Однако, как отмечает Хабр, за десятилетия подобных успехов генетические алгоритмы не стали главным способом создавать ракетные двигатели, реакторы и операционные системы.