Гибридные адаптивные методы аппроксимации невыпуклой многомерной границы Парето

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