Проблемы определения коэффициентов точных штрафных функций / Лаптин Ю. П., Бардадым Т. А. (2019)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000986318
  Кибернетика и системный анализ      А - 2019  /     Випуск (2019, Т. 55, № 3)

Лаптин Ю. П., Бардадым Т. А.
Проблемы определения коэффициентов точных штрафных функций

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

 https://doi.org/10.1007/s10559-019-00147-2
 Scopus

Бібліографічний опис:
Лаптин Ю. П., Бардадым Т. А. Проблемы определения коэффициентов точных штрафных функций. Кибернетика и системный анализ. 2019. Т. 55, № 3. С. 64-79. doi: https://doi.org/10.1007/s10559-019-00147-2 URL: http://jnas.nbuv.gov.ua/article/UJRN-0000986318

English  Cybernetics and Systems Analysis   /     Issue (2019, 55 (3))

Laptin Y.P., Bardadym T.O.
Problems related to estimation of the coefficients of exact penalty functions

New approaches to estimating the coefficients of exact penalty functions for constrained optimization problems are considered. The results of computational experiments using simplified procedures for estimating coefficients in solving some classes of problems are presented. Such approaches are most relevant when applying methods of decomposition by variables (generalized Benders decomposition methods). This allows to overcome the difficulties related to an implicit description of the feasible region of the master problem. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: decomposition method, exact penalty function, structured optimization problem, Computer science, Cybernetics, Computational experiment, Constrained optimi-zation problems, Decomposition methods, Exact penalty functions, Feasible regions, Generalized benders decompositions, Simplified procedure, Structured optimization problem, Constrained optimization

Cite:
Laptin Y.P., Bardadym T.O. (2019). Problems related to estimation of the coefficients of exact penalty functions. Cybernetics and Systems Analysis, 55 (3), 64-79. doi: https://doi.org/10.1007/s10559-019-00147-2 http://jnas.nbuv.gov.ua/article/UJRN-0000986318 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна