ИСПОЛЬЗОВАНИЕ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ ПРИ ПРОЕКТИРОВАНИИ ЛЕСНОЙ ДОРОГИ
Аннотация и ключевые слова
Аннотация:
Изучается применение математических методов для строительства лесных дорог. Приведен пример проектирования дороги методом динамического программирования

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

Решение задач методом динамического программирования осуществляется в два этапа: 1. От последнего шага к первому (от конца к началу); 2. От первого шага к последнему (от начала к концу).

На первом этапе ищутся условные оптимальные управления и выигрыши на каждом шаге. Условное оптимальное управление выбирается так, чтобы все предыдущие шаги обеспечили максимальную эффективность последующего. Поэтому процесс динамического программирования разворачивается от конца к началу – первым планируется последний шаг. Далее, двигаясь назад, оптимизируется управление на m- 1 шаге и т. д. пока не дойдем до первого.

Список литературы

1. Габасов, Р. Основы динамического программирования / Р. Габасов, Ф.М. Кириллова  Мн.: Изд-во БГУ, 1975.  264 с.

2. Игнатенко, В. В. Моделирование и оптимизация процессов лесозаготовок: учеб. пособие для студентов специальности «Лесоинженерное дело» / В. В. Игнатенко, И. В. Турлай, А. С. Федоренчик. - Мн.: БГТУ, 2004. - 180 с.


Войти или Создать
* Забыли пароль?