ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ В ЗАДАЧАХ МНОГОЭКСТРЕМАЛЬНОЙ ОПТИМИЗАЦИИ |
| 6 | |
| 2009 |
| научная статья | 519.853.4 | ||
| 171-177 | многоэкстремальная оптимизация, невыпуклые ограничения, кривые Пеано, параллельные алгоритмы |
| Рассмотрен параллельный алгоритм решения многоэкстремальных задач с невыпуклыми ограничениями, основанный на сведении исходной многомерной задачи к набору связанных одномерных задач. Предложена новая схема построения множества отображений типа кривой Пеано, сохраняющая часть информации о близости точек в многомерном пространстве. Приведены результаты экспериментов, подтверждающие эффект ускорения сходимости алгоритма при использовании новой схемы построения множественных отображений. |
 |
| 1 . Стронгин Р.Г. Численные методы в многоэкстремальных задачах. М.: Наука, 1978. 2 . Стронгин Р.Г., Маркин Д.Л. Минимизация многоэкстремальных функций при невыпуклых ограничениях // Кибернетика. 1986. № 4. С. 63-69. 3 . Стронгин Р.Г. Поиск глобального оптимума. М.: Знание, 1990. 4 . Стронгин Р.Г. Параллельная многоэкстремальная оптимизация с использованием множества разверток // Журн. вычисл. матем. и матем. физ. 1991. Т. 31. № 8. С. 1173-1185. 5 . Стронгин Р.Г., Баркалов К.А. О сходимости индексного алгоритма в задачах условной оптимизации с ?-резервированными решениями// Математические вопросы кибернетики. М.: Наука, 1999. С. 273-288. 6 . Strongin R.G., Sergeyev Ya.D. Global optimization with non-convex constraints. Sequential and parallel algorithms. Kluwer Academic Publishers, Dordrecht, 2000. 7 . Гергель В.П., Стронгин Р.Г. Абсолют. Программная система для исследований и изучения методов глобальной оптимизации. Н. Новгород: Изд. Нижегород. ун-та, 1998. 8 . Гришагин В.А. Операционные характеристики некоторых алгоритмов глобального поиска // Проблемы случайного поиска. Рига: Зинатне, 1978. № 7. С. 198-206. |