|
Автоматика и телемеханика, 1994, выпуск 3, страницы 54–64
(Mi at3859)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Детерминированные системы
Динамическое программирование в задаче оптимизации покрытия
К. Г. Сабирянова, А. Г. Ченцов Институт математики и механики УрО РАН, г. Екатеринбург
Аннотация:
Рассматривается задача о распределении заданий между исполнителями с возможным дублированием некоторых заданий, а также ее абстрактный аналог, имеющий смысл оптимизации покрытия измеримого пространства. Построена модификация процедуры динамического программирования, доведенная до алгоритма “на функциональном уровне”. Постановка такого рода возникает, в частности, при исследовании задачи нескольких коммивояжеров, для которой на “распределительном” уровне может оказаться существенной оптимизация в классе покрытий.
Поступила в редакцию: 08.04.1993
Образец цитирования:
К. Г. Сабирянова, А. Г. Ченцов, “Динамическое программирование в задаче оптимизации покрытия”, Автомат. и телемех., 1994, № 3, 54–64; Autom. Remote Control, 55:3 (1994), 347–355
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3859 https://www.mathnet.ru/rus/at/y1994/i3/p54
|
Статистика просмотров: |
Страница аннотации: | 182 | PDF полного текста: | 52 | Первая страница: | 2 |
|