ПРИМЕНЕНИЕ МЕТОДА НЕРАВНОМЕРНЫХ ПОКРЫТИЙ ДЛЯ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ ЧАСТИЧНО ЦЕЛОЧИСЛЕННЫХ НЕЛИНЕЙНЫХ ЗАДАЧстатья

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК

Работа с статьей


[1] Евтушенко Ю. Г., Посыпкин М. А. ПРИМЕНЕНИЕ МЕТОДА НЕРАВНОМЕРНЫХ ПОКРЫТИЙ ДЛЯ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ ЧАСТИЧНО ЦЕЛОЧИСЛЕННЫХ НЕЛИНЕЙНЫХ ЗАДАЧ // Журнал вычислительной математики и математической физики. — 2011. — Т. 51, № 8. — С. 1376–1389. Метод неравномерных покрытий для поиска глобального экстремума функций многих переменных переносится на задачи нелинейного программирования. Показано, что метод можно использовать для решения задач, в которых помимо обычных ограничений наложены условия частичной целочисленности. Даны оценки точности решений и оценка числа шагов, необходимых для нахождения минимума с заданной точностью. Приведены новые миноранты, основанные на оценке спектра гессиана целевых функций и ограничений. Получены новые формулы для покрывающих множеств, повышающие эффективность метода. Приводятся примеры решения задач нелинейного программирования с помощью предложенного подхода.

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть