Том 17, номер 4, 2010 г., Стр. 3-17
УДК 519.854
Еремеев А. В.
Вполне полиномиальная рандомизированная аппроксимационная схема на основе эволюционного алгоритма
Аннотация:
Для класса задач дискретной оптимизации, удовлетворяющих условиям существования вполне полиномиальной аппроксимационной схемы Войгенгера, предложена вполне полиномиальная рандомизированная аппроксимационная схема, основанная на эволюционном алгоритме.
Библиогр. 24.
Ключевые слова: эволюционный алгоритм, приближённое решение, аппроксимационная схема, динамическое программирование, рандомизация.
Еремеев Антон Валентинович 1
1. Омский филиал института математики им. С. Л. Соболева СО РАН,
ул. Певцова, 13, 644099 Омск, Россия
е-mail: eremeev@ofim.oscsbras.ru
Статья поступила 5 ноября 2009 г.
Исправленный вариант — 11 февраля 2010 г.
