Mostra i principali dati dell'item
dc.contributor.author | Баркалов, К. А. | |
dc.contributor.author | Barkalov, K. A. | |
dc.date.accessioned | 2015-09-07T05:52:30Z | |
dc.date.available | 2015-09-07T05:52:30Z | |
dc.date.issued | 2014 | |
dc.identifier.citation | Баркалов, К. А. Использование параллельных характеристических алгоритмов для решения многомерных задач глобальной оптимизации / К. А. Баркалов // Вестник ЮУрГУ. Серия Вычислительная математика и информатика.- 2014.- Т. 3. № 4.- С. 116-123.- Библиогр.: с. 122 (8 назв.) | ru_RU |
dc.identifier.issn | 2305-9052 | |
dc.identifier.uri | http://dspace.susu.ac.ru/xmlui/handle/0001.74/5199 | |
dc.description | Баркалов Константин Александрович, к.ф.-м.н., доцент кафедры математического обеспечения ЭВМ факультета ВМК, Нижегородский государственный университет им. Н.И. Лобачевского (Нижний Новгород, Российская Федерация),barkalov@fup.unn.ru. K.A. Barkalov, N.I. Lobachevsky State University of Nizhni Novgorod (Nizhni Novgorod,Russian Federation) | ru_RU |
dc.description.abstract | В статье изложены результаты исследования многоуровневой схемы редукции размерности в задачах глобальной оптимизации. Предложенная схема позволяет свести решение многомерной задачи оптимизации к серии подзадач меньшей размерности, решение которых может быть выполнено параллельно. При этом для редукции размерности комбинируется использование кривых Пеано и схема вложенной (рекурсивной) оптимизации. Для решения редуцированных подзадач используется параллельный алгоритм глобального поиска, принадлежащий классу характеристических алгоритмов. Проведены вычислительные эксперименты на серии тестовых задач разной размерности. Результаты экспериментов показывают, что предложенная схема позволяет эффективно распараллелить процесс поиска и добиться значительного ускорения. In this paper the problems of multidimensional multiextremal optimization and multilevel scheme of dimension reduction are considered. The proposed scheme allows to reduce solution of multidimensional problems to solution of a number of subproblems with less dimension, which can be solved in parallel. The multilevel scheme combines the ideas of Peano-type space filling curves and nested optimization. To solve the reduces subproblems the parallel characteristical algorithm is used. Results of numerical experiments confirm convergence and speedup of the parallel algorithm. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГу. Серия Вычислительная математика и информатика | ru |
dc.relation.ispartof | Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" | en |
dc.relation.ispartofseries | Вычислительная математика и информатика;Том 3 | |
dc.subject | глобальная оптимизация | ru_RU |
dc.subject | многоэкстремальные функции | ru_RU |
dc.subject | редукция размерности | ru_RU |
dc.subject | характеристические алгоритмы | ru_RU |
dc.subject | параллельные алгоритмы | ru_RU |
dc.subject | global optimization | ru_RU |
dc.subject | multiextremal functions | ru_RU |
dc.subject | dimension reduction | ru_RU |
dc.subject | characteristical algorithms | ru_RU |
dc.subject | parallel algorithms | ru_RU |
dc.subject | УДК 519.853.4 | ru_RU |
dc.subject | ГРНТИ 27.41 | ru_RU |
dc.title | Использование параллельных характеристических алгоритмов для решения многомерных задач глобальной оптимизации | ru_RU |
dc.title.alternative | Use of the parallel characteristical algorithms for solving multivariate problems of global optimization | ru_RU |
dc.type | Article | ru_RU |