Вопросы построения точных штрафных функций

Исследованию и проблемам использования точных штрафных функций посвящено большое количество публикаций. В настоящее время метод точных штрафных функций широко применяется при решении оптимизационных задач с ограничениями. Однако это связано с некоторыми проблемами, в частности отсутствуют простые методики вычисления приемлемых значений штрафных коэффициентов. В статье рассматриваются подходы, позволяющие определять значения штрафных коэффициентов для выпуклых задач по ходу работы оптимизационного алгоритма. Существенные проблемы при формировании эквивалентных безусловных задач оптимизации возникают, если функции, описывающие исходную задачу, определены не на всем пространстве переменных. Для такого случая предлагается использовать специальные продолжения функций с допустимого множества исходной задачи на все пространство переменных. Такой подход позволяет также преодолеть проблему плохого масштабирования исходной задачи. Библиогр. 9 назв. Ил. 1.