DOI: https://doi.org/10.32626/2308-5878.2019-19.54-60

О приближенном вычислении коэффициентов точных штрафных функций

Юрий Петрович Лаптин, Тамара Алексеевна Бардадым

Анотація


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

Повний текст:

PDF (Русский)

Посилання


Shor N. Z. Nondifferentiable Optimization and Polynomial Problems. Amsterdam ; Dordrecht ; London : Kluwer Academic Publishers. 1998. 381 p.

Лаптин Ю. П. Вопросы построения точных штрафных функций. Вестн. С.-Петерб. ун-та. Сер. 10: Прикладная математика. 2013. Вып. 4. C. 21–31.

Лаптин Ю. П. Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным. Кибернетика и системный анализ. 2016. № 1. С. 96–108.

Шор Н. З., Журбенко Н. Г. Метод минимизации, использующий операцию растяжения пространства в направлении разности двух последовательных градиентов. Кибернетика. 1971. № 3. С. 51–59.

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

Нурминский Е. А. Проекция на внешне заданные полиэдры. Вычисл. матем. и матем. физ. 2008. Т. 48. № 3. С. 387–396.

Стецюк П. И. Программа ralgb5 для минимизации овражных выпуклых функций. Математичне та програмне забезпечення інтелектуальних си-стем. 2016. С. 185–197.