Жабицкий М.В. «Эволюционные алгоритмы для решения оптимизационных задач» Аннотация Эволюционные алгоритмы (ЭА) — это раздел математики, в котором для решения оптимизационных задач используются методы, подсказанные биологической эволюцией, такие как мутация, рекомбинация и естественный отбор. Развитие аппарата эволюционных алгоритмов за последние 10-20 лет привело к их широкому применению в инженерных расчетах, вместе с тем в физике частиц примеры использования ЭА редки. В используемом в физике частиц пакете ROOT в качестве базового алгоритма для минимизации функций вещественных переменных применяется квазиньютоновский метод MIGRAD, основанный на формуле Давидона-Флетчера-Пауэлла. MIGRAD зарекомендовал себя как эффективный способ минимизации широкого спектра непрерывных функций. Однако существуют задачи, решение которых выходит за рамки возможностей MIGRAD. Среди таких проблем следует упомянуть задачи на нахождение глобального минимума многомодальных функций, минимизация разрывных функций или функций с наличием шума, а также решение задач большой размерности (число параметров > 100). Многие из подобных проблем могут быть оптимизированы при помощи эволюционных алгоритмов. (в связи с избранием на должность старшего научного сотрудника)