|
|
Автоматика и телемеханика, 1985, выпуск 12, страницы 79–84
(Mi at7657)
|
|
|
|
Оптимизация методов динамического программирования при решении экстремальных комбинаторных задач
В. О. Гроппен Орджоникидзе
Аннотация:
Предлагается подход, позволяющий оптимизировать реализацию методов динамического программирования при решении экстремальных комбинаторных задач. Целью оптимизации является минимизация верхней границы времени поиска решения либо требуемого объема оперативной памяти. Эффективность предлагаемого подхода иллюстрируется примерами.
Поступила в редакцию: 28.11.1984
Образец цитирования:
В. О. Гроппен, “Оптимизация методов динамического программирования при решении экстремальных комбинаторных задач”, Автомат. и телемех., 1985, № 12, 79–84; Autom. Remote Control, 46 (1985), 1561–1566
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at7657 https://www.mathnet.ru/rus/at/y1985/i12/p79
|
|