![](/proceedings/templates/ISAMagazine/images/center_title_left.gif) |
М. А. Посыпкин "Мультплатформенный программный комплекс для решения задач оптимизации в распределенной вычислительной среде" |
![](/proceedings/templates/ISAMagazine/images/center_title_right.gif) |
Аннотация.Проведен анализ существующих методов решения задач комбинаторных и оптимизационных задач. Рассмотрены точные, эвристические и комбинированные подходы. Исследованы различные архитектуры современных ЭВМ, многопроцессорные комплексы с общей и распределенной памятью. На основании проведенного анализа разработаны эффективные реализации методов решения задач глобальной оптимизации в средах параллельных и распределенных вычислений. Основным результатом работы являются методы и основанная на них иерархическая программная инфраструктура для решения комбинаторных и оптимизационных задач большой размерности в среде распределенных и параллельных вычислений. Эта инфраструктура позволяет решать задачи оптимизации на последовательных, параллельных системах с общей и распределенной памятью и грид-системах.
|