RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2013, том 19, номер 4, страницы 125–130 (Mi timm1006)

Эта публикация цитируется в 1 статье

Динамическое программирование в задаче перестановки однотипных объектов

Е. Е. Иванко

Институт математики и механики им. Н. Н. Красовского УрО РАН

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

Ключевые слова: перестановка объектов; динамическое программирование; задача коммивояжера.

УДК: 517.977

Поступила в редакцию: 05.08.2013



Реферативные базы данных:


© МИАН, 2024