Pankratov, A.Antoshkin, A.2018-06-052018-06-052016Pankratov A. Construction of optimal wire sensor network for the area of complex share / A. Pankratov, O. Antoshkin // Eastern-European Journal of Enterprise Technologies (Content Mathematics and cybernetics – applied aspects). – 2016. – Р. 45–53.http://openarchive.nure.ua/handle/document/5825The 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-функции и новые функции принадлежности точки области. Строится математическая модель совместной задачи покрытия и трассировки в виде задачи нелинейной оптимизации. Предлагаются эффективные алгоритмы поиска локально-оптимальных решений. Приводятся результаты вычислительных экспериментов и сравнение полученных результатов.enCircular coverageКруговое покрытиеarea of complex shapedel, nonlinear optimizationtracingобласть сложной формытрассировкасредства моделированияпостроение математической моделиArticle