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



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


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

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

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

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