RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2012, том 12, выпуск 3, страницы 109–117 (Mi isu322)

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

Информатика

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

А. Н. Савин

Саратовский государственный университет, кафедра дискретной математики и информационных технологий

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

Ключевые слова: глобальная оптимизация, условная оптимизация, комплексный метод Бокса, многоэкстремальная целевая функция, параллельные вычислительные системы.

УДК: 681.3.06+681.322

DOI: 10.18500/1816-9791-2012-12-3-109-117



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


© МИАН, 2024