|
Дискретн. анализ и исслед. опер., сер. 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Е. Н. Гончаров, Ю. А. Кочетов, “Вероятностный поиск с запретами для дискретных задач безусловной
оптимизации”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 9:2 (2002), 13–30
-
Ю. А. Кочетов, А. А. Столяр, “Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 10:2 (2003), 29–55
-
Э. А. Мухачева, А. С. Мухачева, “Задача прямоугольной упаковки: методы локального поиска оптимума на базе блочных структур”, Автомат. и телемех., 2004, № 2, 101–112
; 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 -
Э. Х. Гимади, Е. Н. Гончаров, “Двухуровневая задача выбора системы машин и узлов с нелинейной производственной функцией”, Сиб. журн. индустр. матем., 9:2 (2006), 44–54
-
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
-
Т. В. Леванова, А. С. Федоренко, “Локальный поиск с чередующимися окрестностями для двухстадийной задачи размещения”, Дискретн. анализ и исслед. опер., 15:3 (2008), 43–57
-
Воронцовский А.В., Дикарев А.Ю., Ахобадзе Т.Д., “Применение имитационного моделирования для обоснования инвестиционных программ в условиях неопределенности”, Финансы и бизнес, 2009, № 3, 135–151
|
Просмотров: |
Эта страница: | 562 | Полный текст: | 199 |
|