EN|RU

Том 19, номер 2, 2012 г., Стр. 41-54

УДК 519.7
Еремеев А. В. 
Генетический алгоритм с турнирной селекцией как метод локального поиска

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

Ключевые слова: генетический алгоритм, локальный поиск, приближенное решение.

Еремеев Антон Валентинович 1
1. Омский филиал Института математики им. С. Л. Соболева СО РАН,
ул. Певцова, 13, 644099 Омск, Россия
е-mail: eremeev@ofim.oscsbras.ru

Статья поступила 18 июня 2011 г.
Исправленный вариант — 2 августа 2011 г.

 © Институт математики им. С. Л. Соболева, 2015