ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ ГЛОБАЛЬНОЙ ПАРАЛЛЕЛЬНОЙ ОПТИМИЗАЦИИ ФУНКЦИЙ МНОГИХ ПЕРЕМЕННЫХ |
3 | |
2013 |
научная статья | 519.626 | ||
252-261 | глобальная оптимизация, метод половинных делений, локальная техника, графосимволическое программирование, параллельные вычисления |
Рассматривается параллельный алгоритм глобальной оптимизации функций многих переменных модифицированным методом половинных делений, основанный на использовании локальной техники. Основное внимание уделяется рациональной организации вычислений за счет распределения вычислительных ресурсов между фазами глобальной и локальной оптимизации. При разработке алгоритмов использовалось визуальное средство автоматизации программирования параллельных вычислений PGRAPH. Представлены результаты численного тестирования предложенного алгоритма. |
1 . Евтушенко Ю.Г., Посыпкин М.А. Параллельные методы решения задач глобальной оптимизации // РАСО’2008: Труды Четвертой Международной конференции «Параллельные вычисления и задачи управления». М., 2008. С. 5–15. 2 . Квасов Д.Е., Сергеев Я.Д. Многомерный алгоритм глобальной оптимизации на основе адаптивных диагональных кривых // ЖВМ и МФ. 2003. Т. 43. № 1. С. 42–59. 3 . Коварцев А.Н., Попова-Коварцева Д.А. К вопросу об эффективности параллельных алгоритмов глобальной оптимизации функций многих переменных // Компьютерная оптика. 2011. Т. 35. № 2. С. 256–262. 4 . Посыпкин М.А. Методы решения задач конечномерной оптимизации в распределенной вычислительной среде // САИТ-2009: Труды конференции. М., 2009. С. 729–740. 5 . Gergel V.P., Strongin R.G. Parallel computing for globally optimal decision making on cluster systems // Future Generation Computer Systems. 2005. V. 21. № 5. Р. 673–678. 6 . Стронгин Р.Г., Гергель В.П., Баркалов К.А. Параллельные методы решения задач глобальной оптимизации // Известия высших учебных заведений. Приборостроение. 2009. Т. 52. № 10. С. 25–33. 7 . Коварцев А.Н., Попова-Коварцева Д.А. Многомерный параллельный алгоритм глобальной оптимизации модифицированным методом половинных делений // В мире научных открытий. 2012. № 8.1(32). С. 80–108. 8 . Коварцев А.Н., Жидченко В.В. Моделирование синхронных параллельных вычислений при построении математических моделей сложных систем // Труды Первой Международной конференции: Системный анализ и информационные технологии. Т. 2. М.: КомКнига, 2005. С.154–160. 9 . Gaviano M., Kvasov D.E., Lera D., Sergeyev Ya.D. Software for generation of classes of test of functions with known local and global minima for global optimization // ASM Transactions on Mathematical Software. 2003. 29(4). P. 469–480. |