Параллельные алгоритмы оптимизации границ карьеров по методу псевдопотока на модели данных со структурой октодерева

Васильев, П. В.; Михелев, В. М.; Петров, Д. В.

Параллельные алгоритмы оптимизации границ карьеров по методу псевдопотока на модели данных со структурой октодерева

Васильев, П. В., Михелев, В. М., Петров, Д. В.

Дата публикации: 2016

Дата публикации в реестре: 2020-02-28T09:11:59Z

Аннотация:

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

Ключевые слова:
техника, горное дело, математика, математическое моделирование, структура октодерева, оптимизация карьеров, алгоритм псевдопотока, параллельные вычисления, псевдопотоки

Тип: Article