Статистична апроксимація багатокритеріальних задач стохастичного програмування

Автор(и)

  • Б.В. Норкiн

DOI:

https://doi.org/10.15407/dopovidi2015.04.035

Ключові слова:

апроксимація, багатокритеріальність, стохастичного програмування

Анотація

Обгрунтовано апроксимаційний підхід до розв’язання задач багатокритеріальної стохастичної оптимізації. В якості узагальненої моделі стохастичної системи, що оптимізується, використовується векторна модель типу "вхід–випадковий вихід". Випадкові виходи перетворюються в вектор детермінованих показників ефективності і ризику. Проблема полягає в тому, щоб знайти ті входи, які відповідають Парето-оптимальним значенням вихідних показників. Ця задача наближається послідовністю задач детермінованої багатокритеріальної оптимізації, де, наприклад, цільова вектор-функція є вибірковим середнім наближенням вихідної функції, а допустима множина є дискретним наближенням можливих входів. Наближені оптимальні розв’язки визначаються як слабо ефективні (з деякою точністю) за Парето. Аналіз збіжності включає в себе обгрунтування збіжності загальної апроксимаційної схеми і встановлення умов збіжності з ймовірністю одиниця при адекватному регулюванні параметрів вибірки.

Завантаження

Дані завантаження ще не доступні.

Посилання

Ermoliev Yu. M. Methods of stochastic programming, Moscow: Nauka, 1976.

Shapiro A., Dentcheva D., Ruszczynski A. Lectures on stochastic programming: Modeling and theory. Philadelphia: SIAM, 2014.

Ben Abdelaziz F. Eur. J. Operat. Res., 2012, 216: 1–16. https://doi.org/10.1016/j.ejor.2011.03.033

Gutjahr W., Pichler A. Ann. Operat. Res. 2013: 1–25.

Branke J., Deb K., Miettinen K., Slowinski R. (Eds.) Multiobjective optimization. Interactive and evolutionary approaches. Berlin: Springer, 2008.

Fliege J., Xu H. J. Optim. Theory Appl. 2011, 151, No 1: 135–162. https://doi.org/10.1007/s10957-011-9859-6

Norkin B. V. Cybern. Systems Analysis., 2014, 50 No 2: 260–270. https://doi.org/10.1007/s10559-014-9613-9

Norkin B. V. In: Proceed. of the 4-th Intern. Sci. Conference of Students and Young Scientists. Kyiv: Bukrek, 2014: 176–187.

Kutateladze S. S. Soviet Math. Dokl.,1979, 20, No 2: 391–393.

Gutierrez C., Jimenez B., Novo V. TOP, 2012, 20: 437–455. https://doi.org/10.1007/s11750-011-0223-7

Mordukhovich B. S. Variational analysis and generalized differentiation. II. Applications. – Berlin: Springer, 2006.

Rockafellar R. T., Wets R. J.-B. Variational analysis. Berlin: Springer, 1998. https://doi.org/10.1007/978-3-642-02431-3

##submission.downloads##

Опубліковано

28.04.2015

Як цитувати

Норкiн Б. (2015). Статистична апроксимація багатокритеріальних задач стохастичного програмування . Reports of the National Academy of Sciences of Ukraine, (4), 35–41. https://doi.org/10.15407/dopovidi2015.04.035

Номер

Розділ

Інформатика та кібернетика