RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1975, выпуск 6, страницы 138–151 (Mi at7912)

Вычислительная техника в управлении

Об одном методе решения одномерной задачи о ранце при распределении ресурсов вычислительной системы

В. В. Игнатущенко, Ю. А. Яранцев

Москва

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

УДК: 681.32


Поступила в редакцию: 11.03.1974


 Англоязычная версия: Automation and Remote Control, 1975, 36:6, 1002–1014

Реферативные базы данных:


© МИАН, 2024