Исследование сходимости двухфазных методов аппроксимации оболочки Эджворта–Парето в нелинейных задачах многокритериальной оптимизации

Изучается сходимость двухфазных методов аппроксимации оболочки Эджворта—Парето (ОЭП) в нелинейных задачах многокритериальной оптимизации. Изучаемые методы основаны на итерационном пополнении конечного множества достижимых критериальных векторов (базы аппроксимации), ОЭП которого аппроксимирует искомое множество. Особенность двухфазных методов состоит в том, что критериальные образы случайно сгенерированных точек пространства решений приближаются к границе Парето на основе локальной оптимизации адаптивно выбираемых сверток критериев. Сходимость двухфазных методов доказана как для абстрактной формы алгоритма, так и для двухфазного метода, основанного на свертке Гермейера. Библ. 17.