Генетический алгоритм с турнирной селекцией как метод локального поиска

Найдены достаточные условия, при которых популяционный генетический алгоритм с турнирной селекцией впервые посещает локальный оптимум в среднем за полиномиально ограниченное время. Показано, что эти условия выполняются на классе задач с гарантированными локальными оптимумами при подходящем выборе параметров алгоритма. Библиогр. 17.