Программный комплекс для решения двухуровневой задачи оптимизации трудозатрат при проведении рандомизированного измерительного эксперимента с использованием большого количества сенсоров

Белоусов А. Н. Программный комплекс для решения двухуровневой задачи оптимизации трудозатрат при проведении рандомизированного измерительного эксперимента с использованием большого количества сенсоров / А. Н. Белоусов, Е. Е. Иванко // VI Информационная школа молодого ученого : сб. науч. тр. : докл. Всерос. междисциплинар. молодежной науч. конф. с междунар. участием (Екатеринбург, 3-7 сентября 2018 г.) / РАН, УрО, ЦНБ. - Екатеринбург, 2018. - С. 137-142.

Год: 

2018

Связанные персоналии: 

Нет

Рубрики: 

  • Математика, Механика

Вид издания: 

  • статья из сборника трудов конференции


h1

Публичные страницы

Публичные страницы

Аннотация

Аннотация

В работе рассматривается программный комплекс, позволяющий решать новую двухуровневую задачу оптимизации перемещений при серии перестановок сенсоров, проводимых в ходе рандомизированного измерительного эксперимента в случае, когда число сенсоров велико. Внутреннюю задачу перестановки между двумя фиксированными наборами позиций можно сформулировать как вариант задачи 1-PDTSP, a внешняя задача оптимизации порядка наборов позиций является классической задачей коммивояжера. Для решения обеих задач используется эвристический метод Lin-Kernighan в реализации проф. К. Helsgaun. В настоящей статье приводятся вычислительные эксперименты, демонстрирующие совокупный эффект от использования оптимизации на двух рассматриваемых уровнях. The paper considers a software package that allows solving a new two-level optimization problem for displacements in a series of sensor permutations performed during a randomized measurement experiment. The internal task of permutation between two fixed sets of positions can be formulated as a variant of the 1-PDTSP problem; the external task of optimizing the order of sets of positions is a classic traveling salesman problem. To solve both problems, the Lin-Kernighan heuristic method is used in the implementation of Prof. K. Helsgaun. In this article, we present computational experiments demonstrating the effect of optimization in this problem.