Образец для цитирования:

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

Язык публикации: 
русский
Рубрика: 
Информатика
УДК: 
681.3.06+681.322

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

Авторы: 
Савин Александр Николаевич, ФГБОУ ВПО Саратовский государственный университет имени Н.Г. Чернышевского, Россия, г. Саратов, ул. Астраханская, 83 , savinan@info.sgu.ru
Аннотация: 

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

Ключевые слова: 
глобальная оптимизация, условная оптимизация, комплексный метод Бокса, многоэкстремальная целевая функция, параллельные вычислительные системы
DOI: 
https://doi.org/10.18500/1816-9791-2012-12-3-109-117
Библиографический список
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).
 
Полный текст в формате PDF:
скачать
96