Аннотация:
На основе метода неравномерных покрытий разработан метод параллельного поиска глобального экстремума липшицевых функций. На языке С в системе параллельного программирования реализован метод неравномерных покрытий для глобальной минимизации функций, градиент которых удовлетворяет условию Липшица. Работа алгоритма демонстрируется на примере расчета строения молекулы протеина. Библ. 14.
Фиг. 6. Табл. 2.
Ключевые слова:глобальный экстремум, метод неравномерных покрытий, липшицевы функции, параллельные вычисления. Многопроцессорные системы, функция Морса энергии атомного кластера.
УДК:519.658
Поступила в редакцию: 03.06.2008 Исправленный вариант: 19.09.2008