Применение метода неравномерных покрытий для глобальной оптимизации частично целочисленных нелинейных задач

Метод неравномерных покрытий для поиска глобального экстремума функций многих переменных переносится на задачи нелинейного программирования. Показано, что метод можно использовать для решения задач, в которых помимо обычных ограничений наложены условия частичной целочисленности. Даны оценки точности решений и оценка числа шагов, необходимых для нахождения минимума с заданной точностью. Приведены новые миноранты, основанные на оценке спектра гессиана целевых функций и ограничений. Получены новые формулы для покрывающих множеств, повышающие эффективность метода. Приводятся примеры решения задач нелинейного программирования с помощью предложенного подхода. Библ. 15. Фиг. 3. Табл. 2.