Аннотация:
Метод DIRECT решает задачи липшицевой глобальной оптимизации в гиперинтервале при неограниченном диапазоне значений констант Липшица. Предложено расширение принципов DIRECT на задачи с многоэкстремальными ограничениями при использовании в гиперинтервалах сразу двух измерений функций на концах выбираемых главных диагоналей. Представлены вычислительные иллюстрации, включая решение задачи с разрывами. Выполнен анализ сходимости.
Ключевые слова:глобальная оптимизация, липшицевы функции, метод DIRECT, многоэкстремальные ограничения, функции с разрывами, двухточечная диагональная схема, вычислительные эксперименты.
Статья представлена к публикации членом редколлегии:Б. Т. Поляк
Поступила в редакцию: 23.07.2019 После доработки: 06.10.2019 Принята к публикации: 30.01.2020