Электронные ресурсы

Базы данных


Статьи из журналов: 2001-2014 - результаты поиска

Вид поиска
Электронный каталог
Статьи из журналов: 2001-2014
Труды ОмГУ
История ОмГУ
Сводный каталог периодических изданий вузовских библиотек г.Омска
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Поисковый запрос: (<.>K=PLS-полные задачи<.>)
Общее количество найденных документов : 1
1.


    Кочетов, Ю. А.
    Вычислительные возможности локального поиска в комбинаторной оптимизации [Текст] / Ю. А. Кочетов // Журнал вычислительной математики и математической физики. - 2008. - Т. 48, N 5. - С. 788-807. - Библиогр.: с. 804-807 . - ISSN 0044-4669
УДК
^a519.6
ББК 22.19
Рубрики: Математика
   Вычислительная математика
Кл.слова (ненормированные):
PLS-полные задачи -- локальные поиски -- метаэвристика
Аннотация: Обзор результатов, связанных с нахождением локальных оптимумов в задачах комбинаторной оптимизации. Рассматривается класс задач локального поиска (класс PLS) и по аналогии с теоремой Кука устанавливается существование наиболее сложных задач в этом классе. Приводятся оценки числа шагов алгоритмов локального спуска в худшем и среднем случаях. Обсуждаются возможности получения локальным поиском точных и приближенных решений с гарантированными оценками точности.


Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)