KFU. Card publication. Вариант метода последовательных уступок и его реализация на основе конечных процедур отсечений

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

ВАРИАНТ МЕТОДА ПОСЛЕДОВАТЕЛЬНЫХ УСТУПОК И ЕГО РЕАЛИЗАЦИЯ НА ОСНОВЕ КОНЕЧНЫХ ПРОЦЕДУР ОТСЕЧЕНИЙ

Form of presentation

Articles in Russian journals and collections

Year of publication

2025

Язык

русский

Authors, employees of KFU

Zabotin Igor Yaroslavich, author

Shulgina Oksana Nikolaevna, author

Yarullin Rashid Samatovich, author

Bibliographic description in the original language

Zabotin I. Ya. Variant metoda posledovatelnykh ustupok i ego realizaciya na osnove konechnykh procedur otsecheniy / I. Ya. Zabotin, O. N. Shulgina, R. S. Yarullin // Tr. IMM UrO RAN. – 2025. T. 31, № 3. S. 138–149.

Annotation

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

Keywords

многокритериальная оптимизация, недифференцируемая оптимизация, метод отсечений, последовательность приближений, сходимость, аппроксимация, отсекающая плоскость

The name of the journal

Труды Института математики и механики УрО РАН

URL

https://journal.imm.uran.ru/2025-v.31-3-fon-08

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=317629&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Zabotin Igor Yaroslavich	ru_RU
dc.contributor.author	Shulgina Oksana Nikolaevna	ru_RU
dc.contributor.author	Yarullin Rashid Samatovich	ru_RU
dc.date.accessioned	2025-01-01T00:00:00Z	ru_RU
dc.date.available	2025-01-01T00:00:00Z	ru_RU
dc.date.issued	2025	ru_RU
dc.identifier.citation	Заботин И. Я. Вариант метода последовательных уступок и его реализация на основе конечных процедур отсечений / И. Я. Заботин, О. Н. Шульгина, Р. С. Яруллин // Тр. ИММ УрО РАН. – 2025. Т. 31, № 3. С. 138–149.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=317629&p_lang=2	ru_RU
dc.description.abstract	Труды Института математики и механики УрО РАН	ru_RU
dc.description.abstract	Предлагается вариант метода последовательных уступок для решения задачи многокритериальной оптимизации, который отличается от названного известного метода более общим способом задания уступок. В предлагаемом варианте уступки задаются таким образом, чтобы решения частных задач двух соседних этапов могли отличаться между собой как по оптимальному значению целевых функций, так и по расстоянию на величины, не превышающие заранее заданные. Предлагается реализация метода для случая, когда все частные задачи являются задачами выпуклого программирования. Реализация основана на разработанном алгоритме условной минимизации недифференцируемых функций, который относится к классу методов отсечений. Этот алгоритм характеризуется тем, что использует аппроксимацию многогранными множествами как области ограничений, так и надграфика целевой функции задачи, а итерационные точки строятся принадлежащими допустимому множеству.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	многокритериальная оптимизация	ru_RU
dc.subject	недифференцируемая оптимизация	ru_RU
dc.subject	метод отсечений	ru_RU
dc.subject	последовательность приближений	ru_RU
dc.subject	сходимость	ru_RU
dc.subject	аппроксимация	ru_RU
dc.subject	отсекающая плоскость	ru_RU
dc.title	Вариант метода последовательных уступок и его реализация на основе конечных процедур отсечений	ru_RU
dc.type	Articles in Russian journals and collections	ru_RU