Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Дискретный анализ и исследование операций, 2008, том 15, выпуск 3, страницы 43–57 (Mi da533)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Локальный поиск с чередующимися окрестностями для двухстадийной задачи размещения

Т. В. Леванова, А. С. Федоренко

Омский филиал Института математики им. С. Л. Соболева СО РАН
PDF полного текста (286 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: Предложены варианты алгоритма локального поиска с чередующимися окрестностями (VNS) для решения двухстадийной задачи размещения. В рамках данной схемы определены наборы окрестностей и порядок их просмотра для решения этой задачи. Введена новая рандомизированная окрестность, учитывающая специфику задачи и улучшающая работу алгоритма. Приведены результаты экспериментальных исследований предложенных алгоритмов на трудных в вычислительном отношении сериях тестовых задач. Показано, что использование новой окрестности существенно повышает качество работы алгоритма и позволяет находить решения с малой погрешностью за относительно небольшое время. Выполнено сравнение VNS с алгоритмом имитации отжига (SA), имеющим свойство асимптотической сходимости. Сравнительный анализ показал, что предложенный алгоритм превосходит соответствующие результаты SA на большинстве тестовых примеров. Табл. 5, ил. 3, библиогр. 19.
Ключевые слова: дискретная оптимизация, двухстадийная задача размещения предприятий, локальный поиск с чередующимися окрестностями.
Статья поступила: 26.02.2008
Переработанный вариант: 23.04.2008
Реферативные базы данных:
УДК: 519.87
Образец цитирования: Т. В. Леванова, А. С. Федоренко, “Локальный поиск с чередующимися окрестностями для двухстадийной задачи размещения”, Дискретн. анализ и исслед. опер., 15:3 (2008), 43–57
Цитирование в формате AMSBIB
\RBibitem{LevFed08}
\by Т.~В.~Леванова, А.~С.~Федоренко
\paper Локальный поиск с~чередующимися окрестностями для двухстадийной задачи размещения
\jour Дискретн. анализ и исслед. опер.
\yr 2008
\vol 15
\issue 3
\pages 43--57
\mathnet{http://mi.mathnet.ru/da533}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2542324}
\zmath{https://zbmath.org/?q=an:1249.90142}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da533
  • https://www.mathnet.ru/rus/da/v15/i3/p43
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:856
    PDF полного текста:402
    Список литературы:71
    Первая страница:5
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024