|
Дискретный анализ и исследование операций, 2010, том 17, выпуск 4, страницы 3–17
(Mi da614)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Вполне полиномиальная рандомизированная аппроксимационная схема на основе эволюционного алгоритма
А. В. Еремеев Омский филиал Института математики им. С. Л. Соболева СО РАН, Омск, Россия
Аннотация:
Для класса задач дискретной оптимизации, удовлетворяющих условиям существования вполне полиномиальной аппроксимационной схемы Войгенгера, предложена вполне полиномиальная рандомизированная аппроксимационная схема, основанная на эволюционном алгоритме. Библиогр. 24.
Ключевые слова:
эволюционный алгоритм, приближённое решение, аппроксимационная схема, динамическое программирование, рандомизация.
Статья поступила: 05.11.2009 Переработанный вариант: 11.02.2010
Образец цитирования:
А. В. Еремеев, “Вполне полиномиальная рандомизированная аппроксимационная схема на основе эволюционного алгоритма”, Дискретн. анализ и исслед. опер., 17:4 (2010), 3–17; J. Appl. Industr. Math., 5:3 (2011), 322–330
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da614 https://www.mathnet.ru/rus/da/v17/i4/p3
|
Статистика просмотров: |
Страница аннотации: | 250 | PDF полного текста: | 76 | Список литературы: | 30 | Первая страница: | 3 |
|