(Украинская государственная академия железнодорожного транспорта, 2016) Pankratov, A.; Antoshkin, A.
The problem of constructing a wired sensor network for a domain of complex shape is considered. To model the conditions of the problem, phi-functions and new functions of belonging to the domain point are used. A mathematical model of the joint covering and tracing problem is constructed in the form of a problem of nonlinear optimization. Effective search algorithms for locally optimal solutions are proposed. The results of computational experiments and a comparison of the results obtained are presented.
Рассматривается задача построения проводной сенсорной сети для области сложной формы. Для моделирования условий задачи используются phi-функции и новые функции принадлежности точки области. Строится математическая модель совместной задачи покрытия и трассировки в виде задачи нелинейной оптимизации. Предлагаются эффективные алгоритмы поиска локально-оптимальных решений. Приводятся результаты вычислительных экспериментов и сравнение полученных результатов.