 |
М. А. Посыпкин "Мультплатформенный программный комплекс для решения задач оптимизации в распределенной вычислительной среде" |
 |
Аннотация.Проведен анализ существующих методов решения задач комбинаторных и оптимизационных задач. Рассмотрены точные, эвристические и комбинированные подходы. Исследованы различные архитектуры современных ЭВМ, многопроцессорные комплексы с общей и распределенной памятью. На основании проведенного анализа разработаны эффективные реализации методов решения задач глобальной оптимизации в средах параллельных и распределенных вычислений. Основным результатом работы являются методы и основанная на них иерархическая программная инфраструктура для решения комбинаторных и оптимизационных задач большой размерности в среде распределенных и параллельных вычислений. Эта инфраструктура позволяет решать задачи оптимизации на последовательных, параллельных системах с общей и распределенной памятью и грид-системах.
|
