Метод мультистарта с детерминированным механизмом рестарта

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