Статистична апроксимація багатокритеріальних задач стохастичного програмування
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##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2025 Доповіді Національної академії наук України

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.

