Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
Рассмотрены модели двухэтапного стохастического программирования с квантильным критерием и модели с вероятностным ограничением на случайные значения целевой функции второго этапа. Такие модели позволяют формализовать требования к надежности и безопасности оптимизируемой системы, а также оптимизирова...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/124694 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования / В.И. Норкин, А.И. Кибзун, А.В. Наумов // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 34-48. — Бібліогр.: 35 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-124694 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1246942017-10-03T03:02:43Z Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования Норкин, В.И. Кибзун, А.И. Наумов, А.В. Системный анализ Рассмотрены модели двухэтапного стохастического программирования с квантильным критерием и модели с вероятностным ограничением на случайные значения целевой функции второго этапа. Такие модели позволяют формализовать требования к надежности и безопасности оптимизируемой системы, а также оптимизировать ее функционирование в экстремальных условиях. Предложен способ эквивалентного преобразования моделей при дискретном распределении случайных параметров к задачам частично целочисленного программирования. Число дополнительных целочисленных (булевых) переменных в этой задаче равно числу возможных значений вектора случайных параметров. Полученные смешанные задачи решаются с помощью мощных стандартных компьютерных программ дискретной оптимизации. Приведены результаты численного эксперимента на задаче небольшой размерности. Розглянуто моделі двоетапного стохастичного програмування з квантильним критерієм, а також моделі з імовірнісним обмеженням на випадкові значення цільової функції другого етапу. Такі моделі дозволяють формалізувати вимоги до надійності і безпеки системи, що оптимізується, а також оптимізувати її функціонування в екстремальних умовах. Запропоновано спосіб еквівалентного перетворення моделей при дискретному розподілі випадкових параметрів до задач частково цілочисельного програмування. Число додаткових цілочисельних (булевих) змінних в цій задачі дорівнює числу можливих значень вектора випадкових параметрів. Отримані змішані задачі розв'язуються за допомогою потужних стандартних комп'ютерних програм дискретної оптимізації. Наведено результати чисельного експерименту на задачі невеликої вимірності. We consider a two-stage stochastic programming model with quantile criterion, as well as models with a probabilistic constraint on the random value of the objective function of the second stage. These models allow us to formalize the requirements for the reliability and safety of the system being optimized and to optimize the system performance under extreme conditions. We propose a method of equivalent transformation of these models under discrete distribution of random parameters to mixed-integer programming problems. The number of additional integer (Boolean) variables in these problems equals to the number of possible values of the vector of random parameters. The obtained mixed optimization problems can be solved by powerful standard discrete optimization software. To illustrate the approach, the results of numerical experiment for the problem of small dimension are presented. 2014 Article Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования / В.И. Норкин, А.И. Кибзун, А.В. Наумов // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 34-48. — Бібліогр.: 35 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124694 519.856 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Норкин, В.И. Кибзун, А.И. Наумов, А.В. Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования Кибернетика и системный анализ |
| description |
Рассмотрены модели двухэтапного стохастического программирования с квантильным критерием и модели с вероятностным ограничением на случайные значения целевой функции второго этапа. Такие модели позволяют формализовать требования к надежности и безопасности оптимизируемой системы, а также оптимизировать ее функционирование в экстремальных условиях. Предложен способ эквивалентного преобразования моделей при дискретном распределении случайных параметров к задачам частично целочисленного программирования. Число дополнительных целочисленных (булевых) переменных в этой задаче равно числу возможных значений вектора случайных параметров. Полученные смешанные задачи решаются с помощью мощных стандартных компьютерных программ дискретной оптимизации. Приведены результаты численного эксперимента на задаче небольшой размерности. |
| format |
Article |
| author |
Норкин, В.И. Кибзун, А.И. Наумов, А.В. |
| author_facet |
Норкин, В.И. Кибзун, А.И. Наумов, А.В. |
| author_sort |
Норкин, В.И. |
| title |
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования |
| title_short |
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования |
| title_full |
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования |
| title_fullStr |
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования |
| title_full_unstemmed |
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования |
| title_sort |
сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2014 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/124694 |
| citation_txt |
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования / В.И. Норкин, А.И. Кибзун, А.В. Наумов // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 34-48. — Бібліогр.: 35 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT norkinvi svedeniezadačdvuhétapnojveroâtnostnojoptimizaciisdiskretnymraspredeleniemslučajnyhdannyhkzadačamčastičnoceločislennogoprogrammirovaniâ AT kibzunai svedeniezadačdvuhétapnojveroâtnostnojoptimizaciisdiskretnymraspredeleniemslučajnyhdannyhkzadačamčastičnoceločislennogoprogrammirovaniâ AT naumovav svedeniezadačdvuhétapnojveroâtnostnojoptimizaciisdiskretnymraspredeleniemslučajnyhdannyhkzadačamčastičnoceločislennogoprogrammirovaniâ |
| first_indexed |
2023-10-18T20:46:58Z |
| last_indexed |
2023-10-18T20:46:58Z |
| _version_ |
1796151095582523392 |