Эффективность этого метода по сравнению с простым перебором вариантов весьма высока. Предположим, рассчитывается газопровод, насчитывающий ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Панкратов В.С. Разработка и эксплуатация АСУ газотранспортными системами


Эффективность этого метода по сравнению с простым перебором вариантов весьма высока. Предположим, рассчитывается газопровод, насчитывающий т КС по я вариантных схем соединения на каждой. Тогда при простом переборе общее число вариантов пропорционально тп, а при динамическом программировании - произведению тп. Определение максимальной производительности основано на принципах последовательного поиска, так как целевая функция в этом случае не аддитивна.

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

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

Эффективность этого метода по сравнению с простым перебором вариантов весьма высока.  Предположим,  рассчитывается газопровод,  насчитывающий т КС по я вариантных схем соединения на каждой.  Тогда при простом переборе общее число вариантов пропорционально тп,  а при динамическом программировании  -  произведению тп.  Определение максимальной производительности основано на принципах последовательного поиска,  так как целевая функция в этом случае не аддитивна.