В работе рассматривается программный комплекс, позволяющий решать новую двухуровневую задачу оптимизации перемещений при серии перестановок сенсоров, проводимых в ходе рандомизированного измерительного эксперимента в случае, когда число сенсоров велико. Внутреннюю задачу перестановки между двумя фиксированными наборами позиций можно сформулировать как вариант задачи 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.
