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

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

Повний опис

Збережено в:

Бібліографічні деталі
Видавець:	Інститут кібернетики ім. В.М. Глушкова НАН України
Дата:	2019
Автори:	Лаптин, Ю.П., Бардадым, Т.А.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Назва видання:	Кибернетика и системный анализ
Теми:	Системний аналіз
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/180870
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:	Проблемы определения коэффициентов точных штрафных функций / Ю.П. Лаптин, Т.А. Бардадым // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 64-79. — Бібліогр.: 27 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-180870
record_format	dspace
spelling	irk-123456789-1808702021-10-24T01:26:04Z Проблемы определения коэффициентов точных штрафных функций Лаптин, Ю.П. Бардадым, Т.А. Системний аналіз Рассмотрены новые подходы к оцениванию коэффициентов точных штрафных функций для оптимизационных задач с ограничениями. Приведены результаты вычислительных экспериментов с использованием упрощенных процедур оценивания коэффициентов при решении некоторых классов задач. Наиболее актуальны такие подходы при применении методов декомпозиции по переменным (обобщенных методов декомпозиции Бендерса). Это позволяет преодолевать проблемы, связанные с неявным описанием допустимой области координирующей задачи. Розглянуто нові підходи до оцінювання коефіцієнтів точних штрафних функцій для оптимізаційних задач з обмеженнями. Наведено результати обчислювальних експериментів з використанням спрощених процедур оцінювання коефіцієнтів для розв'язання деяких класів задач. Найбільш актуальними такі підходи є для методів декомпозиції за змінними (узагальнених методів декомпозиції Бендерса). Це дозволяє запобігати труднощам, пов'язаним з неявним описом допустимої області координувальної задачі. 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. 2019 Article Проблемы определения коэффициентов точных штрафных функций / Ю.П. Лаптин, Т.А. Бардадым // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 64-79. — Бібліогр.: 27 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/180870 519.853 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Системний аналіз Системний аналіз
spellingShingle	Системний аналіз Системний аналіз Лаптин, Ю.П. Бардадым, Т.А. Проблемы определения коэффициентов точных штрафных функций Кибернетика и системный анализ
description	Рассмотрены новые подходы к оцениванию коэффициентов точных штрафных функций для оптимизационных задач с ограничениями. Приведены результаты вычислительных экспериментов с использованием упрощенных процедур оценивания коэффициентов при решении некоторых классов задач. Наиболее актуальны такие подходы при применении методов декомпозиции по переменным (обобщенных методов декомпозиции Бендерса). Это позволяет преодолевать проблемы, связанные с неявным описанием допустимой области координирующей задачи.
format	Article
author	Лаптин, Ю.П. Бардадым, Т.А.
author_facet	Лаптин, Ю.П. Бардадым, Т.А.
author_sort	Лаптин, Ю.П.
title	Проблемы определения коэффициентов точных штрафных функций
title_short	Проблемы определения коэффициентов точных штрафных функций
title_full	Проблемы определения коэффициентов точных штрафных функций
title_fullStr	Проблемы определения коэффициентов точных штрафных функций
title_full_unstemmed	Проблемы определения коэффициентов точных штрафных функций
title_sort	проблемы определения коэффициентов точных штрафных функций
publisher	Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate	2019
topic_facet	Системний аналіз
url	http://dspace.nbuv.gov.ua/handle/123456789/180870
citation_txt	Проблемы определения коэффициентов точных штрафных функций / Ю.П. Лаптин, Т.А. Бардадым // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 64-79. — Бібліогр.: 27 назв. — рос.
series	Кибернетика и системный анализ
work_keys_str_mv	AT laptinûp problemyopredeleniâkoéfficientovtočnyhštrafnyhfunkcij AT bardadymta problemyopredeleniâkoéfficientovtočnyhštrafnyhfunkcij
first_indexed	2023-10-18T22:51:03Z
last_indexed	2023-10-18T22:51:03Z
_version_	1796156597396832256

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

Репозиторії

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