BNB-Grid

Программный комплекс BNB-GRID для решения задач глобальной оптимизации в среде распределенных вычислений.

Данный программный комплекс позволяет:

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

Программный комплекс позволяет решать следующие классы задач:

  • Задача о ранце (точные, эвристические и комбинированные алгоритмы).
  • Задача о коммивояжере (TSP).
  • Задачи глобальной непрерывной оптимизации (методы неравномерных покрытий с различными типами оценок, интервальные методы, «мультистарт», Basin-Hoping).

С помощью BNB-GRID произведены расчеты для поиска оптимальной конформации молекулярных соединений, переноса заряда в молекуле ДНК.

Публикации, связанные с описанием принципов функционирования вычислительного комплекса:

1.  Consolidation of Heterogeneous Distributed Computational Resources for Solving Large-Scale Optimization Problems

2.  An Environment for Solving Large Scale Optimization Problems on the Grid

Пример приложения:

MC CAD: Моделирование, оптимизация, визуализация молекулярных кластеров

Данное приложение позволяет:

  • Создавать, редактировать, визуализировать пространственные конфигурации молекулярных кластеров.
  • Искать оптимальные конфигурации кластера (с помощью BNB-Grid).
  • Автоматически генерировать конфигурации кластеров по набору параметров.
  • Храненить конфигурации.