Оптимизация надежности сложной системы стохастическим методом ветвей и границ
Розглянуто задачу оптимального резервування як задачу стохастичного програмування. За допомогою стохастичного методу гілок і меж максимізовано середній час життя мережі як функцію вкладених ресурсів. Для (стохастичних) оцінок гілок використано стохастичні дотичні міноранти та мажоранти цільового фун...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2008 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/72213 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимизация надежности сложной системы стохастическим методом ветвей и границ / В.И. Норкин, Б.О. Онищенко // Кибернетика и системный анализ. — 2008. — № 3. — С. 129-141. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Розглянуто задачу оптимального резервування як задачу стохастичного програмування. За допомогою стохастичного методу гілок і меж максимізовано середній час життя мережі як функцію вкладених ресурсів. Для (стохастичних) оцінок гілок використано стохастичні дотичні міноранти та мажоранти цільового функціонала, прийом переставної релаксації (перестановки операцій максимізації та математичного сподівання), а також багаторазове розв'язання допоміжних задач динамічного програмування.
|
|---|