Динамическое программирование исключает необходимость одновременного исследования всех KN решений; последовательно рассматривается каждая стадия в отдельности ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Кафаров В.В. Методы кибернетики в химии и химической технологии


Динамическое программирование исключает необходимость одновременного исследования всех KN решений; последовательно рассматривается каждая стадия в отдельности и для каждой стадии выбирается наилучшее из К решений. При использовании метода динамического программирования вместо К № комбинаций требуется проанализировать только NK комбинаций. Так, например, при Д 3 и N10 обычный подход требует анализа 310 5 9 - 104 комбинаций, в то время как метод динамического программирования - только 30 комбинаций. Если далее рассмотреть процесс / С3 и N100, то при обычном методе потребуется анализ 3100 5 15 - 1047 комбинаций; при использовании же метода динамического программирования достаточно проанализировать лишь 300 комбинаций. Следовательно, динамическое программирование резко сокращает объем вычислений и облегчает решение задачи.

(cкачать страницу)

Смотреть книгу на libgen

Динамическое программирование исключает необходимость одновременного исследования всех KN решений; последовательно рассматривается каждая стадия в отдельности и для каждой стадии выбирается наилучшее из К решений. При использовании метода динамического программирования вместо К № комбинаций требуется проанализировать только NK комбинаций. Так, например, при Д 3 и N10 обычный подход требует анализа 310 5 9 - 104 комбинаций, в то время как метод динамического программирования - только 30 комбинаций. Если далее рассмотреть процесс / С3 и N100, то при обычном методе потребуется анализ 3100 5 15 - 1047 комбинаций; при использовании же метода динамического программирования достаточно проанализировать лишь 300 комбинаций. Следовательно, динамическое программирование резко сокращает объем вычислений и облегчает решение задачи.