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

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