Проблемы определения коэффициентов точных штрафных функций

Проблемы определения коэффициентов точных штрафных функций

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2019
Автори: Лаптин, Ю.П., Бардадым, Т.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Теми:
Системний аналіз
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/180870
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Проблемы определения коэффициентов точных штрафных функций / Ю.П. Лаптин, Т.А. Бардадым // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 64-79. — Бібліогр.: 27 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-180870
record_format dspace
spelling Лаптин, Ю.П.
Бардадым, Т.А.
2021-10-23T16:22:37Z
2021-10-23T16:22:37Z
2019
Проблемы определения коэффициентов точных штрафных функций / Ю.П. Лаптин, Т.А. Бардадым // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 64-79. — Бібліогр.: 27 назв. — рос.
1019-5262
https://nasplib.isofts.kiev.ua/handle/123456789/180870
519.853
Рассмотрены новые подходы к оцениванию коэффициентов точных штрафных функций для оптимизационных задач с ограничениями. Приведены результаты вычислительных экспериментов с использованием упрощенных процедур оценивания коэффициентов при решении некоторых классов задач. Наиболее актуальны такие подходы при применении методов декомпозиции по переменным (обобщенных методов декомпозиции Бендерса). Это позволяет преодолевать проблемы, связанные с неявным описанием допустимой области координирующей задачи.
Розглянуто нові підходи до оцінювання коефіцієнтів точних штрафних функцій для оптимізаційних задач з обмеженнями. Наведено результати обчислювальних експериментів з використанням спрощених процедур оцінювання коефіцієнтів для розв'язання деяких класів задач. Найбільш актуальними такі підходи є для методів декомпозиції за змінними (узагальнених методів декомпозиції Бендерса). Це дозволяє запобігати труднощам, пов'язаним з неявним описом допустимої області координувальної задачі.
New approaches to estimation of the coefficients of exact penalty functions for constrained optimization problems are considered. The results of computational experiments on the use of simplified coefficient estimation procedures for solving certain classes of problems are presented. Such approaches are most relevant when using the methods of decomposition in variables (generalized Benders decomposition). This allows us to overcome the issues related to implicit description of feasible region in the master problem.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системний аналіз
Проблемы определения коэффициентов точных штрафных функций
Проблеми визначення коефіцієнтів точних штрафних функцій
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Проблемы определения коэффициентов точных штрафных функций
spellingShingle Проблемы определения коэффициентов точных штрафных функций
Лаптин, Ю.П.
Бардадым, Т.А.
Системний аналіз
title_short Проблемы определения коэффициентов точных штрафных функций
title_full Проблемы определения коэффициентов точных штрафных функций
title_fullStr Проблемы определения коэффициентов точных штрафных функций
title_full_unstemmed Проблемы определения коэффициентов точных штрафных функций
title_sort проблемы определения коэффициентов точных штрафных функций
author Лаптин, Ю.П.
Бардадым, Т.А.
author_facet Лаптин, Ю.П.
Бардадым, Т.А.
topic Системний аналіз
topic_facet Системний аналіз
publishDate 2019
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Проблеми визначення коефіцієнтів точних штрафних функцій
description Рассмотрены новые подходы к оцениванию коэффициентов точных штрафных функций для оптимизационных задач с ограничениями. Приведены результаты вычислительных экспериментов с использованием упрощенных процедур оценивания коэффициентов при решении некоторых классов задач. Наиболее актуальны такие подходы при применении методов декомпозиции по переменным (обобщенных методов декомпозиции Бендерса). Это позволяет преодолевать проблемы, связанные с неявным описанием допустимой области координирующей задачи. Розглянуто нові підходи до оцінювання коефіцієнтів точних штрафних функцій для оптимізаційних задач з обмеженнями. Наведено результати обчислювальних експериментів з використанням спрощених процедур оцінювання коефіцієнтів для розв'язання деяких класів задач. Найбільш актуальними такі підходи є для методів декомпозиції за змінними (узагальнених методів декомпозиції Бендерса). Це дозволяє запобігати труднощам, пов'язаним з неявним описом допустимої області координувальної задачі. New approaches to estimation of the coefficients of exact penalty functions for constrained optimization problems are considered. The results of computational experiments on the use of simplified coefficient estimation procedures for solving certain classes of problems are presented. Such approaches are most relevant when using the methods of decomposition in variables (generalized Benders decomposition). This allows us to overcome the issues related to implicit description of feasible region in the master problem.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/180870
citation_txt Проблемы определения коэффициентов точных штрафных функций / Ю.П. Лаптин, Т.А. Бардадым // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 64-79. — Бібліогр.: 27 назв. — рос.
work_keys_str_mv AT laptinûp problemyopredeleniâkoéfficientovtočnyhštrafnyhfunkcii
AT bardadymta problemyopredeleniâkoéfficientovtočnyhštrafnyhfunkcii
AT laptinûp problemiviznačennâkoefícíêntívtočnihštrafnihfunkcíi
AT bardadymta problemiviznačennâkoefícíêntívtočnihštrafnihfunkcíi
first_indexed 2025-12-07T21:14:44Z
last_indexed 2025-12-07T21:14:44Z
_version_ 1850885626234142720

Схожі ресурси