Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
ВАРИАНТ МЕТОДА ПОСЛЕДОВАТЕЛЬНЫХ УСТУПОК И ЕГО РЕАЛИЗАЦИЯ НА ОСНОВЕ КОНЕЧНЫХ ПРОЦЕДУР ОТСЕЧЕНИЙ
Форма представленияСтатьи в российских журналах и сборниках
Год публикации2025
Языкрусский
  • Заботин Игорь Ярославич, автор
  • Шульгина Оксана Николаевна, автор
  • Яруллин Рашид Саматович, автор
  • Библиографическое описание на языке оригинала Заботин И. Я. Вариант метода последовательных уступок и его реализация на основе конечных процедур отсечений / И. Я. Заботин, О. Н. Шульгина, Р. С. Яруллин // Тр. ИММ УрО РАН. – 2025. Т. 31, № 3. С. 138–149.
    Аннотация Предлагается вариант метода последовательных уступок для решения задачи многокритериальной оптимизации, который отличается от названного известного метода более общим способом задания уступок. В предлагаемом варианте уступки задаются таким образом, чтобы решения частных задач двух соседних этапов могли отличаться между собой как по оптимальному значению целевых функций, так и по расстоянию на величины, не превышающие заранее заданные. Предлагается реализация метода для случая, когда все частные задачи являются задачами выпуклого программирования. Реализация основана на разработанном алгоритме условной минимизации недифференцируемых функций, который относится к классу методов отсечений. Этот алгоритм характеризуется тем, что использует аппроксимацию многогранными множествами как области ограничений, так и надграфика целевой функции задачи, а итерационные точки строятся принадлежащими допустимому множеству.
    Ключевые слова многокритериальная оптимизация, недифференцируемая оптимизация, метод отсечений, последовательность приближений, сходимость, аппроксимация, отсекающая плоскость
    Название журнала Труды Института математики и механики УрО РАН
    URL https://journal.imm.uran.ru/2025-v.31-3-fon-08
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=317629

    Полная запись метаданных