Проблемы определения коэффициентов точных штрафных функций
Рассмотрены новые подходы к оцениванию коэффициентов точных штрафных функций для оптимизационных задач с ограничениями. Приведены результаты вычислительных экспериментов с использованием упрощенных процедур оценивания коэффициентов при решении некоторых классов задач. Наиболее актуальны такие подход...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2019 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/180870 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Проблемы определения коэффициентов точных штрафных функций / Ю.П. Лаптин, Т.А. Бардадым // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 64-79. — Бібліогр.: 27 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862752085634711552 |
|---|---|
| author | Лаптин, Ю.П. Бардадым, Т.А. |
| author_facet | Лаптин, Ю.П. Бардадым, Т.А. |
| citation_txt | Проблемы определения коэффициентов точных штрафных функций / Ю.П. Лаптин, Т.А. Бардадым // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 64-79. — Бібліогр.: 27 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T21:14:44Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180870 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T21:14:44Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Проблемы определения коэффициентов точных штрафных функций Лаптин, Ю.П. Бардадым, Т.А. Системний аналіз |
| title | Проблемы определения коэффициентов точных штрафных функций |
| title_alt | Проблеми визначення коефіцієнтів точних штрафних функцій |
| title_full | Проблемы определения коэффициентов точных штрафных функций |
| title_fullStr | Проблемы определения коэффициентов точных штрафных функций |
| title_full_unstemmed | Проблемы определения коэффициентов точных штрафных функций |
| title_short | Проблемы определения коэффициентов точных штрафных функций |
| title_sort | проблемы определения коэффициентов точных штрафных функций |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180870 |
| 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 |