Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Для цитирования:

Савин А. Н. Параллельный вариант алгоритма условной оптимизации комплексным методом Бокса // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика. 2012. Т. 12, вып. 3. С. 109-117. DOI: 10.18500/1816-9791-2012-12-3-109-117

Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн: 
03.09.2012
Полный текст:
(downloads: 360)
Язык публикации: 
русский
Рубрика: 
УДК: 
681.3.06+681.322

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

Авторы: 
Савин Александр Николаевич, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация: 

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

Список источников: 
  1. Батура М. П. Моделирование и оптимизация мощных приборов СВЧ. Минск : БГУИР, 2006. 275 с.
  2. Орлянская И. В. Современные подходы к построению методов глобальной оптимизации // Электронный журнал «Исследовано в России» . С. 2097–2108. URL: http://zhurnal.ape.relarn.ru/articles/2002/189.pdf (дата обращения 02.12.2011).
  3. Банди Б. Методы оптимизации. Вводный курс. М. : Радио и связь, 1988. 128 с.
  4. Савин А. Н., Шараевский Ю.,П., Тимофеева Н. Е. Модификация комплексного метода условной оптимизации Бокса для определения размеров замедляющих систем по заданным электродинамическим характеристикам // СВЧ-техника и телекоммуникационные технологии : материалы 15-й междунар. Крымской конф. (КрыМиКо2005). Украина. Севастополь : Вебер, 2005. С. 779–780.
  5. Калиткин Н. Н. Численные методы. М. : Наука, 1978. 512 с. 6. GigaSpaces eXtreme Application Platform (XAP). URL: http://www.gigaspaces. com/xap (дата обращения 02.12.2011).