RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2007, выпуск 5, страницы 46–58 (Mi at984)

Эта публикация цитируется в 12 статьях

Распараллеливание процесса поиска глобального экстремума

Ю. Г. Евтушенко, В. У. Малкова, А.-И. А. Станевичюс

Вычислительный центр им. А. А. Дородницына РАН

Аннотация: Разработан параллельный алгоритм поиска глобального экстремума функции многих переменных. Алгоритм основан на методе неравномерных покрытий, предложенном Ю. Г. Евтушенко для функций, удовлетворяющих условию Липшица. Алгоритм реализован на языке C в MPI-системе параллельного программирования с передачей сообщений. Для ускорения расчетов используются вспомогательные процедуры поиска локального экстремума. Работа алгоритма демонстрируется на примере расчета строения атомного кластера.

PACS: 89.20.Ff

Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 18.09.2006


 Англоязычная версия: Automation and Remote Control, 2007, 68:5, 787–798

Реферативные базы данных:


© МИАН, 2024