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

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