RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1991, том 31, номер 8, страницы 1173–1185 (Mi zvmmf3035)

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

Параллельная многоэкстремальная оптимизация с использованием множества разверток

Р. Г. Стронгин

Нижний Новгород

Аннотация: Предложен метод решения многоэкстремальных задач с невыпуклыми ограничениями, основанный на сведении исходной многомерной задачи к набору связанных одномерных задач (сведение обеспечивается одновременным использованием нескольких отображений типа кривой Пеано). Каждая из указанных задач решается на отдельном процессоре, причем процессоры обмениваются результатами итераций, что соответствует распараллеливанию решения исходной задачи. Введено понятие $\varepsilon$-резервированного решения, и исследованы достаточные условия сходимости параллельного процесса.

УДК: 519.85

MSC: Primary 90C26; Secondary 65Y05

Поступила в редакцию: 17.10.1990
Исправленный вариант: 15.02.1991


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1991, 31:8, 37–46

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


© МИАН, 2024