Том 15, номер 6, 2008 г., Стр. 58-62
УДК 519.857
В. И. Струченков
Динамическое программирование с использованием множеств Парето
Аннотация:
Рассмотрена задача об оптимальном распределении ресурса. Для её решения предложена схема динамического программирования. Вместо рекуррентных уравнений используется пошаговое вычисление множества точек, оптимальных по Парето, на плоскости значений целевой функции и ресурса. Это позволяет экономить машинную память и сокращает время счёта. Эффективность подхода демонстрируется на примерах.
Ключевые слова: динамическое программирование, множество Парето.
Струченков Валерий Иванович 1
1. Московский институт радиотехники, электроники и автоматики (технический университет),
пр. Вернадского, 78, 119454 Москва, Россия
е-mail: str1942@ mail.ru
Статья поступила 27 мая 2008 г.
Исправленный вариант — 23 сентября 2008 г.
