глобальная оптимизация

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

Авторы: Савин А. Н., Дружинин И. В., Ерофтиев А. А.

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

Параллельный вариант алгоритма условной оптимизации комплексным методом Бокса

Авторы: Савин А. Н.

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

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

Авторы: Высоцкий А. В., Тараканов А. С., Шолохов К. И., Тимофеева Н. Е., Ерофтиев А. А.

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