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

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