Алгоритм оптимизации, вдохновленный естественным отбором, эволюционирующий решения на протяжении поколений.Генетический алгоритм — это метод оптимизации, имитирующий биологическую эволюцию для поиска решений сложных задач. Он начинается с популяции кандидатных решений, оценивает их «приспособленность» по отношению к цели, затем создает новых кандидатов, комбинируя и мутируя лучших исполнителей, — повторяя процесс на протяжении многих поколений, пока не появится хорошее решение. Он особенно полезен для задач, где пространство поиска огромно, а традиционные методы испытывают трудности, например, при проектировании антенн, составлении расписаний или настройке моделей машинного обучения.
Генетический алгоритм был разработан Джоном Холландом в 1960-х годах и формализован в его книге 1975 года «Адаптация в естественных и искусственных системах». Он приобрел популярность в 1980-х годах с ростом вычислительных мощностей.
Каждое решение кодируется как «хромосома» (например, строка параметров). Алгоритм многократно применяет три операции: отбор (выбор наиболее приспособленных), скрещивание (смешивание частей двух родителей) и мутацию (случайное изменение потомка). На протяжении поколений популяция сходится к решениям с высокой приспособленностью. Ключевым моментом является баланс между исследованием (мутация) и эксплуатацией (отбор). В отличие от методов, основанных на градиенте, он не требует производных, что делает его устойчивым для разрывных или зашумленных ландшафтов.
Генетические алгоритмы используются в инженерном проектировании (например, оптимизация крыльев самолетов), финансовом моделировании и даже в эволюции архитектур нейронных сетей.
NASA использовала генетический алгоритм для проектирования спутниковой антенны, которая была запущена в миссии Space Technology 5 — получившаяся форма была настолько необычной, что ни один инженер-человек не смог бы ее придумать.
















