Автоматика и телемеханика, № 2, 2017 c 2017 г. А.Ю. ПОПКОВ, канд. техн. наук (apopkov@isa.ru), (Институт системного анализа РАН, Москва, Московский физико-технический институт), Б.С. ДАРХОВСКИЙ, д-р физ.-мат. наук (darbor2004@mail.ru), Ю.С. ПОПКОВ, д-р техн. наук (popkov@isa.ru) (Институт системного анализа РАН, Московский физико-технический институт, Национальный исследовательский университет “Высшая школа экономики”, Москва) ИТЕРАЦИОННЫЙ МК-АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ1 Предлагается новый метод решения задач глобальной минимизации гельдеровских функций на компактных множествах, описываемых непрерывными функциями. <...> Метод оcнован на пакетных итерациях МонтеКарло, предназначенных для построения последовательностей значений “квази-глобальных” минимумов и их декрементов. <...> Предложена количественная процедура формирования вероятностного правила остановки. <...> Работоспособность метода подтверждена на многочисленных тестах и задаче с алгоритмически заданными функциями. <...> Введение Проблема поиска глобального экстремума на компактном множестве традиционно привлекает интерес исследователей, обусловленный ростом количества прикладных задач, где требуется отыскивать глобальный экстремум функций на компактных множествах, информация о свойствах которых доступна лишь в алгоритмической форме. <...> Представителем этого направления является так называемая DC-минимизация, когда целевая функция и функции, описывающие допустимое множество, строятся в виде разностей двух выпуклых функций. <...> Одна из существенных проблем, возникающих при применении испытаний Монте-Карло — генерация равномерно распределенных случайных векторов в заданной области пространства поиска. <...> По-видимому, базовыми в этой проблеме являются метод Hit-and-Run и его многочисленные модификации [16, 17], методы, использующие марковские цепи [18, 19] и энтропию Кульбака–Ляйблера [20, 21]. <...> В [22] был предложен метод решения систем нелинейных уравнений и неравенств <...>