Декомпозиция задачи аппроксимации оболочки Эджворта–Парето

Для нелинейных блочных задач многокритериальной оптимизации (МКО) предлагается метод декомпозиции, упрощающий задачу аппроксимации оболочки Эджворта–Парето (ОЭП), т.е. максимального (по включению) множества, имеющего ту же границу Парето, что и множество достижимых критериальных векторов задачи МКО. Рассматривается двухуровневая система, состоящая из верхнего координирующего уровня и подсистем нижнего уровня, взаимодействующих между собой через верхний уровень. Предполагается, что критерии связаны с переменными верхнего уровня. Методы основаны на предварительном построении аппроксимаций блочных ОЭП и на их дальнейшем использовании для построения аппроксимации ОЭП для задачи МКО в целом. В качестве примера приводится построение ОЭП для задачи МКО, возникающей при оценке потенциальных возможностей управления водными ресурсами каскада водохранилищ. Библ. 25. Фиг. 1.