метод

генетический алгоритм

Алгоритм оптимизации, вдохновленный естественным отбором, эволюционирующий решения на протяжении поколений.
71 статья

Описание

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

История

Генетический алгоритм был разработан Джоном Холландом в 1960-х годах и формализован в его книге 1975 года «Адаптация в естественных и искусственных системах». Он приобрел популярность в 1980-х годах с ростом вычислительных мощностей.

Как это работает

Каждое решение кодируется как «хромосома» (например, строка параметров). Алгоритм многократно применяет три операции: отбор (выбор наиболее приспособленных), скрещивание (смешивание частей двух родителей) и мутацию (случайное изменение потомка). На протяжении поколений популяция сходится к решениям с высокой приспособленностью. Ключевым моментом является баланс между исследованием (мутация) и эксплуатацией (отбор). В отличие от методов, основанных на градиенте, он не требует производных, что делает его устойчивым для разрывных или зашумленных ландшафтов.

Где применяется

Генетические алгоритмы используются в инженерном проектировании (например, оптимизация крыльев самолетов), финансовом моделировании и даже в эволюции архитектур нейронных сетей.

Любопытный факт

NASA использовала генетический алгоритм для проектирования спутниковой антенны, которая была запущена в миссии Space Technology 5 — получившаяся форма была настолько необычной, что ни один инженер-человек не смог бы ее придумать.

Граф понятий →

Статьи по теме · 71

Цена потомства: что гены говорят о компромиссе между размножением и долголетием
Семейные архивы Нидерландов хранят записи о браках с 1600 года. Из этих записей, как из старой бухгалтерской книги, можно извлечь две колонки: сколько детей родилось у человека и сколько лет он прожил. Эволюционные биологи уже полвека спорят, связаны ли эти колонки между собой.
Жёсткий возраст яичника: как фиброз измеряет репродуктивное старение
Старый матрас перестаёт пружинить: наполнитель сбивается в комки, а пружины теряют упругость. Примерно так же меняется яичник женщины с возрастом, только вместо наполнителя в нём разрастается жёсткая соединительная ткань, а роль пружин играют клетки, поддерживающие яйцеклетки. Учёные впервые смогли измерить эту жёсткость у живых женщин и связали её с шансами на успешное ЭКО.
Карта мутационных ветров: где ДНК течёт по склону, а где закручивается в вихри
Представьте карту ветров над горным хребтом. Ветер в основном дует вниз по склонам, подчиняясь перепадам высот. Но если присмотреться, в некоторых долинах воздух закручивается в маленькие вихри, которые не дают ветру просто течь вниз. Именно так выглядит поле мутаций в ДНК человека.
Смещение в гонке вариантов: как задержка наблюдения искажает оценку преимущества
Два бегуна стартуют на дистанции с меняющимся уклоном. Один выходит раньше, другой позже, и судья замеряет их скорости, не зная о разнице в старте. Так и с вариантами вируса: данные о них приходят с задержками, и если эти задержки неодинаковы, оценка конкурентного преимущества может оказаться грубо неверной. В эволюционной биологии преимущество часто оценивают по наклону логит-кривой частоты вторгающегося типа.
Сжимаем часы старения: 212 меток вместо тысячи
В комнате для собеседований тысяча кандидатов, но в штат возьмут только двести. Раньше казалось, что для точной оценки возраста по ДНК нужно опросить каждого из тысячи участков, где химическая метка меняет активность гена. Теперь видно: можно выслушать лишь пятую часть, а итоговое решение почти не изменится.
Биомолекулы2026-08-191 минarXiv:2608.18604экспресс
Как инженеры белков учатся на ошибках
Белковый инженер похож на повара, который пытается сделать блюдо одновременно вкусным, полезным и дешёвым. Изменяя один ингредиент, он рискует испортить другой. Раньше компьютерные помощники умели оценивать свойства белков только по отдельности, не видя, как они связаны между собой.
Как разглядеть форму, когда данных неравное количество
Представьте: два фотографа снимают одну и ту же гору. Один делает сотню кадров с вершины и лишь пару у подножия, другой — наоборот. Если попытаться совместить их снимки, алгоритм может решить, что вершина на одном снимке соответствует вершине на другом просто потому, что там много похожих точек, а не потому, что это одно и то же место. Плотность съёмки сбивает с толку.
Материаловедение2026-08-161 минarXiv:2608.15928экспресс
Искусственный интеллект ищет материалы как шеф-повар
Поиск нового материала напоминает кулинарные эксперименты без рецепта: пробуешь, пробуешь — и часто выбрасываешь. Раньше учёные вручную просматривали научные статьи и по одному проверяли составы. Теперь появился «робот-повар», который сам читает литературу, смешивает компоненты и анализирует результат.
Белковый оркестр без дирижёра: стохастическая симфония генной экспрессии
Медленно вращая ручку настройки старого радиоприёмника, вы слышите, как звук вырывается из шума не постепенно, а резким скачком — в тот миг, когда антенна попадает в резонанс с волной. Примерно так же ведут себя гены в живой клетке. Они работают не как плавный кран, а как тумблер с двумя положениями: «молчит» и «вещает».
Рождение частиц из квантового вакуума: теорема Глаубера для гравитонов и аксионов
Квантовый мир напоминает кухню, где из «ничего» вдруг появляются частицы. Но для этого нужен повар — классическое поле, которое действует как внешний источник. Теорема Глаубера, давно известная в оптике, теперь обобщена: она показывает, как именно поле «готовит» частицы, будь то фотоны или гравитоны.
Как карта генов учится у самой природы: иерархия против хаоса
Представьте огромный оркестр без дирижёра. Каждый музыкант — это ген (участок ДНК, кодирующий белок или РНК), а мелодия — сложная работа клетки. Раньше, глядя на фотографию ткани, компьютер пытался угадать партию каждого инструмента по отдельности. Он не знал, что скрипки обычно играют вместе с альтами, а трубы — с тромбонами.
Мозг как предсказатель: новый взгляд на нейронные схемы
Мозг не просто реагирует на мир — он постоянно гадает, что произойдёт в следующий миг. Этот принцип называют предсказательным кодированием: нейроны сравнивают ожидания с реальностью и обновляют внутреннюю картину, когда случается ошибка. Но как именно такая сложная система может быть устроена в живой ткани коры, оставалось неясным.
Популяции и эволюция2026-07-291 минarXiv:2607.27496экспресс
Каркас пищевой сети: как спасти экосистемы в меняющемся климате
Пищевая сеть — это не просто список «кто кого ест». Это карта выживания целого региона. Когда климат меняется, животные переселяются, и эта карта рвётся. Чтобы понять, где она порвётся, а где устоит, нужно найти её неизменный «скелет» — те связи, которые повторяются в разных местах.
Как идеи учатся друг у друга
Человеческий разум похож на конструктор, который сам себя достраивает. Новые идеи не умирают вместе с человеком — они передаются, смешиваются и отбираются. Этот процесс называют культурной эволюцией: полезные изобретения закрепляются, а бесполезные забываются. Так работает храповик — механизм, который крутится только вперёд.
Биомолекулы2026-07-201 минarXiv:2607.17753экспресс
Белки-разведчики находят гены по энергетическому следу
Белок скользит по нити ДНК, как ключ по связке, — ищет свой замок. Один неверный поворот, и ген останется выключенным. Чтобы понять, где белок ухватится надёжно, нужно измерить силу этой хватки — энергию связывания. Но перебрать все возможные места вручную невозможно: геном млекопитающих — это миллиарды «букв».
Обработка сигналов2026-07-161 минarXiv:2607.14597экспресс
Алгоритм-самоучка: как восстановить сигнал по шуму
Восстановить целостную картину по обрывкам — всё равно что расслышать мелодию оркестра в шумном зале. Такие задачи стоят в фотометрии — области, измеряющей поток излучения от небесных тел, где по слабому мерцанию восстанавливают яркость звезды. Традиционные методы требуют точных сведений о помехах, а они почти всегда неизвестны.
Популяции и эволюция2026-07-161 минarXiv:2607.14653экспресс
Почему гены нарушают родословное древо
Представьте кулинарную книгу, которая переписывается от поколения к поколению. Однажды рецепт борща получает секретный ингредиент от кондитера — и с этого момента вкус помнит не только предков, но и соседа. В стандартной модели эволюции гены ведут себя так же. Гены — это инструкции для организма, своего рода молекулярные рецепты.
Системы и управление2026-07-161 минarXiv:2607.14906экспресс
Карта, которая не боится признаться: «Не знаю»
Группа роботов-исследователей подобна компании поваров, пробующих одно блюдо. Каждый снимает пробу со своего участка и делится впечатлением: свободно, занято или неясно. Но вкусы субъективны — кто-то не заметил ножку стула, кто-то слизал лишь край. Вместо того чтобы усреднять разноголосицу, роботы договариваются: там, где уверенности мало, честно писать «не знаю».
Популяции и эволюция2026-07-161 минarXiv:2607.14950экспресс
Как стохастический шум порождает устойчивое разнообразие: пересмотр гипотезы «дрожащей руки»
Долгое время биологи спорили: если в популяции стабильно сосуществуют агрессивные и мирные особи, то происходит ли постоянное переключение поведенческих ролей у каждой особи, или же часть всегда проявляет агрессию, а часть — всегда уступает? В рамках классических уравнений популяционной динамики эти сценарии математически неразличимы.
Геномика2026-07-161 минarXiv:2607.15022экспресс
Генетический атлас предсказывает течение рака молочной железы
Представьте гены как дома в городе: в одних кипит жизнь, в других — тишина. Этот «городской» генетический ландшафт — паттерны активности множества генов — проанализировали у тысячи женщин с раком молочной железы.
Робототехника2026-07-161 минarXiv:2607.15129экспресс
Робот-жонглёр: синхронная игра с человеком
Робот-жонглёр ловит и бросает мячи в точном ритме с человеком, словно два пульсара — быстро вращающихся нейтронных звёзд, испускающих строго периодические импульсы, — посылающих сигналы в унисон. Жонглирование тремя мячами — это классический каскад, подчиняющийся чёткому такту, похожему на равномерное вращение космического маяка. Нарушишь ритм — и узор рассыплется.
Гены как блюдо: новый взгляд на клетки
Данные о работе генов обычно выглядят как длинная строка чисел, напоминающая радужную полоску (спектр) без видимых связей. В модели scVision эти числа преобразуют в осмысленное изображение — не список ингредиентов, а фото готового блюда.
Космические землетрясения: алгоритм раскрывает ритм гамма-всплесков
В глубинах Вселенной, когда массивная звезда коллапсирует в чёрную дыру или рождается магнетар, вспыхивает гамма-всплеск — на миг он затмевает все звёзды наблюдаемой Вселенной. Но как умирающая звезда превращает гравитационный коллапс в ослепительный танец гамма-квантов?
Вселенная-хамелеон: как гравитация учится скрываться
В глубинах космоса гравитация осваивает искусство маскировки. Уже четверть века астрофизики пытаются разгадать природу тёмной энергии, заставляющей Вселенную расширяться с ускорением. На роль виновника примеряли космологическую постоянную Эйнштейна, скалярные поля, модификации гравитации.
Робототехника2026-07-141 минarXiv:2607.12861экспресс
Невидимая карта роя роботов: как хаос становится космосом
Рой роботов подобен стае светлячков в ночном лесу: каждый движется по простому наитию — «туда, где свободнее», и из этого роения рождается согласованный порядок. Долгое время оставалось загадкой, как без явной связи и централизованных команд возникает слаженность.
Компьютерное зрение2026-07-141 минarXiv:2607.12874экспресс
Синтетический обман: как поддельные снимки учат компьютерное зрение видеть правду
Представьте повара, который учится готовить исключительно по рисованным картинкам — он почти наверняка испортит каждое блюдо. Схожая ловушка подстерегает и компьютерное зрение: для обучения моделей требуются тысячи размеченных снимков, но собирать и аннотировать их вручную — дорого и муторно.
Языковая амнезия нейросетей: как Unified Gradient Projection спасает многоязычные модели
Крупная нейросеть, такая как Whisper, владеющая сотнями языков, напоминает стандартную модель физики элементарных частиц — стройную систему, где всё находится в тонком равновесии.
Популяции и эволюция2026-07-052 минarXiv:2607.04456экспресс
Как жизнь учится выживать
В кастрюле с бульоном плавают молекулы. Одни копируют себя сами, другие помогают соседям, третьи только мешают. Это не суп, а модель ранней жизни — репликаторная система. Обычно считают, что правила игры заданы раз и навсегда: кто быстрее размножается, тот и побеждает. Но авторы работы предположили другое — правила тоже могут меняться, просто очень медленно. Они разделили время на два потока.
Как стареет каждая клетка: путешествие по ландшафту метилирования
Метилирование ДНК — это крошечные химические метки на наших генах. С годами они меняются по довольно строгому расписанию. Обычные эпигенетические часы смотрят на эти метки и выдают одно число: биологический возраст. Но число не расскажет, как именно узор меток перестраивался день за днём, год за годом. Авторы работы решили превратить статичную фотографию в непрерывный фильм.
Спрямление графовых троп: как Meta ускорила обучение нейросетей на 63%
Рекомендательные системы, определяющие, какой пост вы увидите следующим, работают на глубоких нейросетях из тысяч операций — сложных графов вычислений (схемах из операций над данными). Эти системы — живые, постоянно эволюционирующие динамические системы: малейшее изменение архитектуры распространяется каскадом по всему графу.
Картографы эволюции: как алгоритмы учатся исследовать, а не оптимизировать
Робот в лабиринте шагает в тупик. Через минуту он находит выход раньше всех. Этот алогичный манёвр — разведка, а не ошибка. Так картограф обходит гору, чтобы увидеть её склоны. Эволюционные алгоритмы в пробирке давно копируют отбор и мутации для поиска лучших решений. Но в обманчивых ландшафтах жадная погоня заводит в тупик. Путник лезет на ближайший холм — а за ним пропасть.
Гены говорят на разных языках — нейросеть нашла общий
60 мышей, 1980 образцов, 234 пациента с раком лёгкого. За каждым числом — тысячи генов. Их активность измеряют, чтобы понять болезнь. Но данные не однородны: у одного больного оценивают уровень белка (непрерывное число), ставят диагноз (да/нет) и определяют подтип опухоли (категория). Смешать их в одной модели — как сложить градусы Цельсия и километры.
Как клетка быстро собирает копии ДНК
Клетка похожа на библиотеку, где каждый день переписывают тысячи книг. Молекулярные машины — полимеразы и рибосомы — скользят по цепочке-шаблону и собирают копию, звено за звеном. У этих машин есть несколько состояний: они могут замедляться, ошибаться или переключаться. Раньше расчёт такого процесса занимал часы.
Популяции и эволюция2026-06-211 минarXiv:2606.22582экспресс
Почему мы помогаем незнакомцам
Человек протягивает руку незнакомцу на другом конце города. Тот никогда не ответит тем же — они не встретятся. Зачем тогда помогать? Биологи называют это косвенной взаимностью: добро возвращается не от того, кому помог, а от кого-то ещё — по цепочке. В новой работе столкнули две её разновидности. Первая — помощь «вверх по течению»: я помогаю, потому что мне когда-то помогли.
Популяции и эволюция2026-06-191 минarXiv:2606.21351экспресс
Как антитела учатся: карта полезных мутаций
Иммунная система напоминает неутомимого редактора, который правит черновик антител, делая их всё более цепкими к вирусам и бактериям. Этот процесс называется созреванием антител: в генах возникают случайные опечатки (мутации), а естественный отбор сохраняет те, что улучшают захват цели.
Геномика2026-06-131 минarXiv:2606.15357экспресс
Геномный навигатор разогнали как гоночный болид
Толстенный многотомный справочник — это эталонный геном человека. А короткие обрывки фраз, разбросанные по столу, — миллионы прочтённых фрагментов ДНК. Задача навигатора вроде BWA-MEM — найти для каждого обрывка точное место в справочнике. Раньше программа делала это методично, но медленно: проверяла каждый абзац, возвращалась к сомнительным местам, тратила время на безнадёжно запутанные повторы.
Как создать идеальный лечебный пептид: три свойства сразу
Инженер настраивает антенну: тянет один сегмент — частота уходит, меняет угол — падает усиление. Примерно так же устроена разработка лечебных пептидов (коротких белковых цепочек).
Как мозг учится предвидеть без подсказок
Нейронная сеть, словно лист бумаги в клетку, получает на вход однородные сигналы — и сама расчерчивает на себе координатную сетку. Сначала связи между входами и клетками сети становятся похожи на пологий холм: в центре отклик сильнее, а к краям затухает. Так рождается устойчивое пятно активности — коллективный узор, который держится сам.
Генетический якорь для здоровья
Вы купили новые кухонные весы, но вместо точного веса они показывают только отклонение от какой-то «нормы». Чтобы узнать, сколько весит яблоко, приходится сначала взвесить десятки других яблок и вычислить среднее. Примерно так работают сегодняшние системы мониторинга здоровья: они неделями собирают данные о пульсе, давлении, сне, чтобы понять, что для вас обычно, а что — отклонение.
Узкий лаз для тяжёлых интегралов
Многие передовые расчёты в физике упираются в каменную стену — их тормозит не недостаток идей, а арифметика. Речь об интегралах, которые выражают вероятность столкновения частиц или форму всплеска гравитационных волн. Чтобы получить число, эти интегралы нужно упростить — свести к горстке «мастер-интегралов», похожих на таблицу умножения.