Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки

16+

Название статьи

ОЦЕНКИ ЭФФЕКТИВНОСТИ ПАРАЛЛЕЛЬНОГО ИНДЕКСНОГО МЕТОДА ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

Номер журнала	3
Дата выпуска	2011

Тип статьи	научная статья	Коды УДК	519.853.4
Страницы	13-19	Ключевые слова	многоэкстремальная оптимизация, невыпуклые ограничения, кривые Пеано, параллельные алгоритмы, эффективность

Авторы

Баркалов Константин Александрович

Место работы

Баркалов Константин Александрович Нижегородский госуниверситет им. Н.И. Лобачевского

Аннотация

Рассмотрен параллельный алгоритм решения многоэкстремальных задач с невыпуклыми ограничениями, основанный на сведении исходной многомерной задачи к набору связанных одномерных задач. Схема редукции размерности основана на построении множества отображений типа кривой Пеано, при этом на одномерной шкале сохраняется часть информации о близости точек в многомерном пространстве. Приведены результаты экспериментов, позволяющие оценить эффективность алгоритма при использовании схемы построения множественных отображений.

Загрузить статью

Библиографический список

1 . Стронгин Р.Г., Маркин Д.Л. Минимизация многоэкстремальных функций при невыпуклых ограничениях // Кибернетика. 1986. № 4. С. 63-69.
2 . Стронгин Р.Г. Поиск глобального оптимума. М.: Знание, 1990.
3 . Стронгин Р.Г., Баркалов К.А. О сходимости индексного алгоритма в задачах условной оптимизации с ?-резервированными решениями // Математические вопросы кибернетики. М.: Наука, 1999. С. 273-288.
4 . Strongin R.G., Sergeyev Ya.D. Global optimization with non-convex constraints. Sequential and parallel algorithms. Kluwer Academic Publishers, Dordrecht, 2000.
5 . Стронгин Р.Г. Численные методы в многоэкстремальных задачах. М.: Наука, 1978.
6 . Стронгин Р.Г., Гергель В.П., Баркалов К.А. Параллельные методы решения задач глобальной оптимизации // Известия вузов. Приборостроение. 2009. Т. 52. № 10. С. 25-32.
7 . Gaviano M., Kvasov D.E., Lera D., Sergeyev Ya.D. Software for generation of classes of test functions with known local and global minima for global optimization: [http://si.deis.unical.it/~yaro/GKLS.html] // ACM TOMS. 2003. Vol. 29. № 4. P. 469-480.
8 . Lera D., Sergeyev Ya.D. Lipschitz and H?lder global optimization using space-filling curves // Applied Numerical Mathematics. January 2010. Vol. 60. № 1-2. P. 115-129.
9 . Гришагин В.А. Операционные характеристики некоторых алгоритмов глобального поиска // Проблемы случайного поиска. Рига: Зинатне, 1978. № 7. С. 198-206.