| Форма представления | Статьи в российских журналах и сборниках |
| Год публикации | 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 |
Полная запись метаданных  |
| Поле DC |
Значение |
Язык |
| dc.contributor.author |
Заботин Игорь Ярославич |
ru_RU |
| dc.contributor.author |
Шульгина Оксана Николаевна |
ru_RU |
| dc.contributor.author |
Яруллин Рашид Саматович |
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/?p_id=317629 |
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 |
Статьи в российских журналах и сборниках |
ru_RU |
|