Оптимизация надежности сложной системы стохастическим методом ветвей и границ
Розглянуто задачу оптимального резервування як задачу стохастичного програмування. За допомогою стохастичного методу гілок і меж максимізовано середній час життя мережі як функцію вкладених ресурсів. Для (стохастичних) оцінок гілок використано стохастичні дотичні міноранти та мажоранти цільового фун...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2008 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/72213 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимизация надежности сложной системы стохастическим методом ветвей и границ / В.И. Норкин, Б.О. Онищенко // Кибернетика и системный анализ. — 2008. — № 3. — С. 129-141. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Розглянуто задачу оптимального резервування як задачу стохастичного програмування. За допомогою стохастичного методу гілок і меж максимізовано середній час життя мережі як функцію вкладених ресурсів. Для (стохастичних) оцінок гілок використано стохастичні дотичні міноранти та мажоранти цільового функціонала, прийом переставної релаксації (перестановки операцій максимізації та математичного сподівання), а також багаторазове розв'язання допоміжних задач динамічного програмування.
|
|---|