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