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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 2, 1999, том 6, номер 1, страницы 12–32 (Mi da333)  

Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения

Е. Н. Гончаров, Ю. А. Кочетов


Аннотация: Проведено экспериментальное исследование вероятностных жадных алгоритмов и получены статистические оценки для следующих параметров: математического ожидания относительной погрешности, ее среднего квадратического отклонения, вероятности найти точное решение задачи и приближенное решение с относительной погрешностью не более одного процента. Показано, что относительная погрешность этих алгоритмов может быть сделана сколь угодно малой величиной. Приведено описание метода ветвей и границ, на каждой итерации которого применяются вероятностные жадные алгоритмы. Получены доверительные интервалы для вероятности найти точное решение задачи данным методом за несколько первых итераций. Табл. 5, ил. 6, библиогр. 12.

Полный текст: PDF файл (1872 kB)

Реферативные базы данных:
УДК: 519.854.33
Статья поступила: 30.10.1998
Переработанный вариант: 10.03.1999

Образец цитирования: Е. Н. Гончаров, Ю. А. Кочетов, “Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения”, Дискретн. анализ и исслед. опер., сер. 2, 6:1 (1999), 12–32

Цитирование в формате AMSBIB
\RBibitem{GonKoc99}
\by Е.~Н.~Гончаров, Ю.~А.~Кочетов
\paper Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 1999
\vol 6
\issue 1
\pages 12--32
\mathnet{http://mi.mathnet.ru/da333}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1767830}
\zmath{https://zbmath.org/?q=an:0931.90001}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da333
  • http://mi.mathnet.ru/rus/da/v6/s2/i1/p12

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Е. Н. Гончаров, Ю. А. Кочетов, “Вероятностный поиск с запретами для дискретных задач безусловной оптимизации”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 9:2 (2002), 13–30  mathnet  mathscinet  zmath
    2. Ю. А. Кочетов, А. А. Столяр, “Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 10:2 (2003), 29–55  mathnet  mathscinet  zmath
    3. Э. А. Мухачева, А. С. Мухачева, “Задача прямоугольной упаковки: методы локального поиска оптимума на базе блочных структур”, Автомат. и телемех., 2004, № 2, 101–112  mathnet  mathscinet  zmath; E. A. Mukhacheva, A. S. Mukhacheva, “The rectangular packing problem: local optimum search methods based on block structures”, Autom. Remote Control, 65:2 (2004), 248–257  crossref  isi
    4. Э. Х. Гимади, Е. Н. Гончаров, “Двухуровневая задача выбора системы машин и узлов с нелинейной производственной функцией”, Сиб. журн. индустр. матем., 9:2 (2006), 44–54  mathnet  mathscinet
    5. Hansen P., Brimberg J., Urosevic D., Mladenovic N., “Primal-dual variable neighborhood search for the simple plant-location problem”, Informs Journal on Computing, 19:4 (2007), 552–564  crossref  mathscinet  zmath  isi  scopus
    6. Т. В. Леванова, А. С. Федоренко, “Локальный поиск с чередующимися окрестностями для двухстадийной задачи размещения”, Дискретн. анализ и исслед. опер., 15:3 (2008), 43–57  mathnet  mathscinet  zmath
    7. Воронцовский А.В., Дикарев А.Ю., Ахобадзе Т.Д., “Применение имитационного моделирования для обоснования инвестиционных программ в условиях неопределенности”, Финансы и бизнес, 2009, № 3, 135–151  elib
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:562
    Полный текст:199
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021