Оптимизация надежности сложной системы стохастическим методом ветвей и границ
Розглянуто задачу оптимального резервування як задачу стохастичного програмування. За допомогою стохастичного методу гілок і меж максимізовано середній час життя мережі як функцію вкладених ресурсів. Для (стохастичних) оцінок гілок використано стохастичні дотичні міноранти та мажоранти цільового фун...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2008 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/72213 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Оптимизация надежности сложной системы стохастическим методом ветвей и границ / В.И. Норкин, Б.О. Онищенко // Кибернетика и системный анализ. — 2008. — № 3. — С. 129-141. — Бібліогр.: 19 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Розглянуто задачу оптимального резервування як задачу стохастичного програмування. За допомогою стохастичного методу гілок і меж максимізовано середній час життя мережі як функцію вкладених ресурсів. Для (стохастичних) оцінок гілок використано стохастичні дотичні міноранти та мажоранти цільового функціонала, прийом переставної релаксації (перестановки операцій максимізації та математичного сподівання), а також багаторазове розв'язання допоміжних задач динамічного програмування.
|
|---|