|
|
Дискретный анализ и исследование операций, 2008, том 15, выпуск 6, страницы 58–62
(Mi da557)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Динамическое программирование с использованием множеств Парето
В. И. Струченков Московский государственный технический университет радиотехники, электроники и автоматики
Аннотация:
Рассмотрена задача об оптимальном распределении ресурса. Для её решения предложена схема динамического программирования. Вместо рекуррентных уравнений используется пошаговое вычисление множества точек, оптимальных по Парето, на плоскости значений целевой функции и ресурса. Это позволяет экономить машинную память и сокращает время счёта. Эффективность подхода демонстрируется на примерах. Библиогр. 2.
Ключевые слова:
динамическое программирование, множество Парето.
Статья поступила: 27.05.2008 Переработанный вариант: 23.09.2008
Образец цитирования:
В. И. Струченков, “Динамическое программирование с использованием множеств Парето”, Дискретн. анализ и исслед. опер., 15:6 (2008), 58–62; J. Appl. Industr. Math., 4:3 (2010), 428–430
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da557 https://www.mathnet.ru/rus/da/v15/i6/p58
|
|