|
Краткие сообщения
Двухуровневая оптимизация перестановки сенсоров
Е. Е. Иванкоab a Институт математики и механики им. Н. Н. Красовского УрО РАН (г. Екатеринбург, Российская Федерация)
b Механико-машиностроительный институт, Уральский федеральный
университет им. первого Президента России Б. Н. Ельцина
(г. Екатеринбург, Российская Федерация)
Аннотация:
В работе рассматривается задача оптимального планирования измерений, проводимых с помощью регулярно перемещаемых сенсоров. Рассматриваемая абстрактная постановка может служить математической моделью для целого ряда различных прикладных проблем, связанных с оптимизацией трудозатрат при использовании технических устройств для оценки параметров окружающей среды на большой площади. В задаче выделяется два уровня оптимизации: оптимизация перемещений при перестановке сенсоров с одного набора позиций на другой и оптимизация порядка, в котором расстановки (наборы позиций) сменяют друг друга. В статье предлагается точное решение двухуровневой задачи и приводятся результаты вычислительного эксперимента.
Ключевые слова:
перестановка сенсоров; оптимизация маршрута; задача коммивояжера; линейный порядок.
Поступила в редакцию: 21.12.2015
Образец цитирования:
Е. Е. Иванко, “Двухуровневая оптимизация перестановки сенсоров”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 9:3 (2016), 130–136
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru335 https://www.mathnet.ru/rus/vyuru/v9/i3/p130
|
|