Дополненный метод стартовой площадки для аппроксимации границы Парето в задачах с многоэкстремальными критериями

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