RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2023, том 17, выпуск 4, страницы 17–22 (Mi ia869)

Процедура построения множества Парето для дифференцируемых критериальных функций

Я. И. Рабинович

Федеральный исследовательский центр «Информатика и управление» Российской академии наук

Аннотация: Универсальная вычислительная процедура многокритериальной оптимизации позволяет аппроксимировать множество Парето при предъявлении различных требований к вектору частных критериев эффективности и множеству допустимых решений. В настоящей работе предполагается, что частные критерии эффективности псевдовогнуты в открытой окрестности компактного выпуклого множества допустимых решений, которое может быть задано дифференцируемыми функциональными ограничениями. Для построения на основе универсальной процедуры конкретных численных методов аппроксимации множества Парето предлагается правило выбора начального приближения и правило перехода от текущего опорного решения к последующему.

Ключевые слова: многокритериальная оптимизация, множество Парето, численные методы аппроксимации, универсальная процедура.

Поступила в редакцию: 21.10.2022

DOI: 10.14357/19922264230403



© МИАН, 2024