|
Труды Института математики и механики УрО РАН, 2013, том 19, номер 4, страницы 125–130
(Mi timm1006)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Динамическое программирование в задаче перестановки однотипных объектов
Е. Е. Иванко Институт математики и механики им. Н. Н. Красовского УрО РАН
Аннотация:
Рассматривается задача оптимизации перемещений по неоднородной местности в ходе перестановки $n$ однотипных объектов на $n$ новых позиций. В работе обсуждаются возможные приложения данной задачи; получен метод динамического программирования для построения оптимального маршрута, совмещающего сбор и расстановку объектов; проведен вычислительный эксперимент на модельном участке карты.
Ключевые слова:
перестановка объектов; динамическое программирование; задача коммивояжера.
Поступила в редакцию: 05.08.2013
Образец цитирования:
Е. Е. Иванко, “Динамическое программирование в задаче перестановки однотипных объектов”, Тр. ИММ УрО РАН, 19, № 4, 2013, 125–130
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1006 https://www.mathnet.ru/rus/timm/v19/i4/p125
|
Статистика просмотров: |
Страница аннотации: | 394 | PDF полного текста: | 124 | Список литературы: | 56 | Первая страница: | 2 |
|