Известия Саратовского университета. Новая серия.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


параллельные вычислительные системы

Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами

В данной статье представлены результаты создания параллельной вычислительной системы и проверки ее возможностей при решении учебных и научных задач. Рассмотрены и реализованы три варианта распараллеливания алгоритма оптимизации многоэкстремальной целевой функции двух переменных с явными ограничениями, основанного на стохастическом методе имитации отжига. Исследована зависимость надёжности и производительности параллельных версий алгоритма от их параметров и количества узлов параллельной вычислительной системы.

Применение генетических алгоритмов для решения задач оптимизации на параллельных и распределенных вычислительных системах

Представлены результаты адаптации метода нахождения глобального минимума многоэкстремальной целевойфункции многих переменных с ограничениями с помощьюгенетического алгоритма для систем параллельных и распределённых вычислений. Предложены два варианта распараллеливания генетического алгоритма. Исследована зависимость надёжности и производительности параллельных версий алгоритма от их параметров и количества узлов параллельной вычислительной системы.