|
Дискретный анализ и исследование операций, 2012, том 19, выпуск 2, страницы 41–53
(Mi da681)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Генетический алгоритм с турнирной селекцией как метод локального поиска
А. В. Еремеев Омский филиал Института математики им. С. Л. Соболева СО РАН, Омск, Россия
Аннотация:
Найдены достаточные условия, при которых популяционный генетический алгоритм с турнирной селекцией впервые посещает локальный оптимум в среднем за полиномиально ограниченное время. Показано, что эти условия выполняются на классе задач с гарантированными локальными оптимумами при подходящем выборе параметров алгоритма. Библиогр. 17.
Ключевые слова:
генетический алгоритм, локальный поиск, приближённое решение.
Статья поступила: 18.06.2011 Переработанный вариант: 02.08.2011
Образец цитирования:
А. В. Еремеев, “Генетический алгоритм с турнирной селекцией как метод локального поиска”, Дискретн. анализ и исслед. опер., 19:2 (2012), 41–53; J. Appl. Industr. Math., 6:3 (2012), 286–294
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da681 https://www.mathnet.ru/rus/da/v19/i2/p41
|
Статистика просмотров: |
Страница аннотации: | 455 | PDF полного текста: | 172 | Список литературы: | 60 | Первая страница: | 7 |
|